cha003.pptVIP

3.1栈的类型定义 栈的定义和特点 定义：限定仅在表尾进行插入或删除操作的线性表，表尾—栈顶，表头—栈底，不含元素的空表称空栈 特点：先进后出（FILO）或后进先出（LIFO） 顺序栈S 如何从后缀式求值？ 先找运算符， 再找操作数 队列的顺序存储结构 实现：用一组连续的存储单元依次存放从对头到对尾的元素 递归调用执行情况如下： 主程序 (1) print(w) w=3; 3 print(2); （1）w=3 top (2) 输出：3, 3, 3 w 2 print(1); （2）w=2 （1）w=3 top (3) 输出：2, 2 w 1 print(0); （3）w=1 （2）w=2 （1）w=3 top (4)输出：1 w 0 （4）w=0 （3）w=1 （2）w=2 （1）w=3 top w (3) 输出：2, 2 (2) 2 (1) 3 top (4)输出：1 (3) 1 (2) 2 (1) 3 top (2) 输出：3, 3, 3 (1 ) 3 top 返回 (3) 1 (2) 2 (1) 3 top (4) 0 结束 (1) 队列的定义及特点 定义：队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表 队尾(rea