堆栈、队列与自动排序集合简单测试事例

 

 

         /// <summary>
        /// 入栈与出栈Stack
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            Stack<int> stack = new Stack<int>();
            //入栈
            stack.Push(1);
            stack.Push(2);
            //出栈
            Console.WriteLine(stack.Pop());
            stack.Push(3);
            stack.Push(4);
            Console.WriteLine(stack.Pop());
            while (stack.Count > 0)
            {
                //出栈输出到控制台
                Console.WriteLine(stack.Pop());
            }
            Console.ReadLine();
           

            /* 说明:
             * 栈的原理, 先进后出。所以打印结果是 2 4 3 1
            */
        }

 

       

        /// <summary>
        /// 队列集合Queue
        /// </summary>
        /// <param name="args"></param>
        public static void Main(string[] args)
        {
            Queue queue = new Queue();
            //数据入队
            queue.Enqueue("one");
            queue.Enqueue("two");
            //取出队列中首记录
            Console.WriteLine(queue.Peek());
            //包含two则移除队列
            object obj = queue.Contains("two") ? queue.Dequeue() : queue;
            Console.ReadLine();

           

            /*  Explain:
             *  if queue contains that 'two' string then queue remove that object and return queue's first object
             *  otherwise return queue object
            */
        }

 

 

         /// <summary>
        /// 自动排序集合类SortList
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            SortedList<string, int> list = new SortedList<string, int>();
            //添加测试数据
            list.Add("key3", 3);
            list.Add("key1", 1);
            list.Add("key4", 4);
            list.Add("key2", 2);
            for (int i = 0; i < list.Count; i++)
            {
                //根据键获取值
                Console.WriteLine(list[list.Keys[i].ToString()].ToString());
            }
            Console.ReadLine();

 

            /*  说明:
             *  既然叫自动排序集合类，很显然输出结果就是  1 2 3 4 了.
            */
        }