计算机软件基础第3章4-5.PPTVIP

3.5 队列 若线性表的插入操作在一端进行，删除操作在另一端进行，则称此线性表为队列。 3.5 队列及其应用——定义 a1, a2, a3, a4, ..., an 删除端 插入端 队头front 队尾rear 3.5 队列及其应用——结构 FIFO (First In First Out) 队头、队尾均是浮动的 3.5 队列及其应用——特点 3.5.1 顺序队 q4 q3 q2 q1 front rear 入队 Q[++rear]=e; 出队 e=Q[front++] 3.5.1 顺序队——操作方法 front rear “假溢出”现象 解决的方法: 把队列构成环状形成循环队列 q4 q3 q2 q1 3.5.1 顺序队——”假溢出” 顺序存储结构： 顺序栈 链式存储结构： 链栈 栈顶 s ^ 3.4 堆栈及其应用——栈的表示和实现 3.4.1. 顺序栈 #define MAXSIZE 100 //栈容量 typedef struct { DataType data[MAXSIZE ]; //存储空间 int top; //栈顶指针 }SStack; 3.4.1顺序栈——定义 栈空时，top=-1；非空时，top位于栈顶元素的位置 顺序栈的空间固定 3.4 .1顺序栈——实现要