实验报告1Word下载.docx

1、2、成绩表的基本操作设计1、 掌握顺序表的创建与查询算法的设计和程序实现方法2、 掌握顺序表的插入、删除操作的算法设计和程序实现方法3、 掌握链表的创建与遍历查询算法的设计和程序实现方法4、 掌握链表的插入、删除操作的算法设计和程序实现方法5、 掌握栈和队列的创建算法的设计和程序实现方法6、 掌握入栈和出栈操作、入队列和出队列操作的算法设计和程序实现方法3、成绩表二叉树排序与过滤的设计1、 掌握二叉树的结构特点2、 掌握二叉排序树的创建算法和程序实现3、 掌握二叉树的遍历算法4、 了解利用二叉树构建过滤规则树的方法5、 学会应用过滤规则树对成绩表的表项进行过滤4、成绩表的检索和排序设计1、 掌

2、握顺序检索、二分检索和哈希检索的算法设计和程序实现2、 掌握简单插入排序、简单选择排序、冒泡排序和快速排序的算法设计和程序实现。五、设计原理：七、实验器材（设备、元器件）：计算机1台，实验软件一套，Windows系统，VC6.0八、测试步骤：/*Copyright （c）* University of Electronic Science and Technology of China* School of Communication and Information Engineering* *- File Info -* File name: table.cpp* Last modified

3、 Date: 2012-12-19* Last Version: 1.0* Descriptions: 各种顺序表操作，顺序表结构的定义在mystruct.h中，* 函数中使用的与界面显示有关接口的说明在ui.h* 本文件基于C语言风格*-* Created by: Duan Jingshan* Created date:* Modified by: * Modified date:* Version:*/#include stdafx.hmystruct.hui.h/* Function name: init_table（）* Descriptions : 初始化顺序表* 顺序表利用数组作为

4、基础，其特点是需要事先获得全部元素空间，因此本函数的主要* 功能就是向系统申请足够的空间作为顺序表的存储空间。涉及的系统函数为：* malloc（）* 此外，良好的习惯是将空间内的各项数据进行适当的初始化* Input: NONE* Output:* return: 类型：table_t *，返回顺序表的结构指针* Created by :* Created Date :* Modified by :* Modified Date:table_t * init_table（） table_t * t; t=（table_t *）malloc（sizeof（table_t）; t-length

5、= 0; return t; free_table（） 释放顺序表空间* 当程序结束时会通过本函数来释放通过malloc获得的顺序表空间 顺序表指针voidvoid free_table（table_t * t） free（t）; get_table（） 查询顺序表* 查询顺序表中第i个元素* table_t * table;* int index; 查询位置，即第i个元素* element_t * elem; 元素域指针，用来存放被查询到的元素内容，* （注意，需要将元素全部内容拷贝到该指针所记录的空间中，即，使用memcpy（）int，返回查询是否成功，为0表示找到指定元素，为-1表示没有

6、找到，一般是因为* index指示的位置超出了顺序表的范围int get_table（table_t * table,int index, element_t * elem） /判断index是否超出顺序表范围 if（index table-length） return -1; /复制元素内容到指定空间中; memcpy（elem,&（table-dataindex-1）,sizeof（element_t）;/error return 0; add_table（） 将指定元素放入到顺序表的末尾* element_t data; 待放入的元素 添加新元素后的顺序表指针int; 为-1表示放入失败

7、，一般是因为顺序表已经放满，为0表示正确放入int add_table（table_t * table, element_t data）datatable-length = data;length +;return 0; insert_table（） 将指定元素插入到顺序表的指定位置之前* int location; 插入位置，语义是：第X个元素前，当location大于链表元素总数时，该元素* 将插入到表尾。 插入新元素后的顺序表指针 为-1表示插入失败，一般是因为顺序表已经放满或者插入位置不正确， 为0表示正确插入int insert_table（table_t * table, elem

8、ent_t data, int location） location=location-1; if（locationtable-length） table-length+1=data; else int j; for（j=table-length-1;j=location;j-） table-dataj+1=table-dataj;datalocation=data;length=table-length+1; insert_table_by_order（） 将指定元素按照学号从小到大顺序插入到顺序表中int insert_table_by_order（table_t * table, ele

9、ment_t data）int t,i; t = table-length; if（t = MAX_TABLE_SIZE） i = 0; while（table-datai.stuID datai.stuName） if（i = MAX_TABLE_SIZE） return -1; for（i;idatai+1;length-=1; delete_table_below（） 删除顺序表中总分小于某个指定值的所有元素，本算法的特点是* 希望一趟能在顺序表中删除多个元素* int x; 删除范围，即被删除的元素总分小于这个值 删除元素后的顺序表指针 void;void delete_table_below（table_t * table, int x） int tMAX_TABLE_SIZE; int i,j; j=0; for（i=0; if（xdatai.overall） tj = i; j+; for（j-=1;=0;j-） for（i=tj;length -=1; return ;九、测试数据及结果分析：十、设计与测试结论：程序可编译,功能得到实现十一、总结及心得体会：细心 思考十二、对本实验过程及方法、手段的改进建议：还可以通过一些手段优化 报告评分： 指导教师签字：