. 实验编号 3 四川师大数据结构实验报告 2016 年 10 月 29 日 实验三 栈和队列及其应用 _ 一实验目的及要求 1 掌握栈和队列这两种特殊的线性表熟悉它们的特性在实际问题背景下灵活 运用它们 2 本实验训练的要点是栈的观点及其典型用法 3 掌握问题求解的状态表示及其递归算法以及由递归程序到非递归程序的转化 方法 二实验内容 1 编程实现栈在两种存储结构中的基本操作栈的初始化判栈空入