c#中的栈（Stack）和队列（Queue）的介绍及使用

在游戏的设计中会有返回键 这个功能的实现我们可以用栈来很方便很容易的实现

这篇博客给大家介绍一下关于unity中栈的使用以及栈的相关知识

1.栈（Stack）

栈（Stack）代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。
当您在列表中添加一项，称为推入元素

stackd类的相关方法和属性
1.Count 获取栈（stack）中的元素个数
2.public virtual void Clear(); 从 Stack 中移除所有的元素
3.public virtual bool Contains( object obj ); 判断某个元素是否在 Stack 中
4.public virtual object Peek(); 返回在 Stack 的顶部的对象，但不移除它
5.public virtual object Pop(); 移除并返回在 Stack 的顶部的对象
6.public virtual void Push( object obj ); 向 Stack 的顶部添加一个对象
7.public virtual object[] ToArray(); 复制 Stack 到一个新的数组中

下面给出一个简单的使用实例

static void Main(String[] args)
        {
            Stack<char> st = new Stack<char >();
            //向栈中添加元素
            st.Push('A');
            st.Push('B');
            st.Push('C');
            st.Push('D');

            Console.WriteLine("当前栈的元素: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.WriteLine();

            st.Push('E');
            st.Push('F');
            Console.WriteLine("栈顶元素: {0}",st.Peek());
            Console.WriteLine("当前栈元素: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.WriteLine();

            Console.WriteLine("移除栈中元素 ");
            st.Pop();
            st.Pop();
            st.Pop();
            //返回栈顶元素并移除

            Console.WriteLine("当前栈中元素: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }

        }

运行结果如下

大家可根据我上边给出的相关知识对比学习

这个在游戏开发中的用处呢 我们在设置返回键的时候 想让我们返回的界面是上个打开的界面
而不是开始主界面 例如A-B-C-D
然后我们可以通过返回键实现D-C-B-A
而不是在D直接返回A
我们可以通过栈的性质来实现

2.队列（Queue）

队列和栈的区别不大
队列（Queue）是一个先进先出的的对象集合，添加的时候可称为入队，删除的时候可称为出队
它的相关方法和属性和栈的类似

Queue类的相关方法和属性
1.Count 获取队列（Queue）中的元素个数
2.public virtual void Clear(); 从 Queue中移除所有的元素
3.public virtual bool Contains( object obj ); 判断某个元素是否在 Queue中
4.public virtual object Dequeue(); 移除并返回在 Queue的顶部的对象
5.public virtual void Enqueue( object obj ); 向 Queue的末尾添加一个对象
6.public virtual object[] ToArray(); 复制 Queue到一个新的数组中
7.**public virtual void TrimToSize()**设置容量为Queue中元素的实际个数

队列的话 如果我们在游戏中实现一个餐饮店的demo
队列完全可以用来模拟排队顾客

大家对于先进先出和先进后出可能不是很容易理解
先进先出 可以理解为 一个双开头的管道 一堆老鼠钻过去 先钻进去的先出去
先进后出可以理解为一个一端开一端封闭的管道 进去的老鼠就被其他老鼠挡住 必须他前边的出去 他才能出去

如果你也是unity开发爱好者 欢迎关注我