栈和队列真的是没什么说的,这都是必须要掌握的东西,本来栈和队列我是准备直接跳过去的,翻书的时候又看到了一个奇葩的东西:双端队列!

双端队列是两端都可以进行插入和删除操作的线性表,当然也只能在两端进行插入和删除。对双端队列做一些特定限制就可以退化为栈或者队列。

顺序栈、链栈;顺序队列(循环队列)、链队列。

说明一下:顺序队列随着队列出队操作的进行,会导致数组溢出,所以把顺序队列构造成环状结构的来防止溢出。