unity3D－游戏/AR/VR在线就业班 蓝鸥C#入门栈和队列学习笔记

unity3D－游戏/AR/VR在线就业班 蓝鸥C#入门栈和队列学习笔记

一、栈和队列

栈遵循后进先出的原则

队列遵循先进后出的原则

栈和队列根据需要容量自动增加

栈和队列都允许重复元素

using System;
using System.Collections.Generic;

namespace Lesson_25
{
    class MainClass
    {
        public static void Main (string[] args)
        {
//            Stack<string> s = new Stack<string> ();
//            int count = s.Count;
//            s.Clear ();
//            bool b = s.Contains ("老王");

            //把元素入栈
//            s.Push("老王");
//            s.Push("老张");
//            s.Push("小明");

            //Pop把元素出栈,栈中就没有这个元素了
//            string s1 = s.Pop ();
//            Console.WriteLine (s1);
//            string s2 = s.Pop ();
//            Console.WriteLine (s2);
//            string s3= s.Pop ();
//            Console.WriteLine (s3);

            Queue<string> q = new Queue<string> ();
            q.Clear ();
            int count = q.Count;
            bool b = q.Contains ("老王");

            //向队列中添加元素
            q.Enqueue("老王");
            q.Enqueue("老张");
            q.Enqueue("小明");

            //获取队列中元素
            string s1=q.Dequeue();
            Console.WriteLine (s1);
            string s2 = q.Dequeue ();
            Console.WriteLine (s2);
            string s3 = q.Dequeue ();
            Console.WriteLine (s3);
        }
    }
}