最终的所有05栈与队列.pptxVIP

栈与队列是两种特殊的线性表 逻辑结构： 线性 操作运算：限制在表的端点进行;一、栈(stack);;;栈的运算： 1) 置空栈：将栈置为空栈//初始化 void set_stacknull(stack_type *s) { s-top = -1; };3) 判空栈： 若栈为空，则返回值“真”，否则返回值“假” #define true 1 #define false 0 int empty(stack_type *s){ if(s-top0) return(true); else return(false); };4) 入栈push： 插入（压入）数据元素到栈顶 分析： 新元素入栈，栈顶上移，新元素放在栈顶 top = top+1; data[top] = x; 边界问题：是否会溢出？（上溢问题） 实现：;#define true 1 #define false 0 int push(stack_type *s, elemtype x) { if(s-top = MAXNUM-1) return(false); else{ s-top = s-top+1; s-data[s-top] = x; return(true); } };5) 出栈pop： 若栈不为空，则删除（弹出）栈顶元素 分析： 栈顶元素弹出，栈顶下移 out = data[top]; top = top-1; 边界问题：是否会溢出？（下溢问题） 实现：;elemtype pop(stack_type *s) { elemtype out; if(s-top 0) return(0); else{ out = s-data[s-top]; s-top = s-top-1; return(out); } };3、用链表实现的链栈 采用链式存储结构，用指针指示数据元素。;结点的类型定义： typedef struct node{ elemtype data; struct node *next; }node_type;;链栈的运算：;2) 出栈pop： 判断栈是否为空 弹出栈顶元素： 读出栈顶元素的值 修改栈顶指针 释放原栈顶元素结点占用的空间;elemtype pop(lstack_type *lp){ node_type *p; elemtype x; if(lp-top==NULL){ printf(“stack is underflow”); return(0); } else{ x = lp-top-data; p = lp-top; lp-top = lp-top-next; free(p); return(x); } };3) 置空栈：将栈置为空栈 逐个释放原栈中所???结点所占的存储空间 void clean_stack(lstack_type *lp) { node_type *temp; while((lp-top) != NULL) { temp = lp-top; lp-top = lp-top-next; free(temp); } };proc1( ){ … proc2( ); … };二、队列(queue);特点：① 插入、删除分别在表的不同端进行 队头：允许删除元素的端 队尾：允许插入元素的端 ② 遵循“先进先出”原则——FIFO;;顺序队列的类型定义： typedef struct{ elemtype data[MAXNUM+1]; int front; int rear; }queue_type;;顺序队列的运算： 1）入队操作： int enqueue(queue_type *q, elemtype x){ if(q-rear =