您的位置: 首页 > 文章 > unity队列和栈笔记 unity队列和栈笔记 分类: 文章 • 2024-08-28 20:00:10 队列 Queue 特点: 1.先进先出, 2.初始容量32 3.只能在表的一段进行删增 4.在使用Enqueue,会判断队列的长度是否足够长,若不足,则会依据增长因子来增加容量。 栈 Stack 特点: 1.只允许在表的一端进行增删 2.后进后出线性表 3.默认容量位10 如果容量需要被扩展,根据需要来重新分配内部数组以自动增大容量,这种情况下Push操作复杂度为O(n),出栈操作Pop操作复杂度为O(1);