栈和队列
来源:互联网 发布:网络语违和是什么意思 编辑:程序博客网 时间:2024/04/28 06:54
通过学习第三章,让我认识了两个新概念,那就是“栈”和“队列”。下面让我给大家讲讲我的收获。
栈和队列是两种常用的数据结构,同时又是操作受限的线性表,也是两种重要的抽象数据类型。
1、1栈是限定仅在表尾进行插入和删除操作的线性表。 栈中元素具有线性关系和后进先出的特性。
2虽然对插入和删除操作的位置限制减少了栈的灵活性,但同时也使得栈的操作更有效更容易实现。
3栈的存储结构分两种,一种是顺序存储结构,一种是链接存储结构。第一种称为顺序栈,由于栈元素的数据类型不确定,所以采用C++模板机制实现。第二种是链栈,链栈的结点结构可以复用单链表的结点结构,将栈的抽象数据类型定义在链栈存储结构下用C++中的类实现。
4当链栈跟顺序栈做比较时,若使用过程中元素个数变化较大时,用链栈最适宜,因为链栈没有栈满问题,只有当内存没有可用空间时才会出现栈满,但是每个元素都需要一个指针域,从而产生了结构性开销;反之,采用顺序栈,初始时顺序栈必须确定一个固定长度,所以又存储元素个数的限制和空间浪费问题。
2、1队列是只允许在一端进行插入操作,在另一端进行删除操作的线性表。队列中元素具有线性关系和先进先出的特性。
2队列的存储结构也分两种,一种是循环队列,另一种是链队列。队列元素数据类型不确定,所以采用C++模板机制实现。
3循环队列和链队列比较时,循环队列不能像顺序栈那样共享空间,通常不能在一个数组中存储两个循环队列,所以两者的比较与链栈和顺序栈的比较相类似。
4循环队列的实现包括五个步骤:构造函数、入队操作、出队操作、读取队头元素、判空操作;然而链队列的实现则有六个步骤:构造函数、入队操作、出队操作、读取队头元素、判空操作、析构函数。
0 0
- 栈和队列--队列
- 【栈和队列】队列
- 栈、队列和优先队列
- 栈和队列(队列)
- 栈和队列--栈
- 【栈和队列】栈
- 栈和队列
- 栈和队列
- 表、栈和队列
- 栈和队列
- 栈和队列应用
- 栈和队列
- 栈和队列
- 栈和队列
- 栈和队列
- 栈和队列
- 队列和栈
- 栈和队列 小结
- (转)非参数概率密度估计的方法
- oracle修改默认日期格式
- 供独立游戏开发者参考的2D美工教程(八)
- 机器学习算法笔记
- linux mknod命令创建的设备节点如何删掉
- 栈和队列
- 我使用过的Linux命令之hwclock - 查询和设置硬件时钟
- UIScrollView的使用大全
- xcode6 折叠文件中的所有的函数
- iOS开发学习路径的一些建议
- Android Fragment 真正的完全解析(下)
- 【设计模式】单例模式
- 供独立游戏开发者参考的2D美工教程(九)
- New life---一直往南方开