实验目的
仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实验的目的在于使学生深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。
实验要求
1） 编程实现必做实验内容 1267, 1268。
2） 学生可根据自己的能力选做实验内容 1269。
3） 填写实验报告（见教学云）。