예제 #1
0
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
            //Single Linked List
            Console.WriteLine("---Singly Linked List---");
            SinglyLinkedList mySingly = new SinglyLinkedList();

            mySingly.printList();
            mySingly.addNode(5);
            mySingly.addNode(69);
            mySingly.addNode(420);
            mySingly.addNode(666);
            mySingly.printList();
            mySingly.deleteNode(666);
            mySingly.deleteNode(7);
            mySingly.deleteNode(420);
            mySingly.printList();

            //Doubly Linked List

            Console.WriteLine("---Doubly Linked List---");
            DoublyLinkedList myDoubly = new DoublyLinkedList();

            myDoubly.addNode(9);
            myDoubly.addNode(10);
            myDoubly.addNode(69);
            myDoubly.addNode(420);
            myDoubly.addNode(666);
            myDoubly.printForward();
            myDoubly.printReverse();
            myDoubly.deleteNode(9);
            myDoubly.deleteNode(69);
            myDoubly.printForward();
            myDoubly.printReverse();

            //Binary Search Tree

            Console.WriteLine("---Binary Search Tree---");
            BinarySearchTree myTree = new BinarySearchTree();

            int[] treeKey = { 69, 420, 77, 80, 13, 1, 8, 666, 71, 100 };
            for (int i = 0; i < treeKey.Length; ++i)
            {
                myTree.addLeaf(treeKey[i]);
            }
            myTree.printInOrder();
            Console.WriteLine();
            Console.WriteLine("The smallest value in the tree is {0}", myTree.findSmallest());
            myTree.removeNode(3);
            myTree.removeNode(69);
            myTree.removeNode(13);
            myTree.printInOrder();
            Console.WriteLine();

            //Stack

            Console.WriteLine("---Stack---");
            StackClass myStack = new StackClass();

            myStack.push("Bob", 5);
            myStack.push("Amy", 69);
            myStack.push("John wick", 100);
            myStack.push("Nice", 420);
            myStack.print();
            myStack.pop();
            myStack.pop();
            myStack.print();

            //Hash Table

            Console.WriteLine("---Hash Table---");
            HashTable myTable = new HashTable(10);

            myTable.addItem("Paul", "Locha");
            myTable.addItem("Kim", "Iced mocha");
            myTable.addItem("Emma", "Strawberry smoothie");
            myTable.addItem("Annie", "Hot Chocolate");
            myTable.addItem("Sarah", "Passion Tea");
            myTable.addItem("Pepper", "Caramel Mocha");
            myTable.addItem("Mike", "Chai Tea");
            myTable.addItem("Steve", "Apple Cider");
            myTable.addItem("Bill", "Root Beer");
            myTable.addItem("Marie", "Skinny Latte");
            myTable.addItem("Susan", "Water");
            myTable.addItem("Joe", "Green Tea");
            myTable.printTable();
            myTable.printItemsInIndex(4);
            myTable.removeItem("Marie");
            myTable.printItemsInIndex(4);
        }