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

吉林工业职业技术学院 数据结构课程设计  PAGE 4 吉林工业职业技术学院 （ 数据结构实训报告 ）  （ 2011~ 2012 学年第1 学期） 实训地点： 网站建设实训室 指导教师： 张君楠、刘文宏 专业班级： 信管 3101 学生姓名： 王福玺( 0 3 ) 2011年12月16日吉林工业职业技术学院 数据结构实训报告 吉林工业职业技术学院 数据结构实训报告  PAGE 5 目 录  TOC \o 1-3 \h \z  HYPERLINK \l _Toc310508864 实训项目  PAGEREF _Toc310508864 \h 2  HYPERLINK \l _Toc310508865 实训目的  PAGEREF _Toc310508865 \h 2  HYPERLINK \l _Toc310508866 设计分析  PAGEREF _Toc310508866 \h 2  HYPERLINK \l _Toc310508867 设计方案  PAGEREF _Toc310508867 \h 3  HYPERLINK \l _Toc310508868 详细设计  PAGEREF _Toc310508868 \h 5  HYPERLINK \l _Toc310508869 使用说明  PAGEREF _Toc310508869 \h 7  HYPERLINK \l _Toc310508870 运行调试  PAGEREF _Toc310508870 \h 8  HYPERLINK \l _Toc310508871 实训心得  PAGEREF _Toc310508871 \h 8  HYPERLINK \l _Toc310508872 参考文献  PAGEREF _Toc310508872 \h 8 数据结构实训报告 实训项目 1. 个人项目：二分法查找演示 问题描述: 用箭头表示指针，模拟出二分法查找的指针变化过程。 要求: 给定一组数据。可以动态地显示二分法查找的过程。用到函数：setcolor(WHITE)－画颜色；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）。 要求：编写菜单程序，功能包括：建立通讯录、插入记录，删除记录、修改记录、按照学号或姓名查询记录、显示记录、保存文件。定义班级学生结构体名称为student。学号（num）、姓名（name）、性别（sex）、电话（phone）、电子邮箱（email）、住址（addr）均为字符型数组，长度分别为2、8、2、11、20、20。 实训目的 通过本次实训，能够进一步巩固、掌握程序设计基础和数据结构课程的基本知识、基本技能。运用算法分析与程序设计的一般方法进行实际项目的开发。本项目需要具备熟练的数组和线性表知识，具备程序编写、调试的基本能力，具有一定的文字表达和报告撰写能力，具备办公软件使用能力。…….. 设计分析 1. 个人项目：二分法查找演示 用户在键盘上输入的是中缀表达式时，即两个操作数和中间一个运算符，如：3*(2+6)/4。计算时遵循“从左向右计算，先乘除后加减，先括号内后括号外”规则。因此中缀表达式的计算需要考虑括号、运算符优先级等因素，比较麻烦。为此先将中缀表达式转换为后缀表达式再进行运算，因为后缀表达式已经考虑了运算符优先级，消除了括号，运算时只需要处理操作数和运算符即可。 2. 小组项目：通讯录管理系统 设计方案 1. 个人项目：表达式求值 把问题分成两个部分：一是将中缀表达式转换为后缀表达式的算法；二