资源描述
2007 春 数据结构与算法 Li Zhijun
实验项目:表达式计算器的设计与实现
——ADT栈的实现与演示
一、实验项目描述
1. 定义栈的存储结构:
(1) 可以选择顺序存储结构也可以选取指针存储结构;
(2) 给出存储结构的程序实现。
2. 编程实现栈的基本操作:
(1) 给出基本操作的规范接口描述;
(2) 栈操作应包含初始化、压栈、弹栈、判空等基本操作。
3. 能够对栈及栈的操作给出图形化动画演示:
(1) 给出栈的图形化描述;
(2) 给出执行基本操作后栈动态变化的图形演示。
二、实验要求
1.该系统的实现可选择C、C++或Visual C++语言;
2.实验中编写的程序需定义清晰、规范的接口(可采用面向对象的结构,也可采用函数模快化结构);
3.系统界面友好(可以是字符界面,但最好是图形界面)。
三、实验结果(将来需体现在实验报告中)
本次实验的实验报告中应给出如下实验结果:
1. 系统实现时用到的数据结构;
2. 系统实现时的重要算法;
主要包括:
(1) 基本操作的实现算法;
(2) 动态演示的实现算法。
4.完整规范的设计报告和实现结果。
详见实验报告模版。
展开阅读全文