ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

数据结构学习小记-栈和队列-2

2022-05-08 18:34:17  阅读:149  来源: 互联网

标签:队列 链表 链式 操作 数据结构 小记 进行


栈和队列

  1. 栈是先进后出的数据结构;分为数据栈和链表栈;数组栈使用数组进行功能的模拟,链表栈使用链表的思路去设计;链表栈有分为动态链表栈和静态链表栈;

2.入栈出栈都对top进行操作。

  1. 队列是先进先出,在表的一端进行插入,在另一端进行删除的数据结构;出队和入队时,分别对头指针和尾指针进行操作。作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出"。

  2. 循环队列的设计:由于循环对列给定了数据范围的大小,则不需要使用链式的动态创建方法了(如果依旧使用链式存储,会无法确定何时再回到队头进行插入操作。

  3. 在进行操作的时候,注意判断结构(栈、链表、队列..)是否为空.

标签:队列,链表,链式,操作,数据结构,小记,进行
来源: https://www.cnblogs.com/rongyang2021/p/16246334.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有