public void StackMin_ShouldReturnCorrectMinValue()
{
var numberOfLayers = 10;
var data = fixture.CreateMany <int>(numberOfLayers).ToList();
foreach (var item in data)
{
stack.Push(item);
}
Assert.AreEqual(data.Min(), stack.Min());
}
public void Push_Three_Elements()
{
var stack = new StackMin();
stack.Push(10);
Assert.Equal(10, stack.Min());
stack.Push(20);
Assert.Equal(10, stack.Min());
stack.Push(30);
Assert.Equal(10, stack.Min());
Assert.Equal(3, stack.Length);
Assert.Equal(30, stack.Top.Value);
Assert.Equal(10, stack.Bottom.Value);
}
public void Push_An_Element()
{
var stack = new StackMin();
stack.Push(10);
Assert.Equal(1, stack.Length);
Assert.Equal(10, stack.Top.Value);
Assert.Equal(10, stack.Bottom.Value);
Assert.Equal(10, stack.Min());
}
public void TestStackMin()
{
StackMin minStack = new StackMin();
minStack.Push(2);
minStack.Push(6);
minStack.Push(7);
minStack.Push(3);
Assert.Equal(2, minStack.Min());
}
public void Stack_Is_Empty()
{
var stack = new StackMin();
var isEmpty = stack.IsEmpty();
Assert.True(isEmpty);
Assert.Equal(0, stack.Length);
Assert.Null(stack.Top);
Assert.Null(stack.Bottom);
Assert.Equal(int.MaxValue, stack.Min());
}
public void Peek_An_Element_In_A_Stack_With_No_Element()
{
var stack = new StackMin();
var item = stack.Peek();
Assert.Equal(0, item);
Assert.Equal(0, stack.Length);
Assert.Null(stack.Top);
Assert.Null(stack.Bottom);
Assert.Equal(int.MaxValue, stack.Min());
}
public void Pop_Two_Elements_In_A_Stack_With_Three_Elements()
{
var stack = new StackMin();
stack.Push(30);
stack.Push(20);
stack.Push(10);
Assert.Equal(10, stack.Min());
var item1 = stack.Pop();
Assert.Equal(20, stack.Min());
var item2 = stack.Pop();
Assert.Equal(10, item1);
Assert.Equal(20, item2);
Assert.Equal(1, stack.Length);
Assert.Equal(30, stack.Top.Value);
Assert.Equal(30, stack.Bottom.Value);
Assert.Equal(30, stack.Min());
}
public void StackMinTest(StackNode <int>[] list, int expected)
{
//StackMin.DuplicateRemoval(input);
StackMin <int> smin = new StackMin <int>();
foreach (var item in list)
{
smin.Push(item);
}
var min = smin.Min();
Assert.Equal(expected, min.smallest);
}
public void Stack_Is_Not_Empty()
{
var stack = new StackMin();
stack.Push(10);
var isEmpty = stack.IsEmpty();
Assert.False(isEmpty);
Assert.Equal(1, stack.Length);
Assert.NotNull(stack.Top);
Assert.NotNull(stack.Bottom);
Assert.Equal(10, stack.Min());
}
public void Pop_An_Element_In_A_Stack_With_One_Element()
{
var stack = new StackMin();
stack.Push(20);
var item = stack.Pop();
Assert.Equal(20, item);
Assert.Equal(0, stack.Length);
Assert.Null(stack.Top);
Assert.Null(stack.Bottom);
Assert.Equal(int.MaxValue, stack.Min());
}
public void Peek_Element_In_A_Stack_With_One_Element()
{
var stack = new StackMin();
stack.Push(20);
var item = stack.Peek();
Assert.Equal(20, item);
Assert.Equal(1, stack.Length);
Assert.Equal(20, stack.Top.Value);
Assert.Equal(20, stack.Bottom.Value);
Assert.Equal(20, stack.Min());
}