数据结构-胡学钢-教学课件03-123栈队列数组.pptVIP

第三章 栈、队列和数组 第三章 栈、队列和数组 3.1 栈 3.2 队列 3.3 数组 3.4 栈的应用——栈和递归 3.1 栈－定义 栈 —— 只能在一端插入和删除元素的线性表 特点：后进先出（LIFO） 术语：栈顶 栈底 入栈（压栈） 出栈（弹栈） 3.1 栈－运算 栈的基本运算 （1）初始化栈：init_stack(S); （2）判栈空：stack_empty(S); （3）判栈满：stack_full(S); （4）读栈顶元素：stack_top(S,x); （5）入栈：push_stack(S,x); （6）出栈：pop_stack(S); 3.1 栈－顺序栈存储结构 1、顺序栈存储结构 —— 采用顺序表来存储的栈 #define maxsize 最大容量 typed