内蒙古科技大学数据结构课程设计报告.pdfVIP

内蒙古科技大学数据结构课程设计报告

内蒙古科技大学

本科生课程设计说明书

题目：数据结构课程设计

——算术表达式求值学生姓名：

学号：

专业：

班级：

指导教师：

内蒙古科技大学课程设计任务书

目录

内蒙古科技大学课程设计任务

书I目

录错误！未

定义书签。第一章需求分析(3)

1.1引言(3)

编写一个简单的算术表达式求值程序，能实现对表达式的求值。

(3)

1.2任务概述(3)

编写一个简单的算术表达式求值程序，能实现对表达式的求值。

(3)

1.3数据描述(3)

1.4功能需求(3)

1.5性能需求(4)

1.6运行需求(4)

1.7任务计划(4)

第二章概要设计(5)

2.1总体设计(5)

准备条件（算符优先表）(5)

2.2数据类型设计（或数据结构设计）(6)

2.3接口设计(8)

2.4运行界面设计(8)

第三章详细设计(10)

3.1输入模块设计(11)

3.2输出模块设计(11)

3.3堆栈结点类模块设计(12)

3.4入栈模块设计(12)

3.5出栈模块设计(13)

第四章测试分析(14)

4.1测试程序执行情况(14)

4.2出现的问题和解决的方法(14)

第五章课程设计总结(16)

附录：程序代码(17)

第一章需求分析

1.1引言

编写一个简单的算术表达式求值程序，能实现对表达式的求值。

1.2任务概述

编写一个简单的算术表达式求值程序，能实现对表达式的求值。

要求：输入一个算术表达式，其中包含有数字，加、减、乘、除

号、括号，能根据四则运算法则计算出正确结果。3+5*6,a.从左算到

右b.先乘除，后加减c.先括号内，后括号外

1.3数据描述

ClassCaculator类中定义了Stackdata数据栈

Stacksign运算符栈

Intflag标志位

ClassStack中定义了intnumber

StackNode*head

ClassStackNod（Elem）中定义了Elemelem

StackNod*link

1.4功能需求

算术表达式求值

以字符串表示算术表达式，在此基础上借助栈完成对表达式的转

换和求值操作。

要求设计类（或类模板）来描述算术表达式及其操作，包含必要

的构造函数和析构函数，以及其他能够完成如下功能的成员函数：

输入算术表达式（中缀表示）

中缀表达式转换为后缀表达式

输出表达式

对后缀表达式求值

1.5性能需求

1.6运行需求

可以再MS-DOS下运行的，C++编写的程序

1.7任务计划

程序是进行算术表达式的求值，可以根据运算符的优先级来计算

表达式的值。输入为实型数字与+，—，*，/，（）这些字符。输出为

计算结果（实型），输入范围为double范围。

程序可以根据预先定义好的运算符的优先级来计算算术表达式的

值。

测试数据（2+1）*5=15

第二章概要设计

2.1总体设计

准备条件（算符优先表）

根据算术四则运算的规则：

a.从左算到右

b.先乘