学习栈和队列(说了栈和队列的区别)
学习栈和队列(说了栈和队列的区别)
2024-11-05 09:18:28  作者:我耐倪  网址:https://m.xinb2b.cn/life/isj380163.html

一个漫天黄沙的上午,我准时来到了面试地点。在回应了前台小姐姐的假笑后,我在会议室里坐下,等待着面试官的蹂躏。

没过多久,一个戴着眼镜的男人开门走了进来。


他进来后便对我说:“您是万猫,对吧?”

我一看这就是面试官啊,不敢怠慢,连忙起身微笑道:“是的,今天来面试的。”

面试官又说:“今天沙尘暴真么严重,你还能准时来。”我说:“应该的。”

1. 开门见山

面试官说:“咱们就开门见山吧,先说一些比较基础的问题。请问栈和队列的区别是什么?”

我微微一笑回答:“首先说一下栈和队列的共同点,它们都是由几个数据特性相同的元素组成的有限序列,也就是所谓的线性表。”

队列

队列(queue)是限定仅在表的一端插入元素、在另一端删除元素的线性表。

在队列中,允许插入的一端被称之为队尾(rear)允许删除的一端被称之为队头(front)。


队列遵循的原则是先进先出(First In First Out,FIFO)。

(stack)是限定仅在表尾进行插入或删除操作的线性表。

在栈中,表尾有它特殊的含义,被称之为栈顶(top),相应的,表头被称之为栈底(bottom)。不含元素的空表被称之为空栈


栈遵循的原则是后进先出(Last In First Out,LIFO)。

2. 抖机灵

看到面试官满意的微笑,我不禁地抖起了机灵:“刚才说的比较抽象,我还一直用一个例子去理解,不知道在这里可不可以说一下。”

面试官点了点头说:“当然可以,请您说一下吧。”

我就问面试官:“您知道金针菇菇有一个外号吗?”


面试官很好奇,问:“还真不知道,什么外号?”

我回答:“金针菇的外号是see you tomorrow。为什么有这个外号呢?因为当吃了金针菇以后,不容易消化第二天的翔里就有它。打个比方,您昨天中午吃的金针菇,晚上吃的火龙果。今天的翔里就先有金针菇,然后才是红色的。这就是队列的特点:先进先出。”

面试官清了清嗓子:“咳咳咳!你这个例子味道有点儿重。”

我没有接话又问道:“您知道水螅吗?”

面试官说:“不知道,是什么东西?”


我回答:“水螅一种腔肠动物,主要吃鱼虫,也可以喂牛肉屑。重点是它有嘴巴没有菊花,它的翔是从嘴巴吐出来的。比如:一只水螅先吃了一个鱼虫,然后又吃了一些牛肉屑,消化完了以后,牛肉屑的翔先从嘴巴吐出来,鱼虫的翔后从嘴巴吐出来。这就是栈的特点:后进先出。”

面试官用手捂着了嘴,身体抽动了几次,最后一次抽动腮帮子鼓了起来,白色的汤汁都指缝间渗出了几滴,早餐可能喝了牛奶或者豆浆。

面试官可是经过大风大浪的人,这点小状况足以应付,只见他喉咙一动,咕噜又咽了回去。


感谢同学们的一键三连,帅气又美丽!

文章持续更新,微信搜索「万猫学社」第一时间阅读。关注后回复「电子书」,免费获取12本Java必读技术书籍。

  • 什么是真正意义上的门当户对(什么是门当户对)
  • 2024-11-05什么是门当户对“门当户对”当我们第一眼看到这个词的时候,第一反映是用来做为称量家庭婚姻的一个成语,表示这双方家庭的的条件适当,包括财力、权力、地位等忽略了它原本的意思除了婚嫁标准之外,它还是古建筑中的组成部分“门当。
  • 婴儿12-1月份待产包清单表(宝爸宝妈亲身体验)
  • 2024-11-05宝爸宝妈亲身体验不定期分享生活与美食上一篇写了宝宝用品,今天继续分享宝妈需要的二、宝妈用品1.产褥垫在宝妈用品中,产褥垫绝对是排第一名的!这点希望大家能够记住不仅是前面提到的产房护士会需要,病房护士也绝对会对产褥垫需。
  • 鼓楼区最新开学通知(今天鼓楼启动面向5万多名学生)
  • 2024-11-05今天鼓楼启动面向5万多名学生5月25日上午,在“六一”儿童节即将到来之际,由福州市关工委、鼓楼区教育局、鼓楼区关工委主办,鼓楼区教育系统关工委、鼓楼第二中心小学承办,鼓楼区委老干部局、鼓楼区委离退休干部工委协办的“喜迎二十大,老。
  • 教师节碰上中秋祝福(中秋遇上教师节)
  • 2024-11-05中秋遇上教师节中秋节遇上教师节军人是这万家灯火后的“守灯者”老班长是军营里辛勤的“园丁”在这双节之日让我们去看看南部战区海军某通信团的官兵是如何过节的吧~在这团圆之日他们紧握钢枪为人民百姓坚守战位一家不圆万家圆随时。
  • 怎么用天然方法收缩毛孔(如何用天然方法收缩毛孔)
  • 2024-11-05如何用天然方法收缩毛孔蒸脸美容师都推荐用这个办法来清洁毛孔清洁是收缩毛孔的最佳办法蒸汽不花钱,也很天然可以加入香草和精油来增添天然芳香美容院也常用蒸脸加面膜的方式来治疗毛孔粗大使用天然的爽肤水深层清洁毛孔避免含有酒精和过氧。
  • 作文老师提醒通过物品写人(作文老师提醒通过物品写人)
  • 2024-11-05作文老师提醒通过物品写人有些状物记叙文,并不是以描摹物体本身的特点为目的的,而是借物体本身的某种特点,赞美人物的某种精神品质,其真正的目的是通过物品来写人,也就是我们常说的“借物喻人”怎样才能通过物品来反映人物的精神品质呢?。
  • 心情如同阴雨天气的说说(阴雨绵绵的心情说说)
  • 2024-11-05阴雨绵绵的心情说说今天,wed114结婚网小编为大家带来阴雨绵绵的心情说说,分享心情跟下雨一样的说说大全我并不失落,我也没有受伤,没有生气,我只是有点累了,我厌倦了付出太多,回报太少雨滴能吸纳声音,使周围环境比平时更安。
  • 上海滩三巨头哪个善始善终 上海滩上的金童玉女们
  • 2024-11-05上海滩三巨头哪个善始善终 上海滩上的金童玉女们原创垂髫魔都小哨兵SH在本号最近一系列的访谈中,葡萄科技是唯一一家面向儿童的企业虽说还处于发展上升期,估值也还没有到独角兽水平,但就像儿童代表了希望与未来,葡萄科技有着无限的可能,它是上海滩上快速成长。
  • 馄饨怎样最好吃
  • 2024-11-05馄饨怎样最好吃第一种:紫菜汤小馄饨也是最简单的一种一边锅里烧上水,一边把紫菜剪碎了放倒碗里,加入适量的盐、味精、香油、虾皮、醋等自己喜欢的调味料,倒入半碗开水,汤就调好了这时锅里的水也开了,直接下一份馄饨,煮熟捞出。
  • 拘束的简单意思(拘束是什么意思)
  • 2024-11-05拘束是什么意思拘束,汉语词汇,读音是jūshù,意思是对人的言语行动加以不必要的限制,过分约束;过分约束自己,显得不自然出自《晋书·愍怀太子遹传》:“殿下诚可及壮时极意所欲,何为恒自拘束反义词:自由、洒脱、逍遥近义。