C# 回顾总结：堆栈Stack和队列Queue的基本用法

Posted 2021-02-18 parkerchen

1.堆栈：先进后出，列举个小例子

        public void DoStack()
        {
            //将元素插入栈
            Stack st = new Stack();
            st.Push("Hello Work");
            st.Push("A");
            st.Push("B");
            st.Push("C");

            //获取栈顶元素
            object obj= st.Peek();

            //将栈顶出栈
            object outObj = st.Pop();

            //遍历
            foreach(var o in st)
            {
                //顺序是：C、B、A、Hello Work
            }
        }

 

 

2.队列：先进先出，列举个小例子

        public void DoQueue()
        {
            //将元素插入队列
            Queue qu = new Queue();
            qu.Enqueue("Hello Work");
            qu.Enqueue("A");
            qu.Enqueue("B");
            qu.Enqueue("C");

            //获取队列首位元素
            object obj = qu.Peek();

            //将队首移除队列
            object outObj = qu.Dequeue();

            //遍历
            foreach (var o in qu)
            {
                //顺序是：Hello Work、A、B、C
            }
        }