数据结构-线性表-栈与队列

栈与队列

栈

栈的概念

栈的基本运算

栈的存储结构

栈的顺序存储结构

1.初始化栈运算算法

2.销毁栈运算算法

3.进栈运算算法

4.出栈运算算法

5.取栈顶元素运算算法

6.判断栈空运算算法

栈的链式存储结构

1.初始化栈运算算法

2.销毁栈运算算法

3.进栈运算算法

4.出栈运算算法

5.取栈顶运算算法

6.判断栈空

队列

1.队列概念

2.队列基本算法

3.队列存储结构

栈式

队尾

队头 front

初始化 front===real===-1

满栈

rear=maxsize-1

会出现假溢出-哪怕满足条件了但是还存在可以放的地方

如题p e

循环栈式队列

循环队列定义

队列满解决

循环队列算法

2.销毁队列算法

3.进队运算算法

4.出队运算算法

5.取队头元素运算算法

6.判断队空

链式存储结构

链式存储结构

链式存储算法

1.初始化队列运算算法

2.销毁队列算法

3.进队运算算法

4.出队运算算法

5.取队头元素运算算法

6.判断队空