设计性试验实验指导书,栈和队列, 一、验证性实验 2 实验1:顺序栈的各种基本运算 2 实验2:链栈的各种基本运算 3 实验3:顺序队列的各种基本运算 3 实验4:链队列的各种基本运算 4 二、设计性实验 5 实验1:火车车厢重排问题 5 实验2:表达式求值 6 实验3:游程编码问题 7 实验4:括号匹配的检验 7 三、拓展性实验 8 实验1:键盘缓冲区模拟 8 实验2:迷宫问题 9 实验3:停车场管理 9 实验4:镜像回文(Palindromes) 10 实验5:模拟车间流水线的工作 12