扫码咨询《专业老师》

广东自考网专业招生老师微信

扫码加入《交流群》

广东自考网考生微信交流群
广东自考网Ai智能助手 ×
欢迎您访问深圳自考网!本站非政府官方网站,官方信息以广东省教育考试院(http://eea.gd.gov.cn/)为准。 RSS地图 | 网站导航

深圳自考网LOGO

服务热线:177-2280-6683

自考办电话 | 在线提问 | 公众号

深圳自考网【自考教材/课程】购买咨询处;100%正版保证 深圳自考网在线报名入口

数据结构复习要点第三章栈和队列

编辑整理:深圳自考网 发布时间:2018-05-23 12:26:53阅读数:

  栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶,另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的,我们又称栈为LIFO表(Last In First Out)。通常栈有顺序栈和链栈两种存储结构。

栈的基本运算有六种: ·构造空栈:InitStack(S)
·判栈空: StackEmpty(S)
·判栈满: StackFull(S)
·进栈: Push(S,x)
·退栈: Pop(S)
·取栈顶元素:StackTop(S) 

  在顺序栈中有"上溢"和"下溢"的现象。 ·"上溢"是栈顶指针指出栈的外面是出错状态。
·"下溢"可以表示栈为空栈,因此用来作为控制转移的条件。顺序栈中的基本操作有六种:·构造空栈·判栈空·判栈满·进栈·退栈·取栈顶元素链栈则没有上溢的限制,因此进栈不要判栈满。链栈不需要在头部附加头结点,只要有链表的头指针就可以了。
  链栈中的基本操作有五种:·构造空栈·判栈空·进栈·退栈·取栈顶元素队列(Queue)是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头(front),允许插入的一端称为队尾(rear) ,队列的操作原则是先进先出的,又称作FIFO表(First In First Out) 。队列也有顺序存储和链式存储两种存储构。

队列的基本运算有六种: ·置空队:InitQueue(Q)
·判队空:QueueEmpty(Q)
·判队满:QueueFull(Q)
·入队:EnQueue(Q,x)
·出队:DeQueue(Q)
·取队头元素:QueueFront(Q)

  顺序队列的"假上溢"现象:由于头尾指针不断前移,超出向量空间。这时整个向量空间及队列是空的却产生了"上溢"现象。
为了克服"假上溢"现象引入循环向量的概念,是把向量空间形成一个头尾相接的环形,这时队列称循环队列。
判定循环队列是空还是满,方法有三种: ·一种是另设一个布尔变量来判断;
·第二种是少用一个元素空间,入队时先测试((rear+1)%m = front)? 满:空; 
·第三种就是用一个计数器记录队列中的元素的总数。

  队列的链式存储结构称为链队列,一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入(入队)的操作,在表尾增加一个尾指针,一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上溢的问题。在链队列的出队算法中,要注意当原队中只有一个结点时,出队后要同进修改头尾指针并使队列变空。

本文标签:深圳自考 串讲笔记 数据结构复习要点第三章栈和队列

转载请注明:文章转载自(http://www.zikaosz.com

本文地址:http://www.zikaosz.com/zl/5371.html


招生老师微信

扫描左侧二维码,添加招生老师微信

报名报考/课程购买/问题咨询等,均可咨询专业老师

在线咨询 关注公众号

《深圳自考网》免责声明:

1、由于考试政策等各方面情况的调整与变化,本网提供的考试信息仅供参考,最终考试信息请以省考试院及院校官方发布的信息为准。

2、本站内容部分信息均来源网络收集整理或来源出处标注为其它媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com

深圳自考-便捷服务



闂傚倸鍊搁崐鎼佸磹閻戣姤鍤勯柛顐f礀閸屻劎鎲搁弮鍫澪ラ柛鎰ㄦ櫆閸庣喖鏌曡箛瀣労婵炲弶鎮傚娲箰鎼达絿鐣靛銈忓瘜閸ㄥ爼骞冮悙鍝勫瀭妞ゆ劗濮崇花濠氭⒑閻熺増鎯堟俊顐n殕缁傚秵銈i崘鈹炬嫼闂佸憡绺块崕鍗炩枍韫囨稒鐓曢柕濞炬櫃閹茬偓顨ラ悙鑼ⅵ濠碘剝鎮傞崺鈩冩媴閸曟挸鍠氶悢鍡涙偣鏉炴媽顒熼柛搴$箲缁绘盯宕煎┑鍫㈠姱濠殿喖锕ュ钘夌暦閵婏妇绡€闁稿本鍑瑰ḿ搴ㄦ⒒娴e憡鍟為柡灞诲姂閹崇喖顢涢悜鍡樻櫔闂佹寧绻傞ˇ顖滅不椤曗偓閺屻倝骞侀幒鎴濆Б闂佸憡锚瀹曨剟鍩為幋锔藉€烽柛娆忣樈濡繝姊洪懡銈呮珢濠碘€虫喘閸┾偓妞ゆ帊鑳堕崯鏌ユ煙閸戙倖瀚�

闂傚倸鍊搁崐鎼佸磹閻戣姤鍤勯柛顐f礀缁犵娀鏌熼崜褏甯涢柛瀣ㄥ€濋弻鏇熺箾閻愵剚鐝旂紓浣插亾濠㈣泛顑勭换鍡涙煏閸繃鍣洪柛锝囨嚀闇夐柤娴嬫櫅鏍℃繛锝呮搐閿曨亝淇婇崼鏇炲窛妞ゆ柨鍚嬮鐘绘⒒娴h姤顥夐柛鐔跺嵆瀹曚即寮介鐐舵憰闂佸搫娲ㄩ崰搴f閻愮繝绻嗘い鏍ㄧ矊鐢爼鎮介妯哄姦婵﹥妞介獮鏍倷濞村浜鹃柡鍥╁Л閸嬫挸顫濋銏犵ギ閻庢鍠涢褔鍩ユ径濞惧牚闁告侗鍨卞鎴︽⒑鐠囨彃鍤辩紓宥呮缁傚秴饪伴崟顒€寮块柟鍏肩暘閸斿秹宕戦埄鍐瘈濠电姴鍊搁弳娆戠磼閵娿儺鐓奸柡宀€鍠栧畷娆撳Χ閸℃浼�

闂傚倸鍊搁崐鎼佸磹閻戣姤鍤勯柛顐f礀閸屻劎鎲搁弮鍫澪ラ柛鎰ㄦ櫆閸庣喖鏌曡箛瀣労婵炲弶鎮傚娲箰鎼达絿鐣靛銈忓瘜閸ㄥ爼骞冮悙鍝勫瀭妞ゆ劗濮崇花濠氭⒑閻熺増鎯堟俊顐n殕缁傚秵銈i崘鈹炬嫼闂佸憡绺块崕鍗炩枍韫囨稒鐓曢悗锝庝簼閸ゅ洦顨ラ悙鑼ⅵ濠碘剝鎮傞崺鈩冪節閸愨晜鐝曢梻鍌欒兌绾爼鍩€椤掆偓绾绢厾绮婚弶妫电懓饪伴崨顓濆缂備胶绮惄顖炵嵁鐎n喗鍊锋繛鏉戭儐閻忓棙绻濈喊澶岀?闁惧繐閰e畷浼村冀椤撶偟鍘撮梺纭呮彧鐎靛矂寮繝鍥ㄧ厱婵犻潧妫楅銈夋煕鐎n偅灏柍瑙勫灴瀹曞崬鈻庨幇顓у晭闂傚倷绶氬ḿ褔藝椤愶箑鐤炬繝濠傜墕閻ら箖鏌熼梻瀵稿妽闁绘挶鍎甸弻锝夊即閻愭祴鍋撻崷顓涘亾濮樼偓瀚�