数据结构实训报告学生样本

《数据结构实训报告学生样本》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、吉林工业职业技术学院（数据结构实训报告）（2011~2012学年第1学期）实训地点：网站建设实训室指导教师：张君楠、刘文宏专业班级：信管3101学生姓名：王福玺(03)2011年12月16日4吉林工业职业技术学院数据结构实训报告目录实训项目2实训目的2设计分析2设计方案3详细设计5使用说明7运行调试8实训心得8参考文献84吉林工业职业技术学院数据结构实训报告数据结构实训报告实训项目1.个人项目：二分法查找演示问题描述:用箭头表示指针，模拟出二分法查找的指针变化过程。要求:给定一组数据。可以动态地显示二分法查找的过程。用到函数：setcolor(WHITE)

2、－画颜色；line(x1,y1,x2,y2)－画直线；bar(x1,y1,x2,y2)－画矩形；settextstyle(0,0,2)－字体大小；outtextxy(x,y,变量或常量)－输出内容；initgraph(&gd,&gm,"c:\tc")－tc所在目录的路径；setfillstyle(SOLID_FILL,0)－每次演示的时候先将下面显示的文字给去处掉，等等。2.小组项目：通讯录管理系统问题描述：建立一个本班学生通讯录文件，包括学号（num）、姓名（name）、性别（sex）、电话（phone）、电子邮箱（email）、住址（addr）。要求

3、：编写菜单程序，功能包括：建立通讯录、插入记录，删除记录、修改记录、按照学号或姓名查询记录、显示记录、保存文件。定义班级学生结构体名称为student。学号（num）、姓名（name）、性别（sex）、电话（phone）、电子邮箱（email）、住址（addr）均为字符型数组，长度分别为2、8、2、11、20、20。实训目的通过本次实训，能够进一步巩固、掌握程序设计基础和数据结构课程的基本知识、基本技能。运用算法分析与程序设计的一般方法进行实际项目的开发。本项目需要具备熟练的数组和线性表知识，具备程序编写、调试的基本能力，具有一定的文字表达和报告撰写能力，

4、具备办公软件使用能力。……..设计分析1.个人项目：二分法查找演示用户在键盘上输入的是中缀表达式时，即两个操作数和中间一个运算符，如：3*(2+6)/4。计算时遵循“从左向右计算，先乘除后加减，先括号内后括号外”规则。因此中缀表达式的计算需要考虑括号、运算符优先级等因素，比较麻烦。为此先将中缀表达式转换为后缀表达式再进行运算，因为后缀表达式已经考虑了运算符优先级，消除了括号，运算时只需要处理操作数和运算符即可。2.小组项目：通讯录管理系统设计方案1.个人项目：表达式求值把问题分成两个部分：一是将中缀表达式转换为后缀表达式的算法；二是对后缀表达式求值的算法。

5、实现第一个算法思想：设置两个栈分别表示操作数栈和运算符栈，分别存放表达式中的操作数和运算符。设“”为表达式的结束符。算法的基本思想是：（1）两个栈初始化为空；（2）从左到右扫描表达式，遇到操作数一律进操作数栈。以“”为表达式的结束标志；（3）遇到运算符，则判断其优先级是否大于运算符栈栈顶元素的优先级。若大于则进栈，否则栈顶元素出栈并输出到操作数栈；（4）遇到左括号则左括号进运算符栈。若遇到右括号则出栈并输出到操作数栈，一直遇到左括号为止；（5）重复（2）（3）（4），直到整个表达式扫描结束，并且运算符栈为空。如表达式：3*(2+6)/44吉林工

6、业职业技术学院数据结构实训报告实现第二个算法思想：（1）设置一个空栈stack；（2）从左到右扫描后缀表达式；（3）遇到操作数压入stack栈中；（4）遇到运算符，则执行两次出栈操作，对出栈的两个操作数按照指定的运算符进行运算，结果进stack栈；（5）重复（2）（3）（4），直到整个表达式扫描结束。此时栈顶元素就是最后结果。数据结构定义：#defineMAXSIZE100struct{chardata[MAXSIZE];//中缀表达式转换为后缀表达式用到的运算符栈inttop;}op;struct{floatdata[MAXSIZE];//定义后缀表达式

7、求值用到的栈inttop;}op;2.小组项目：学生成绩管理（1）建立一个明了的管理菜单。（2）使操作人员很容易的完成对学生成绩的查询，修改和添加。（3）对要查询的数据要有准确性。数据结构定义：定义主函数main()；在main()里定义变量，使用do-while设计程序的容错性，定义被调函数fun1、fun2、fun3、fun4、fun5、fun6和fun7判断所要进行的操作。if(choose==1

8、

9、choose==2

10、

11、choose==3

12、

13、choose==4

14、

15、choose==5

16、

17、choose==6

18、

19、choose==7

20、

21、choose==8

22、

23、

24、choose==0)switch(choose){case1:f