问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

栈和队列 基本概念

发布网友 发布时间:2022-03-29 15:30

我来回答

4个回答

懂视网 时间:2022-03-29 19:51

栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。

  

  首先系统或者数据结构栈中数据内容的读取与插入(压入push和弹出pop)是两回事!插入是增加数据,弹出是删除数据,这些操作只能从栈顶即最低地址作为约束的接口界面入手操作,但读取栈中的数据是随便的没有接口约束之说。很多人都误解这个理念从而对栈产生困惑。而系统栈在计算机体系结构中又起到一个跨部件交互的媒介区域的作用即cpu与内存的交流通道,cpu只从系统给我们自己编写的应用程序所规定的栈入口线性地读取执行指令,用一个形象的词来形容它就是pipeline(管道线、流水线)。cpu内部交互具体参见EU与BIU的概念介绍。

  

  栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。

热心网友 时间:2022-03-29 16:59

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

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

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

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

这是我能达到的最精简的程度了,希望你能看懂。^_^

热心网友 时间:2022-03-29 18:17

队列:模拟排队,想一想就很清楚了;
栈:一个敞口的容器,你向里面一层一层地放东西,之后再从里面取出东西。

热心网友 时间:2022-03-29 19:52

都是一种线性表,都对元素可以进行插入删除操作。
栈为为先进后出,队列为先进先出。
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
和平精英冰冻如何解除 冰霜枪DEBUFF破解技巧 特种兵小组部队2破解版 塑料和塑胶有什么区别吗 前夫和别的去人在外面同居了 但还经常回来说 想我 我还能信他吗_百度知... ...过世多年后,最近听人说父亲有个亲弟弟尚在,需要相认吗? 我带着我的儿子远嫁外地,前夫去世后才知道他把钱都给了我,我嫁对人了... ...有没有失踪至今,音信皆无,再也没有找到或回来的的人? 想杀了老公和小三 我们女儿才半岁 老公豪赌种种原因离了婚 我太爱... 怎么设置变频器使水压变小,变频器型号是上海日博RB600-35R5P_百度知... 无塔供水器低压调多少 虎牙直播刷的礼物,消费记录在哪? 为什么主播可以看到我的消费记录呢 斗鱼怎么查看粉丝消费记录? NOW直播平台怎么查充了多少钱 怎么才能知道虎牙直播间的土豪除了在关注我还在关... 如何查找在微信直播上刷礼物的记录 全网直播消费64亿的神豪叫什么? 怎样查我的虎牙直播消费 怎么查在yy给主播刷了多少礼物?消费记录怎么查 直播平台消费查询软件有吗? 虎牙直播怎么查总消费? 歪歪八卦主播看土豪牌面土豪消费数据查询土豪爱好... 虎牙土豪消费查询软件怎么用? 怎么可以查直播间大哥消费? 虎牙土豪大哥消费记录怎么查? 公司拖欠工资如何申请劳动仲裁 公司拖欠整月工资,劳动仲裁以后,仲裁给了不予受... 怎样写拖欠工资投诉书 劳动仲裁申请书诉求如何书写 扣工资;劳动仲裁申请书怎么写? 抖音刷礼物最多的土豪 哪个直播平台土豪多 怎么辨别直播间土豪是不是托 有汽车行驶证可以办理信用卡么? 汽车行业有哪些? 有车辆行驶证办信用卡需要怎么办理 有车子行驶证复印件能否上路 有汽车行驶证在招行能办下多少额度的信用卡 贵港有什么汽车行 有关汽车行业的发展, 永修一共有几家汽车行 汽车行驶证没有但有汽车登记证可以上路吗? 汽车行驶证是干什么用的 兰溪有哪些汽车行 有车行驶证不是本人名字能用来做网贷不 汽车行1千米需要多长时间 大石钟村地铁口是不是有二手汽车行? 汽车行驶的条件是什么? 汽车行驶系的组成和作用有哪些 汽车行驶的条件