永发信息网

栈和队列的概念分别是什么?

答案:1  悬赏:70  手机版
解决时间 2021-11-20 08:57
栈和队列的概念分别是什么?
最佳答案
(1)栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
(2)队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
阴阳师半夜抽符出货概率到底有多高
舟山朱家尖海市昕居(美式田园别墅)地址在什
捡到一块像冰糖似的绿色的石头帮忙看下是什么
大数据入门是从部署集群开始的吗
舟山朱家尖海听阁客栈(农家乐)地址在哪,我
余姚的五金卫浴生产厂家都集中在什么地方?
据说吃饭太快容易发胖,有根据吗
99×22+23×34用简便怎么算?
背手后背背心痛是怎么回事
二千元左右买个什么样的笔记本电脑?
2009嘉兴中考总分是多少啊?
今天在金象珠宝买了个翡翠四千,买回来后被爸
北京飞亚达专卖店(深圳市亨吉利世界名表中心
小说《神秘的耳朵》以什么为线索及起到什么做
为什么有些乌龟不产卵
推荐资讯
戴安娜的葬礼上 她的弟弟如何谴责皇室的
作文我家的x x300字
车排量都是2.0L的怎么越开越没有劲了,是什么
经常练习闭气会不会伤身?
90平米的两房两厅想选择中央空调,在网上看了
田鸡蛋白高不高
啥嘛哈麻是什么歌
39代驾司机端
请问从八美镇到康定自驾可以不翻折多山吗?
哪里面有描写的
好聘网靠谱吗?
做手工,需要硬纸板还有细线,去哪买或者说能
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?