本文深入探讨了栈和队列这两种基本的数据结构。栈遵循先进后出的原则，如同羽毛球筒中放入的球，最先放入的最后取出。而队列则遵循先进先出的原则，如同排队买票，先到者先得。栈只允许在顶部进行操作，队列则在头部删除，尾部插入。
栈和队列是限制了存取点的线性结构。
计算机采用调用栈来调用函数。
以下摘自《算法详解》：
栈就是一个先进后出的结构，就像装羽毛球的球筒，第一个放进去的羽毛球，总是最后一个出来。
栈只能在栈顶进行插入删除。
图示：
队列：
和栈相反，队列是一个先进先出的结构，从字面意思上理解，就和去买东西时排的队一样，先去的人在前面，先买到。
队列只能在队头进行删除，队尾插入。
图示：
数据结构3：栈和队列
最新推荐文章于 2020-12-03 13:07:28 发布
扫一扫
3591
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
