1） 根据栈数据结构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）；
2） 根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）；
3） 参考P80表达式求值例题，应用栈的基本操作实现简单表达式求值运算及其进出栈模拟过程（给出程序执行过程中栈的变化过程）；
4） 阅读P83栈与递归的实现一节内容和3阶汉诺塔问题。使用栈数据结构解决3阶汉诺塔问题，编写程序并模拟栈及其汉诺塔的搬运过程（给出程序执行过程栈的变化过程与圆盘的搬动状态）。
5） 应用循环队列打印杨辉三角形（参考P96）
标签：
栈
数据结构
上传时间：
2014-01-07
上传用户：Yukiseop
