数据结构课程设计运算器实验报告.pdf

数据结构课程设计报告

实验一算术表达式求解

目录

一．问题描述及分析p1

1．问题描述p1

2．需求分析p1

二．功能模块及数据结构描述p1

1．数据结构描述p1

2．模块描述p2

三．主要算法流程描述p3

四．使用说明p5

五．调试分析说明p6

0

一．问题描述及分析

1．问题描述

以字符序列的形式从键盘输入语法正确的、不含变量的整数表达式，实现

对算术四则混合运算表达式的求值。

2．需求分析

自己设计界面，使用适当的数据结构对运算符、操作作数进行处理。

3．运行要求

.Windowsxp/2003/win7

.VS2010运行库

二．功能模块及数据结构描述

1．数据结构描述

inta[200][2];

表达式元素分类存放数组，第一列存放表达式元素的类别(1-6,分别代表：+，

-，*，/，(，)。)，第二列存放表达式各元素。

intp[200][2]

表达式经过处理，转换为逆波兰式存放数组，原理同上。

intzhan1[1000]

逆波兰转换模拟栈。

doublezhan2[1000]

逆波兰求解运算模拟栈。

2．模块描述

1

图1.1常规信息集

C#有关程序及的常规信息，可通过特性值修改，由编译环境vs2010自动

生成

图1.2有关程序集

有关程序及信息，由编译环境vs2010自动生成

图1.3图形算法文件

Form1.cs：为程序核心算法，其中包括界面设计，算法设计。

Program.cs：为程序入口文件，记录程序的入口点。

由于本程序核心算法没有用到子程序和子函数调用，所以没有对子函数或

子程序的介绍。

2

三．主要算法流程描述

开始

输入表达式串

对表达式串逐个判别

是否为实数

转换为实