数据结构实训报告样本

1
吉林工业职业技术学院
数据结构实训报告
数据结构实训报告
实训项目
1. 个人项目：表达式求值 问题描述：求一个数学表达式的值：用户输入一个包含正整数、括号、和算术运算 符（＋、—、*、/、^）的算术表达式，计算其结果。 要 求：输入的表达式为中缀表达式，将其转换成后缀表达式，然后对后缀表达 式进行求值（设置一个空栈，存放后缀表达式的扫描结果，遇到操作数进栈，遇到运算 符则进行两次出栈操作，对取出的两个操作数按照制定的运算符进行运算，结果进栈）。 程序运行后，显示地雷布局，用户根据提示可以进行相应的操作。运行时，键盘输入中 缀表达式，然后显示中缀表达式，再显示后缀表达式，最后输出运算结果。 2. 小组项目：学生成绩管理 问题描述：编写一个学生成绩管理系统，实现计算每个学生的总分、平均分，班级 的总分、平均分，按分数高低排序。包含插入、删除、修改、查询、显示模块。 要求：成绩包括本学期所开设的课程（数据结构、计算机网络、数据库原理、……）， 采用菜单程序编写。
2. 小组项目：学生成绩管理 （1）建立一个明了的管理菜单。 （2）使操作人员很容易的完成对学生成绩的查询，修改和添加。 （3）对要查询的数据要有准确性。 数据结构定义：
定义主函数 main( )；在 main( )里定义变量，使用 do-while 设计程序的容错性，定 义被调函数 fun1、fun2、fun3、fun4、fun5、fun6 和 fun7 判断所要进行的操作。
吉林工业职业技术学院
（ 数据结构实训报告 ）
（ 2011~ 2012 学年第 1 学期）
实 训 地 点 : 数据库 指导教师: 专 业 班 级 : 计算机 3101 学 生 姓 名 : ×××
2011 年 12 月 16 日
吉林工业职业技术学院
目录
数据结构实训报告
实训项目······················································································2 实训目的······················································································2 设计分析······················································································2 设计方案······················································································3 详细设计······················································································5 使用说明······················································································5 运行调试······················································································5 实训心得······················································································6 参考文献······················································································6
如表达式：3*(2+6)/4\0 实现第二个算法思想： （1） 设置一个空栈 stack； （2） 从左到右扫描后缀表达式； （3） 遇到操作数压入 stack 栈中； （4） 遇到运算符，则执行两次出栈操作，对出栈的两个操作数按照指定的运算符 进行运算，结果进 stack 栈； （5） 重复（2）（3）（4），直到整个表达式扫描结束。此时栈顶元素就是最后结果。 数据结构定义：
#define MAXSIZE 100
3
吉林工业职业技术学院
数据结构实训报告
struct{char data[MAXSIZE];//中缀表达式转换为后缀表达式用到的运算符栈 int top;}op;
struct{float data[MAXSIZE];//定义后缀表达式求值用到的栈 int top;}op;
数据结构实训报告
使用说明
1. 个人项目：表达式求值 本程序在 turboc 2.0 环境下运行通过。运行后,根据提示输入数据即可。可以输入由 运算符+、-、*、/、（）所构成的算术表达式。表达式输入结束时按回车键。在屏幕上输 出后缀表达式，并输出计算结果。 2. 小组项目：学生成绩管理
运行调试
1. 个人项目：表达式求值 运行可执行文件 00.exe 或在 turboc2.0 下同时按住 ctrl+F9 运行 00.c 文件即可。
2
吉林工业职业技术学院
数据结构实训报告
此中缀表达式的计算需要考虑括号、运算符优先级等因素，比较麻烦。为此先将中缀表 达式转换为后缀表达式再进行运算，因为后缀表达式已经考虑了运算符优先级，消除了 括号，运算时只需要处理操作数和运算符即可。
2. 小组项目：学生成绩管理
设计方案
1. 个人项目：表达式求值 把问题分成两个部分：一是将中缀表达式转换为后缀表达式的算法；二是对后缀表 达式求值的算法。 实现第一个算法思想：设置两个栈分别表示操作数栈和运算符栈，分别存放表达式 中的操作数和运算符。设“\0”为表达式的结束符。算法的基本思想是： （1） 两个栈初始化为空； （2） 从左到右扫描表达式，遇到操作数一律进操作数栈。以“\0”为表达式的结束 标志； （3） 遇到运算符，则判断其优先级是否大于运算符栈栈顶元素的优先级。若大于 则进栈，否则栈顶元素出栈并输出到操作数栈； （4） 遇到左括号则左括号进运算符栈。若遇到右括号则出栈并输出到操作数栈， 一直遇到左括号为止； （5） 重复（2）（3）（4），直到整个表达式扫描结束，并且运算符栈为空。
4
吉林工业职业技术学院
详细设计
1. 个人项目：表达式求值
源程序代码如下： include<stdio.h> #define MaxSize 100 void trans(char str[],char exp[]) {struct
{char data[MaxSize]; int top; }op; char ch; int i=0,t=0; op.top=-1; ch=str[i]; i++; while(ch!='\0') {switch(ch) {case'(': op.top++;op.data[op.top]=ch; break; case')': …… 2. 小组项目：学生成绩管理
教师评语：
数据结构实训报告
成绩评定
注：教师评定内容 1． 实践操作技能 2． 实训报告质量 3． 实训期间表现
7
实训目的
通过本次实训，能够进一步巩固、掌握程序设计基础和数据结构课程的基本知识、 基本技能。运用算法分析与程序设计的一般方法进行实际项目的开发。本项目需要具备 熟练的数组和线性表知识，具备程序编写、调试的基本能力，具有一定的文字表达和报 告撰写能力，具备办公软件使用能力。……..
设计分析
1. 个人项目：表达式求值 用户在键盘上输入的是中缀表达式时，即两个操作数和中间一个运算符，如： 3*(2+6)/4。计算时遵循“从左向右计算，先乘除后加减，先括号内后括号外”规则。因
5
吉林工业职业技术学院
运Hale Waihona Puke 实例如下： 测试数据一：数据结构实训报告
测试数据二：
图 1 不等式
2. 小组项目：学生成绩管理
实训心得
通过两周的实训，使我对程序设计基础和数据结构两门课程的基本知识有了进一步 的理解，特别数组和顺序表知识尤为深刻，学到了程序设计的一般方法和步骤，对于曾 经在课堂上没有熟练掌握，甚至是没有掌握的知识，在实训周里都不同程度的得到了巩 固。通过实训，我在算法分析与设计、程序编制与调试、报告撰写等方面有了极大的收 获，有助于培养自己良好的编程思想，提高了自己的操作能力、专业能力和职业能力， 为今后课程的学习和毕业设计打下了基础。虽然在实训期间我遇到了很多问题，但是通 过老师的指点与同学之间的探讨，我们都在愉快中解决了出现的问题，让我感觉到了程 序设计中的奥妙与乐趣。
if(choose==1||choose==2||choose==3||choose==4||choose==5 ||choose==6||choose==7||choose==8||choose==0)
switch(choose) { case 1:fun1(); break;// 添加 case 2:fun2(); break;// 计算个人总分、平均分，班级总分、平均分 case 3:fun3(); break; //排序 case 4:fun4(); break; //查询 case 5:fun5(); break; //修改 case 6:fun6();break; //删除 case 7:fun7();break; //插入 }
参考文献
[1] 闵敏. 数据结构. 高等教育出版社.2007.7 [2] 严蔚敏. 数据结构—C 语言. 清华大学出版社 [3] 杨秀金. 数据结构. 西安电子科技大学出版社 [4] 李春葆. 数据结构习题与解析. 清华大学出版社
[5] http://www.123.45.68.9
6
吉林工业职业技术学院