数据结构课程设计报告(完结).pdfVIP

数据结构课程设计报告(完结)

《数据结构》课程设计手册

一、栈的使用

（一）需求分析

本程序通过java语言完成栈的构造，对堆栈的数据进

行基本的存储操作。具体包括，数据的入栈、出栈、读取等。

入栈操作：要求用户从键盘出入要进栈的数值或字符，

对栈满的情况作出提示。

出栈操作：删除栈顶元素，并将删除的数据或字符在运

行结果中显示。对栈空的情况作出提示。

读取操作：在插入和删除的任意阶段都可讲栈中的元素

读取出来，能够实现对栈中的数据元素个数进行统计。（二）

概要设计

1.为了实现上述程序功能，需要定义栈的数据类型有：

staticintMAX=5;

staticString[]item=newString[MAX];staticint

top;2.本程序包含4个函数

Push()初始条件：栈未满操作结果：往栈中插入数据；

Pop()初始条件：存在非空栈操作结果：将栈中的数据删

除；

Get()初始条件：存在非空栈操作结果：显示非空栈

中的所有元素；Main()操