栈和队列的区别

本文深入探讨了栈和队列这两种基本数据结构的特点。栈遵循先进后出原则,如同木桶里的面包,只能从顶部放入和取出;而队列遵循先进先出原则,如同管子里的糖豆,最先放入的最先出来。通过生动的比喻,帮助读者理解两种数据结构的工作原理。

栈,是一种先进后出的数据结构,
队列,是一种先进先出的数据结构,


栈,有一个指针,指向栈顶元素
队列,有两个指针,一个指向队尾,一个指向队首


栈,只能从顶进,从顶出
队列,从队尾进,从队首出


栈,像一个木桶,我们往里面放面包,我们只能从桶口处往里面放,然后再从桶口处往外取,这就形成了栈的先进后出的特性。
队列,像一个管子,我们从管子的屁股处往里面塞糖豆,肯定是最先塞进去的糖豆先从管子的头处掉出去,这就形成了队列的先进先出的特性

转载于:https://www.cnblogs.com/liuqing576598117/p/10600180.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值