数据结构之栈和队列
2016-03-24 09:56
253 查看
读自《数据结构(C语言版)》严蔚敏 吴伟民 清华大学出版社
栈
栈是限定仅在表尾进行插入或删除操作的线性表。因此对于栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom)。不含元素的空表称为空栈。(后进先出LIFO)
栈的顺序存储表示
栈与递归的实现,栈实现程序设计语言中的递归
用到递归的的数学函数有阶乘函数/Fibonacci数列/Ackerman函数/等,一些数据结构二叉树,广义表,还有一些迭代求解问题八皇后,Hanoi塔问题…
队列
队列,先进先出(FIFO),只允许在表的一端进入,而在另一端删除元素。队列中运行插入的一端叫做队尾,允许删除的一端称为队头。
链队列–队列的链式表示和实现
单链队列–队列的链式存储结构
循环队列–队列的顺序表示和实现
栈
栈是限定仅在表尾进行插入或删除操作的线性表。因此对于栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom)。不含元素的空表称为空栈。(后进先出LIFO)
栈的顺序存储表示
#define STACK_INIT_SIZE 100; //存储空间初始分配量 #define STACKINCREMENT 10; //存储空间分配增量 typedef struct{ type *base; //在栈构造之前和销毁之后,base的值为NULL type *top; //栈顶指针 int stacksize; //当前已分配的存储空间,以元素为单位 }
栈与递归的实现,栈实现程序设计语言中的递归
用到递归的的数学函数有阶乘函数/Fibonacci数列/Ackerman函数/等,一些数据结构二叉树,广义表,还有一些迭代求解问题八皇后,Hanoi塔问题…
队列
队列,先进先出(FIFO),只允许在表的一端进入,而在另一端删除元素。队列中运行插入的一端叫做队尾,允许删除的一端称为队头。
链队列–队列的链式表示和实现
单链队列–队列的链式存储结构
typedef struct QNode{ type data; struct QNode *next; }QNode, *QueuePtr; type struct{ QueuePtr front; QueuePtr rear; }LinkQueue;
循环队列–队列的顺序表示和实现
#define MAXQSIZE 100 typedef struct{ type *base; //初始化的动态分配存储空间 int front; //头指针,若队列不空,指向队列头元素 int rear; //尾指针,若队列不空,指向队列尾元素的下一个位置 }SqQueue;
相关文章推荐
- 数据结构之线性表
- 排序算法系列:插入排序算法
- 笔试总结——数据结构篇【持续更新】
- 数据结构(一)二叉搜索树-递归实现
- C语言 数据结构与算法 单向链表
- Redis内部实现(数据结构和对象)
- 【数据结构与算法】十二 字符串搜索
- 【数据结构 ?】前端笔试题总结
- 数据结构(19)栈典型问题之C++实现表达式求值
- python 下的数据结构与算法---3:python内建数据结构的方法及其时间复杂度
- 一道数据结构题
- 《大话数据结构》 读书心得
- 数据结构——排序(二)
- 数据结构上机实验(二)
- 数据结构学习网站
- 数据结构面试
- 《数据结构》 循环链表和双向链表常用操作代码集合
- bzoj3223 && Tyvj 1729 文艺平衡树
- MySQL索引背后的数据结构及算法原理
- 数据结构之双链表操作