学习栈和队列(说了栈和队列的区别)
学习栈和队列(说了栈和队列的区别)
2024-11-22 03:08:21  作者:我耐倪  网址: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-22小孩子拜干爹干妈有什么讲究八字命局印星过重或比劫林立、羊刃过多,身旺财弱者,最好认个干爹在八字中,“财”是一个命理术语,不只有钱财的普遍涵义,也代表父亲或男命的老婆如孩子身旺财弱,则命局本身就有所谓的“克父”信息八字身旺财弱则。
  • 金属耐腐蚀标准分为几级(金属耐腐蚀等级这样界定)
  • 2024-11-22金属耐腐蚀等级这样界定腐蚀是造成损失最大的一种损耗类型在单位时间内,单位面积上金属材料损失的重量,或单位时间内,金属材料损失的平均损失的浓度厚度称为腐蚀率在实际应用中,腐蚀率及其原因的分析主要意义在于估计部件寿命期,是评定。
  • 五味子的功效(五味子的功效是什么)
  • 2024-11-22五味子的功效是什么五昧子可收敛固涩,益气生津,补肾宁心之功效常用于改善和缓解气虚津伤,体倦多汗,气短心悸,肺气不足或肺肾两虚所致的喘咳,或喘咳日久,肺气耗伤味子含有丰富的有机酸、维生素、类黄酮、植物固醇及有强效复原作用。
  • 吃什么水果去火消炎(清热去火的蔬菜水果)
  • 2024-11-22清热去火的蔬菜水果甘蔗:上火吃甘蔗好得快甘蔗味甘性寒,有清热生津、下气bai润燥的作用,有上火症状的朋友不容错过,对于热病津伤,心烦口渴,肺燥咳嗽,大便燥结等上火症状很有疗效西瓜:西瓜性凉,含有大量的水分,可以生津止渴。
  • 每日一字18878(每日一字郑1371)
  • 2024-11-22每日一字郑1371应书友们的要求,今天继续解析田英章先生楷书百家姓需要说明是,单字是从田英章楷书字汇里摘取制作的,与作品里的字稍有不同,望书友们明鉴已解析过的字附上链接,方便书友查阅第七个字:郑郑zhèng:左右结构,。
  • 夏目友人帐所有剧场版名称(夏目友人帐剧场版)
  • 2024-11-22夏目友人帐剧场版生活在《夏目友人帐》的世界里,做一个妖怪是不错的选择在落英缤纷时,和妖怪伙伴们踏青出游,在河边喝醇香的酒;心情不爽时,就吓一吓路过的人类出气,还能化身成一只可爱的猫咪,眯着眼睛蜷缩在心爱少年的怀抱里对。
  • 真实的横漂演员(揭秘真实的横漂)
  • 2024-11-22揭秘真实的横漂横店号称“东方好莱坞”,自开业以来已经有《英雄》《西游除魔传》等1800多部影视剧在那里拍摄,横店说是“横漂圆梦之地”,汇集着上万个追梦者“梦想”很美好,但现实很残酷尔冬升导演电影《我是路人甲》,主演。
  • 手机可以开两个微信么(手机可以开8个微信了你知道吗)
  • 2024-11-22手机可以开8个微信了你知道吗大家都知道LBE平行空间可以帮助用户双开微信,双开部落冲突,双开陌陌,双开几乎任何安卓应用可是,这仍然满足不了一些用户的特殊需求,双开还不够,他们还要三开,四开,N开无论如何,作为一个产品导向的知名互。
  • 36个有趣的汉字(有趣的汉字舒)
  • 2024-11-22有趣的汉字舒舒字左右结构,左边是舍得的舍,右边是给予的予,舍得舍得就是要舍得放手,改放弃的一定要放弃,给予意思是将予取之必先予之,乐于助人人生要想过的舒服必须舍得放手,该放弃的一定要放弃,不计较一时之得失,同时要。
  • 压双黄虚线变道怎么处罚(虚线变道这几种情况下铁定被罚)
  • 2024-11-22虚线变道这几种情况下铁定被罚所有考过汽车驾驶证的人都知道,实线不能压不能过,虚线可以但最新研究发现,每年因为闯入虚线而造成的违反交通规则行为的大有人在,很多人都对此产生疑问,为什么虚线变道还是违反交通规则?我们在学交通规则的时候。
  • 宝宝剃光头的危害(给孩子剃光头改善发质)
  • 2024-11-22给孩子剃光头改善发质不同的小朋友生下来时毛发就是不一样的有些一出生就是满头黑发,有些就那么稀稀拉拉一些软黄毛,很多爸爸妈妈为了让小朋友的头发长得又黑又密,应对的措施有:1.剪短头发2.剃光头3.反复多次剃光头很多家长认为。