栈和队列的问题

栈和队列的问题

栈和队列是属于list  还是linkedlist呢,还有怎么体现我是在创建一个栈或者队列呢

正在回答

登陆购买课程后可参与讨论,去登陆

2回答

同学你好,同学理解是正确的,模拟队列的时候是将元素放到末尾
教辅中的如下内容就是模拟了一个堆栈,实现了先进后出

http://img1.sycdn.imooc.com//climg/5ede116e08d03fe605540326.jpg

同学也可参考如下内容

http://img1.sycdn.imooc.com//climg/5ede117a08a5cf2d05540648.jpg

offer方法将指定元素添加到此列表的末尾(最后一个元素)。
Push是指定元素添加在该列表的前面
同学也可以自己动手试一下

如果我的回答解决了你的疑惑,请采纳,祝学习愉快~


好帮手慕阿园 2020-06-08 16:49:48

同学你好,栈和队列都不属于list或者linkedlist,但是LinkedList集合的底层是链表结构实现的,所以可以模拟栈和队列。可以根据输出顺序来判断,栈是先进后出;而队列是先进先出

祝学习愉快

  • 提问者 慕UI2433440 #1
    栈是一头开,一头封闭,而队列是两头都开,这个是怎么模拟的呢,比如栈吧,按道理链表本来任意位置都可以添加删除数据,但是你人弄得时候永远就只添加删除末尾数据,是用这种方式模拟的吗
    2020-06-08 17:02:45
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师