原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
栈与队列第10次课栈与队列主要内容链式结构复习(单链表,循环链表,链栈)双栈结构的实现(程序示例)循环队列复习运动会比赛安排(链队实现)1、双栈结构为同时出现的两个栈共同开辟一存储空间，两个栈的栈底设于存储空间的两端b1b2…bs……an…a2a1栈2底栈2顶top2栈1顶top1栈1底优点:两栈互补余缺充分利用存储空间。020304050601ElemType*elem；//待分配存储空间typedefstruct{ inttop1；//队头指针；inttop2;//队尾指针}DStack；双栈的存储结构定义010203040506栈初始化InitDStack(DStackds)入栈PushDStack(DStackds,ElemTypeelem,intiFlag)出栈OutDStack(DStackds,ElemTypeelem,intiFlag)判栈空IsEmpty(Dstackds,intiflag)判栈满IsFull(DStackds)销毁栈DestroyDStack(Dstackds)双栈操作2、循环队列复习队列的顺序存储结构typedefstruct{ ElemType*elem；//待分配存储空间intfront；//队头指针intrear;//队尾指针}SeqQueue；a1sq.frontsq.reara2a3a4a5…sq.elem存储空间循环队列操作sq.front45sq.rearInitQueue(SeqQueuesq){sq.elem=newElemType[MAXSIZE]；//MAXSIZEsq.front=sq.rear=0;}InQueue(SeqQueuesq,ElemTypee)InitQueue(SeqQueuesq)OutQueue(SeqQueuesq,ElemTypee)Destroy(SeqQueuesq)循环队列操作01234567a1a3a4a5sq.rearsq.fronta6InQueue(SeqQueuesq,ElemTypee)InitQueue(SeqQueuesq)OutQueue(SeqQueuesq,ElemTypee)Destroy(SeqQueuesq)循环队列操作sq.front45a1a2a3a4a5sq.reara6a7InQueue(SeqQueuesq,ElemTypee)InitQueue(SeqQueuesq)OutQueue(SeqQueuesq,ElemTypee)Destroy(SeqQueuesq)InQueue(SeqQueuesq,ElemTypee){if((sq.rear+1)%MAXSIZE!=sq.front)sq.elem[sq.rear]=e；sq.rear=(sq.rear+1)%MAXSIZE;}循环队列操作InQueue(SeqQueuesq,ElemTypee)InitQueue(SeqQueuesq)OutQueue(SeqQueuesq,ElemTypee)Destroy(SeqQueuesq)OutQueue(SeqQueuesq,ElemTypee){if(sq.front!=sq.rear){e=sq.elem[sq.front];sq.front=(sq.front+1)%MAXSIZE；}}45a1a2a3a4a5sq.reara6a7sq.front3、链队实现a1∧an…Q.frontQ.frontQ.rear∧空队列Q.rear存储结构定义typedefstructQNode{//结点类型QElemTypedata;structQNode*next;}QNode,*QueuePtr;typedef
文档评论（0）