unity队列和栈笔记

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