unity队列和栈笔记

队列 Queue

特点：
1.先进先出，
2.初始容量32
3.只能在表的一段进行删增
4.在使用Enqueue,会判断队列的长度是否足够长，若不足，则会依据增长因子来增加容量。

栈 Stack

特点：
1.只允许在表的一端进行增删
2.后进后出线性表
3.默认容量位10

如果容量需要被扩展，根据需要来重新分配内部数组以自动增大容量，这种情况下Push操作复杂度为O(n)，出栈操作Pop操作复杂度为O(1);