public ArrayQueue(int capacity)
{
array = new ArrayV1 <T>(capacity);
}
public ArrayQueue()
{
array = new ArrayV1 <T>(20);
}
public ArrayStack()
{
array = new ArrayV1 <T>();
}
static void Main(string[] args)
{
#region Basic Test
ArrayV1 <int> arrayV1 = new ArrayV1 <int>();
for (int i = 0; i < 10; i++)
{
arrayV1.AddLast(i);
}
Console.WriteLine(arrayV1);
arrayV1.Add(1, 100);
Console.WriteLine(arrayV1);
arrayV1.AddFirst(500);
Console.WriteLine(arrayV1);
arrayV1.Remove(5);
Console.WriteLine(arrayV1);
arrayV1.Remove(6);
Console.WriteLine(arrayV1);
arrayV1.Remove(7);
Console.WriteLine(arrayV1);
#endregion
#region 自定义类测试
ArrayV1 <Student> arr = new ArrayV1 <Student>();
arr.AddLast(new Student("ma", 100));
arr.AddLast(new Student("song", 90));
arr.AddLast(new Student("bo", 80));
Console.WriteLine(arr);
#endregion
IStack <Int32> stack = new ArrayStack <Int32>();
for (int i = 0; i < 5; i++)
{
stack.Push(i);
Console.WriteLine(stack);
}
stack.Pop();
Console.WriteLine(stack);
ArrayQueue <int> queue = new ArrayQueue <int>();
for (int i = 0; i < 10; i++)
{
queue.Enqueue(i);
Console.WriteLine(queue);
if (i % 3 == 2)
{
queue.Dequeue();
Console.WriteLine(queue);
}
}
LoopQueue <int> lqueue = new LoopQueue <int>();
for (int i = 0; i < 10; i++)
{
lqueue.Enqueue(i);
Console.WriteLine(lqueue);
if (i % 3 == 2)
{
lqueue.Dequeue();
Console.WriteLine(lqueue);
}
}
LinkedList <int> linkedList = new LinkedList <int>();
for (int i = 0; i < 5; i++)
{
linkedList.AddFirst(i);
Console.WriteLine(linkedList);
}
linkedList.Add(2, 777);
Console.WriteLine(linkedList);
linkedList.RemoveFirst();
Console.WriteLine(linkedList);
linkedList.Remove(3);
Console.WriteLine(linkedList);
IStack <Int32> linkStack = new LinkedListStack <Int32>();
for (int i = 0; i < 5; i++)
{
linkStack.Push(i);
Console.WriteLine(linkStack);
}
linkStack.Pop();
Console.WriteLine(linkStack);
LinkedListQueue <int> linkedListQueue = new LinkedListQueue <int>();
for (int i = 0; i < 10; i++)
{
linkedListQueue.Enqueue(i);
Console.WriteLine(linkedListQueue);
if (i % 3 == 2)
{
linkedListQueue.Dequeue();
Console.WriteLine(linkedListQueue);
}
}
Console.ReadKey();
}
public ArrayStack(int capacity)
{
array = new ArrayV1 <T>(capacity);
}