Example #1
0
        public void TestSortStack()
        {
            // Arrange

            // null stack
            Stack <int> nullStack = null;

            // empty stack
            Stack <int> emptyStack = new Stack <int>();

            // single item stack
            Stack <int> singleItemStack = new Stack <int>();

            singleItemStack.Push(1);

            // common case
            Stack <int> commonCaseStack = new Stack <int>();

            commonCaseStack.Push(4);
            commonCaseStack.Push(2);
            commonCaseStack.Push(12);
            commonCaseStack.Push(8);
            commonCaseStack.Push(89);
            commonCaseStack.Push(1000);
            commonCaseStack.Push(3);
            commonCaseStack.Push(67);

            // Act
            Stack <int> nullStackResult  = StacksAndQueues.SortStack(nullStack);
            Stack <int> emptyStackResult = StacksAndQueues.SortStack(emptyStack);
            Stack <int> singleItemResult = StacksAndQueues.SortStack(singleItemStack);
            Stack <int> commonCaseResult = StacksAndQueues.SortStack(commonCaseStack);

            // Assert
            Assert.IsNull(nullStackResult);
            Assert.AreEqual(0, emptyStackResult.Count);
            Assert.AreEqual(2, commonCaseResult.Pop());
            Assert.AreEqual(3, commonCaseResult.Pop());
            Assert.AreEqual(4, commonCaseResult.Pop());
            Assert.AreEqual(8, commonCaseResult.Pop());
            Assert.AreEqual(12, commonCaseResult.Pop());
            Assert.AreEqual(67, commonCaseResult.Pop());
            Assert.AreEqual(89, commonCaseResult.Pop());
            Assert.AreEqual(1000, commonCaseResult.Pop());
        }
Example #2
0
        public void SortStackTest(string input)
        {
            var stack = parse(input);

            StacksAndQueues.SortStack(stack);

            int currentElement = int.MinValue;

            while (stack.Count > 0)
            {
                var element = stack.Pop();
                if (currentElement > element)
                {
                    Assert.Fail();
                }

                currentElement = element;
            }
        }
        public void TestStringIsBalancedWithBrackets()
        {
            var input  = "{[()]}";
            var output = StacksAndQueues.isBalanced(input);

            Assert.AreEqual(true, output);

            input  = "{}()";
            output = StacksAndQueues.isBalanced(input);
            Assert.AreEqual(true, output);

            input  = "{(})";
            output = StacksAndQueues.isBalanced(input);
            Assert.AreEqual(false, output);

            input  = ")";
            output = StacksAndQueues.isBalanced(input);
            Assert.AreEqual(false, output);
        }