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

最新推荐文章于 2022-06-24 08:20:44 发布

tcspace

最新推荐文章于 2022-06-24 08:20:44 发布

阅读量1.2k

点赞数 1

分类专栏： .Net/C# 文章标签：测试 object string list

本文链接：https://blog.youkuaiyun.com/tcspace/article/details/3015716

版权

.Net/C# 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了栈（先进后出原则）、队列（包括元素入队、查看队首元素及条件移除）以及自动排序集合类SortList的使用方法与特点。通过具体代码示例展示了这些数据结构的基本操作及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

         /// <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 了.
            */
        }