栈和队列
2014-11-07 10:27
204 查看
通过学习第三章,让我认识了两个新概念,那就是“栈”和“队列”。下面让我给大家讲讲我的收获。
栈和队列是两种常用的数据结构,同时又是操作受限的线性表,也是两种重要的抽象数据类型。
1、1栈是限定仅在表尾进行插入和删除操作的线性表。
2虽然对插入和删除操作的位置限制减少了栈的灵活性,但同时也使得栈的操作更有效更容易实现。
3栈的存储结构分两种,一种是顺序存储结构,一种是链接存储结构。第一种称为顺序栈,由于栈元素的数据类型不确定,所以采用C++模板机制实现。第二种是链栈,链栈的结点结构可以复用单链表的结点结构,将栈的抽象数据类型定义在链栈存储结构下用C++中的类实现。
4当链栈跟顺序栈做比较时,若使用过程中元素个数变化较大时,用链栈最适宜,因为链栈没有栈满问题,只有当内存没有可用空间时才会出现栈满,但是每个元素都需要一个指针域,从而产生了结构性开销;反之,采用顺序栈,初始时顺序栈必须确定一个固定长度,所以又存储元素个数的限制和空间浪费问题。
3循环队列和链队列比较时,循环队列不能像顺序栈那样共享空间,通常不能在一个数组中存储两个循环队列,所以两者的比较与链栈和顺序栈的比较相类似。
4循环队列的实现包括五个步骤:构造函数、入队操作、出队操作、读取队头元素、判空操作;然而链队列的实现则有六个步骤:构造函数、入队操作、出队操作、读取队头元素、判空操作、析构函数。
栈和队列是两种常用的数据结构,同时又是操作受限的线性表,也是两种重要的抽象数据类型。
1、1栈是限定仅在表尾进行插入和删除操作的线性表。
栈中元素具有线性关系和后进先出的特性。
2虽然对插入和删除操作的位置限制减少了栈的灵活性,但同时也使得栈的操作更有效更容易实现。3栈的存储结构分两种,一种是顺序存储结构,一种是链接存储结构。第一种称为顺序栈,由于栈元素的数据类型不确定,所以采用C++模板机制实现。第二种是链栈,链栈的结点结构可以复用单链表的结点结构,将栈的抽象数据类型定义在链栈存储结构下用C++中的类实现。
4当链栈跟顺序栈做比较时,若使用过程中元素个数变化较大时,用链栈最适宜,因为链栈没有栈满问题,只有当内存没有可用空间时才会出现栈满,但是每个元素都需要一个指针域,从而产生了结构性开销;反之,采用顺序栈,初始时顺序栈必须确定一个固定长度,所以又存储元素个数的限制和空间浪费问题。
2、1队列是只允许在一端进行插入操作,在另一端进行删除操作的线性表。队列中元素具有线性关系和先进先出的特性。
2队列的存储结构也分两种,一种是循环队列,另一种是链队列。队列元素数据类型不确定,所以采用C++模板机制实现。3循环队列和链队列比较时,循环队列不能像顺序栈那样共享空间,通常不能在一个数组中存储两个循环队列,所以两者的比较与链栈和顺序栈的比较相类似。
4循环队列的实现包括五个步骤:构造函数、入队操作、出队操作、读取队头元素、判空操作;然而链队列的实现则有六个步骤:构造函数、入队操作、出队操作、读取队头元素、判空操作、析构函数。
相关文章推荐
- 取mailq队列的邮件
- tasklet、工作队列 - [linux内核]
- java自带线程池和队列详细讲解
- STL-单向队列queue
- 堆实现最优队列
- Linux环境进程间通信(三)消息队列
- 自定义栈和队列
- K:栈和队列的比较
- 队列消息ActiveMq
- 【算法导论】链表队列
- POJ2823 单调队列优化入门
- linux c学习笔记——消息队列
- 栈和队列面试题之--实现一个有getMin功能的栈
- 算法导论——队列
- 【优先级队列】 Holedox Eating
- 银行排队问题之单队列多窗口服务
- 两个栈模拟一个队列
- ThreadPoolExecutor中策略的选择与工作队列的选择(java线程池)
- 栈,队列算法题
- LeetCode Implement Queue using Stacks 栈&队列