public void TestWithEmptyStack()
{
StackWithTwoQueues<int> stack = new StackWithTwoQueues<int>();
stack.Push(1);
stack.Push(2);
Assert.AreEqual(2, stack.Pop());
Assert.AreEqual(1, stack.Pop());
}
public void TestWithEmptyStack()
{
StackWithTwoQueues <int> stack = new StackWithTwoQueues <int>();
stack.Push(1);
stack.Push(2);
Assert.AreEqual(2, stack.Pop());
Assert.AreEqual(1, stack.Pop());
}
static void DSStackArrayMain(string[] args)
{
try
{
#region CustomStackArray
CustomStackArray <int> customStack = new CustomStackArray <int>(5);
Console.WriteLine("Custom stack can store only 5 elements as we given size");
Console.WriteLine();
Console.WriteLine("Creating stack with 5 elements");
Console.WriteLine("Pushing below 5 elements to the stack");
Console.WriteLine("10, 20, 30, 40, 50");
customStack.Push(10);
customStack.Push(20);
customStack.Push(30);
customStack.Push(40);
customStack.Push(50);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements");
Console.ForegroundColor = ConsoleColor.White;
customStack.Print();
Console.WriteLine();
Console.WriteLine("Poping item from stack");
int result = customStack.Pop();
Console.WriteLine("Poped value: {0}", result);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements");
Console.ForegroundColor = ConsoleColor.White;
customStack.Print();
customStack.Push(50);
Console.WriteLine();
Console.WriteLine("Peeking item from stack");
int item = customStack.Peek();
Console.WriteLine("Peek item is: {0}", item);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Reversing a string using Stack");
Console.WriteLine("Input is abcd and output should be dcba");
Console.ForegroundColor = ConsoleColor.White;
string reverse = customStack.Reverse("abcd");
Console.WriteLine("Reversed string is: {0}", reverse);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Checking whether the expression is balanced or not");
Console.WriteLine("Input is ([{<a>+<b>}])");
Console.ForegroundColor = ConsoleColor.White;
bool isBalanced = customStack.IsExpressionBalanced("([{<a>+<b>}])");
Console.WriteLine("Is expression balanced: {0}", isBalanced);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Checking whether the expression is having duplicate parenthesis or not");
Console.WriteLine("Input is ((x+y))");
Console.ForegroundColor = ConsoleColor.White;
bool isDuplicateBraces = customStack.IsExpressionHaveDuplicateBraces("((x+y)+((z)))");
Console.WriteLine("Is expression have duplicate braces: {0}", isDuplicateBraces);
#endregion
#region MinStack
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Designing a stack that supports Push, pop and retrieving the minimum value in constant time.");
MinStack minStack = new MinStack();
Console.WriteLine("Creating stack with 5 elements");
Console.WriteLine("Pushing below 5 elements to the stack");
Console.WriteLine("5, 10, 1, 8, 2");
Console.ForegroundColor = ConsoleColor.White;
minStack.Push(5);
minStack.Push(10);
minStack.Push(1);
minStack.Push(8);
minStack.Push(2);
Console.WriteLine();
Console.WriteLine("Minimum value in stack is: {0}", minStack.Min());
#endregion
#region TwoStacks
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Implement two stacks in one array.");
TwoStacks <int> twoStacks = new TwoStacks <int>(5);
Console.WriteLine("Creating stack with 5 elements");
Console.WriteLine("Pushing below below first 2 elements at the begining remaing 3 elements at the ending of the stack");
Console.WriteLine("10, 20, 30, 40, 50");
Console.ForegroundColor = ConsoleColor.White;
twoStacks.Push1(10);
twoStacks.Push1(20);
twoStacks.Push2(30);
twoStacks.Push2(40);
twoStacks.Push2(50);
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements");
Console.ForegroundColor = ConsoleColor.White;
twoStacks.Print();
Console.WriteLine();
Console.WriteLine("Peek of stack begining: {0}", twoStacks.Peek1());
Console.WriteLine("Peek of stack ending: {0}", twoStacks.Peek2());
Console.WriteLine("Poping of stack begining: {0}", twoStacks.Pop1());
Console.WriteLine("Poping of stack ending: {0}", twoStacks.Pop2());
Console.WriteLine();
#endregion
#region StackReverseRecursively
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Reversing a stack without using any data structure recursively");
StackReverseRecursively stackReverse = new StackReverseRecursively();
Console.WriteLine("Creating stack with 5 elements");
Console.WriteLine("Pushing below 5 elements to the stack");
Console.WriteLine("10, 20, 30, 40, 50");
Console.ForegroundColor = ConsoleColor.White;
stackReverse.stack.Push(10);
stackReverse.stack.Push(20);
stackReverse.stack.Push(30);
stackReverse.stack.Push(40);
stackReverse.stack.Push(50);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Original Stack");
Console.ForegroundColor = ConsoleColor.White;
stackReverse.Print();
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Performing Reverse");
Console.ForegroundColor = ConsoleColor.White;
stackReverse.Reverse();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Reversed Stack");
Console.ForegroundColor = ConsoleColor.White;
stackReverse.Print();
#endregion
#region KStackArray
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Inserting K stacks in one array");
Console.WriteLine("Let us create 3 stacks in an array of size 10 ");
KStackArray kStackArray = new KStackArray(3, 10);
Console.WriteLine("Let us put some items in stack number 2 ");
Console.ForegroundColor = ConsoleColor.White;
kStackArray.Push(15, 2);
kStackArray.Push(45, 2);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Let us put some items in stack number 1 ");
Console.ForegroundColor = ConsoleColor.White;
kStackArray.Push(17, 1);
kStackArray.Push(49, 1);
kStackArray.Push(39, 1);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Let us put some items in stack number 2 ");
Console.ForegroundColor = ConsoleColor.White;
kStackArray.Push(22, 2);
kStackArray.Push(35, 2);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Let us put some items in stack number 0");
Console.ForegroundColor = ConsoleColor.White;
kStackArray.Push(11, 0);
kStackArray.Push(9, 0);
kStackArray.Push(7, 0);
Console.WriteLine();
Console.WriteLine("Popped element from stack 2 is " + kStackArray.Pop(2));
Console.WriteLine("Popped element from stack 1 is " + kStackArray.Pop(1));
Console.WriteLine("Popped element from stack 0 is " + kStackArray.Pop(0));
#endregion
#region PrintCombinations
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Letter Combinations of a phone number 234 are");
Console.ForegroundColor = ConsoleColor.White;
PrintCombinations printCombinations = new PrintCombinations();
var combinations = printCombinations.LetterCombinations("234");
printCombinations.print(combinations);
#endregion
#region DeleteMiddleRecursively
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Deleting middle element without using any data structure recursively");
Console.WriteLine("Pushing 10, 20, 30, 40, 50, 60 elements");
DeleteMiddleRecursively deleteMiddleRecursively = new DeleteMiddleRecursively();
deleteMiddleRecursively.stack.Push(10);
deleteMiddleRecursively.stack.Push(20);
deleteMiddleRecursively.stack.Push(30);
deleteMiddleRecursively.stack.Push(40);
deleteMiddleRecursively.stack.Push(50);
deleteMiddleRecursively.stack.Push(60);
Console.WriteLine("Printing the elements");
Console.ForegroundColor = ConsoleColor.White;
deleteMiddleRecursively.Print();
Console.WriteLine();
Console.WriteLine("Performing delete");
deleteMiddleRecursively.DeleteMiddleElement(deleteMiddleRecursively.stack.Count);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements");
Console.ForegroundColor = ConsoleColor.White;
deleteMiddleRecursively.Print();
#endregion
#region OperationsOnMiddleElement
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Design a stack with operations on middle element with O(1)");
Console.WriteLine("Pushing 10, 20, 30, 40, 50 elements");
Console.WriteLine("Printing the elements");
Console.ForegroundColor = ConsoleColor.White;
OperationsOnMiddleElement operationsOnMiddleElement = new OperationsOnMiddleElement();
operationsOnMiddleElement.Push(10);
operationsOnMiddleElement.Push(20);
operationsOnMiddleElement.Push(30);
operationsOnMiddleElement.Push(40);
operationsOnMiddleElement.Push(50);
operationsOnMiddleElement.Print();
Console.WriteLine();
Console.WriteLine("Middle Element is {0}", operationsOnMiddleElement.FindMiddle());
Console.WriteLine();
Console.WriteLine("Pushing one more item");
Console.WriteLine("Printing the elements");
operationsOnMiddleElement.Push(60);
operationsOnMiddleElement.Print();
Console.WriteLine();
Console.WriteLine("Middle Element is {0}", operationsOnMiddleElement.FindMiddle());
Console.WriteLine();
Console.WriteLine("Popping one item");
operationsOnMiddleElement.Pop();
Console.WriteLine("Printing the elements");
operationsOnMiddleElement.Print();
Console.WriteLine();
Console.WriteLine("Middle Element is {0}", operationsOnMiddleElement.FindMiddle());
Console.WriteLine();
Console.WriteLine("Printing the elements");
operationsOnMiddleElement.Print();
Console.WriteLine();
Console.WriteLine("Deleting Middle Element");
operationsOnMiddleElement.RemoveMiddle();
Console.WriteLine("Printing the elements");
operationsOnMiddleElement.Print();
Console.WriteLine();
Console.WriteLine("Middle Element is {0}", operationsOnMiddleElement.FindMiddle());
#endregion
#region StackWithTwoQueues
Console.ForegroundColor = ConsoleColor.DarkYellow;
Console.WriteLine("Implemeting Stack with two Queues");
Console.ForegroundColor = ConsoleColor.White;
StackWithTwoQueues stackWithTwoQueues = new StackWithTwoQueues();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Pushing the 10, 20, 30 elements to Queue");
Console.ForegroundColor = ConsoleColor.White;
stackWithTwoQueues.Push(10);
stackWithTwoQueues.Push(20);
stackWithTwoQueues.Push(30);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing the element from Stack");
Console.ForegroundColor = ConsoleColor.White;
int top = stackWithTwoQueues.Pop();
Console.WriteLine("Removed Item is: {0}", top);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing one more element from Stack");
Console.ForegroundColor = ConsoleColor.White;
top = stackWithTwoQueues.Pop();
Console.WriteLine("Removed Item is: {0}", top);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Adding element 40 to the Stack");
Console.ForegroundColor = ConsoleColor.White;
stackWithTwoQueues.Push(40);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing the element from Stack");
Console.ForegroundColor = ConsoleColor.White;
top = stackWithTwoQueues.Pop();
Console.WriteLine("Removed Item is: {0}", top);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing one more element from Stack");
Console.ForegroundColor = ConsoleColor.White;
top = stackWithTwoQueues.Pop();
Console.WriteLine("Removed Item is: {0}", top);
Console.WriteLine();
#endregion
#region StackWithSingleQueue
Console.ForegroundColor = ConsoleColor.DarkYellow;
Console.WriteLine("Implemeting Stack with one Queue");
Console.ForegroundColor = ConsoleColor.White;
StackWithSingleQueue stackWithSingleQueue = new StackWithSingleQueue();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Pushing the 10, 20, 30 elements to Queue");
Console.ForegroundColor = ConsoleColor.White;
stackWithSingleQueue.Push(10);
stackWithSingleQueue.Push(20);
stackWithSingleQueue.Push(30);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing the element from Stack");
Console.ForegroundColor = ConsoleColor.White;
top = stackWithSingleQueue.Pop();
Console.WriteLine("Removed Item is: {0}", top);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing one more element from Stack");
Console.ForegroundColor = ConsoleColor.White;
top = stackWithSingleQueue.Pop();
Console.WriteLine("Removed Item is: {0}", top);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Adding element 40 to the Stack");
Console.ForegroundColor = ConsoleColor.White;
stackWithSingleQueue.Push(40);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing the element from Stack");
Console.ForegroundColor = ConsoleColor.White;
top = stackWithSingleQueue.Pop();
Console.WriteLine("Removed Item is: {0}", top);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing one more element from Stack");
Console.ForegroundColor = ConsoleColor.White;
top = stackWithSingleQueue.Pop();
Console.WriteLine("Removed Item is: {0}", top);
Console.WriteLine();
#endregion
Console.ReadKey();
}
catch (Exception ex)
{
Console.ForegroundColor = ConsoleColor.DarkRed;
Console.WriteLine(ex.Message);
Console.ForegroundColor = ConsoleColor.White;
}
}