public void ResizingArrayStack_Positive()
{
var stack = new ResizingArrayStack <int>();
Assert.IsTrue(stack.IsEmpty());
stack.Push(1);
stack.Push(3);
stack.Push(5);
stack.Push(7);
stack.Push(9);
Assert.AreEqual(5, stack.Size());
Assert.AreEqual(9, stack.Peek());
Assert.AreEqual(9, stack.Pop());
Assert.AreEqual(7, stack.Pop());
Assert.AreEqual(3, stack.Size());
Assert.AreEqual(5, stack.Peek());
stack.Push(66);
var list = new List <int> {
66, 5, 3, 1
};
int index = 0;
foreach (var i in stack)
{
Assert.AreEqual(list[index++], i);
}
}
public void PushAndPopTest_ReferenceType()
{
IStack <String> stack = new ResizingArrayStack <String>();
stack.Push("1");
Assert.IsFalse(stack.IsEmpty());
Assert.AreEqual("1", stack.Peek());
Assert.AreEqual(1, stack.Size());
String value = stack.Pop();
Assert.IsTrue(stack.IsEmpty());
Assert.AreEqual(0, stack.Size());
Assert.AreEqual("1", value);
}
public void PushAndPopTest_ValueType()
{
IStack <int> stack = new ResizingArrayStack <int>();
stack.Push(1);
Assert.IsFalse(stack.IsEmpty());
Assert.AreEqual(1, stack.Peek());
Assert.AreEqual(1, stack.Size());
int value = stack.Pop();
Assert.IsTrue(stack.IsEmpty());
Assert.AreEqual(0, stack.Size());
Assert.AreEqual(1, value);
}
public void ConstructorTest()
{
IStack <int> stack = new ResizingArrayStack <int>();
Assert.IsTrue(stack.IsEmpty());
Assert.AreEqual(0, stack.Size());
Assert.IsTrue(string.IsNullOrWhiteSpace(stack.ToString()));
}
private void transferContents(ResizingArrayStack <T> srcStack, ResizingArrayStack <T> destStack)
{
int size = srcStack.Size();
for (int i = 0; i < size; i++)
{
destStack.Push(srcStack.Pop());
}
shouldTransfer = false;
}
public void ManyPushTest()
{
IStack <int> stack = new ResizingArrayStack <int>();
for (int i = 0; i < 10; i++)
{
stack.Push(i);
Assert.IsFalse(stack.IsEmpty());
Assert.AreEqual(i + 1, stack.Size());
Assert.AreEqual(i, stack.Peek());
}
}
public void ManyPopTest()
{
IStack <int> stack = new ResizingArrayStack <int>();
for (int i = 0; i < 10; i++)
{
stack.Push(i);
}
for (int i = 0; i < 10; i++)
{
int value = stack.Pop();
Assert.AreEqual(10 - i - 1, stack.Size());
Assert.AreEqual(10 - i - 1, value);
}
}