栈和队列是限制了存取点的线性结构。
计算机采用调用栈来调用函数。
以下摘自《算法详解》：
栈就是一个先进后出的结构，就像装羽毛球的球筒，第一个放进去的羽毛球，总是最后一个出来。
栈只能在栈顶进行插入删除。
图示：
队列：
扫描二维码关注公众号，回复：
8488671 查看本文章
和栈相反，队列是一个先进先出的结构，从字面意思上理解，就和去买东西时排的队一样，先去的人在前面，先买到。
队列只能在队头进行删除，队尾插入。
图示：
数据结构3：栈和队列
猜你喜欢
转载自blog.csdn.net/GD_ONE/article/details/89511010
今日推荐
周排行