实验项目-表达式计算器的设计与实现-栈的实现与演示.doc

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．完整规范的设计报告和实现结果。
详见实验报告模版。