1.栈与队列都是线性表；栈：限定仅在表尾进行插入和删除操作的线性表。队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
2.两栈共享空间:（线性存储）数组的两个端分别作为两个栈的栈底。两个栈如果增加元素，就是从两端向中间延伸。
3.栈的作用：递归，四则预算表达式求值。斐波那契数列：
四则运算表达式求值：后缀表达式：
4.队列：FIFO，顺序存储出列时间复杂度O(n)。循环队列（线性存储）。
《大话数据结构》4栈与队列
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 由爱奇艺、东方卫视、华策影视、完美世界影视联合出品，郭靖宇监制，蒋家骏执导的2017版《射雕英雄传》自1月9日于爱...
