数据结构课程设计--利用栈求表达式的值-可供小学生作业-并能给出分数

湖南工学院数据结构课程设计报告

班级

学号：

姓名：

目录

1需求分析 (3)

1.1问题的提出 (3)

1.2任务与分析 (3)

2 程序运行平台 (3)

3 概要设计 (4)

3.1主要技术线路............................................................................................................ 错误!未定义书签。

3.2程序运行结构图 (4)

4 详细设计 (4)

4.1详细设计思想 (4)

4.2 本程序定义的数据结构 (5)

4.3程序运行原理图 (6)

4.4测试模块 (6)

4.5历史成绩查询模块 (7)

4.6主函数与菜单函数模块 (8)

5 调试分析 (9)

6 测试结果 (10)

7 结论 (14)

8附录 (20)

摘要

设计题目：利用栈求表达式的值，可供小学生作业，并能给出分数

主要内容：设计一个小学生自测程序，能输入一个表达式后，由学生输入结果，再与正确答案对比。

1需求分析

1.1 输入形式，数值范围

直接输入数学表达式，回车。本程序可以使用0到9以及加减乘除等运算符包括（）。

1.2 任务与分析

建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价

2 程序运行平台

Microsoft Visual C++ 6.0

具体操作如下：

1.源程序的编辑

在Visual C++ 6.0开发环境下编辑一个简单、完整的C++程序，这是开发各种软件必须进行的软件开发过程。

2.源程序的编译、连接与运行

在Visual C++ 6.0环境下，对任务1所编辑的C++源程序进行编译、连接和运行，观察程序的执行过程和个变量的值。

3.Debug调试功能

对任务1所完成的源程序设置若干断点，掌握Visual C++ 6.0环境下断点

的设置与取消方法，在Debug调试状态下，学习程序调试的各种相关方法，并通过Debug状态下的Variable窗口和Watch装口观察成粗的执行过程和结果。

3 概要设计

3.1程序运行结构图

4 详细设计

4.1详细设计思想

首先建立三个文件，分别为shujuku.txt,markrec.txt,n_rec.txt。其中shujuku.txt中存放试题；markrec.txt存放历史分数；n_rec.txt存放总共测试次数。

①创建试题库模块：

首先在主函数中调用创建试题库函数，将试题存入到试题库文件shitiku.txt中，然后将该调用从主函数中删除。

创建试题库函数：创建指向xuanti类型的指针，利用循环将输入的测试题该

指针的xuanti单元中，最后将该指针中的测试题写入试题库文件shitiku.txt 中。

②试题测试模块：

试题计算：建立两个栈，分别存放数字、运算符，建立一个二维数组，存放任意两个运算符之间的优先级关系，通过比较符号栈中后两个运算符的优先级关系，决定数字栈中后两个数据是直接入栈还是运算之后入栈，最后在数字栈中得到最后的运算结果。

通过比较用户输入的结果与程序计算的结果来决定测试者的分数mark是否加分，测试完成时，将分数mark写入记录分数文件markrec.txt中，并将总共的测试次数记录如n_rec.txt中。

③查看历史分数模块：

通过查看n_rec.txt中总共的测试次数n,得到markrec.txt中n个历史分数，将结果显示个用户。

④随时退出模块：

测试完或将查看历史分数后，按任意键将返回到菜单，菜单中输入0即可退出。

4.2 本程序定义的数据结构

typedef struct shiti /*定义表达式*/

{

char a[20]; /*存放表达式*/

long result; /*存放用户输入的答案*/

}xuanti;

typedef struct SqStack1 /*建立数字栈*/

{

int *base;

int *top;

int stacksize;

}SqStack1;

typedef struct SqStack2 /*建立运算符栈*/ {

char *base;

char *top;

int stacksize;

}SqStack2;

4.3程序运行原理图

测试模块的流程图为图所示：

4.5 历史成绩查询模块

历史成绩查询模块的流程图为图所示：

4.6主函数与菜单函数模块

主函数与菜单函数模块的源代码为：

void main()

{

int m=0;

int *RN;

char ch;

RN=(int *)malloc(1*sizeof(int));

RN[0]=0;

system("cls"); /*清屏*/

LookN(RN,1);

RN[0]+=m;

fflush(stdin);

menu: page_title(); /*输出菜单*/

RN[0]+=m;

m=0;

switch(getch())

{

case '1' : m=excersice_begin();

break;

case '2' : Look_Mark(RN[0]);

break;

case '0' : {

RecN(RN,1);

exit(0);

}

}

system("cls");

goto menu;}

5 调试分析

本程序定义函数较多，调试时特别注意各个函数的调用。处学会灵活的运用F10和F11的调试功能，就能达到事半功倍的效果。