数组、stack、queue

摘要：数组、stack、queue

线性结构—数组

栈的底层操作——>数组

线性结构—栈

特点：后进先出LIFO

只能从栈顶添加，取出；（操作的是数组的子集）

eg:撤销操作

栈的复杂度

线性结构—队列Queue

特点：先进先出FIFO

eg:办理业务

队列复杂度

循环队列

​ ——解决dequeue复杂度为O(n)的问题，首尾相接，复杂度变为O(1)

tail溢出是发生在入队操作中，解决办法：tail = (tail + 1) % capacity

参：Java版-数据结构-队列（循环队列

代码分析两个队列花费时间的差距

性能差距100倍！