51CTO下载-数据结构实验报告大全整理.docVIP

PAGE PAGE 53 计 算 机 课 程 实 验 报 告 （2013 ～2014 年度第 一 学期） 专业 ? 软件工程? ?? 课程??? 数据结构? ?? 班级?? 一班? ? ? 组别???? 第七组 教师???? ?? ?? xxxx 电 子 信 息 工 程 学 院 制 实验报告填写说明 填写一律用钢笔或圆珠笔填写，要求字迹工整，条理清晰。 “实验题目”可以填写章节名称或用文字表述。 “实验目的”要逐条列出，“实验内容”以简练的文字进行概括。 “附注”处填写实验注意事项或调试过程，以及实验中出现的异常情况和解决方法。 “教师批阅”处有课任老师填写评语，给出实验成绩，并作为平时成绩，参与期末成绩总评。 目 录 线性表抽象数据类型的实现与应用············ 3 栈和队列抽象数据类型的实现与应用········· 15 串的实现及其应用······································ 30 树抽象数据类型的实现与应用···················· 35 图抽象数据类型的实现与应用···················· 46 查找方法的实现 ········································· 50 排序方法的实现以及比较···························· 54 2013年9月30日 实验项目1：线性表的顺序存储以及相关操作实现 实验目的： 1.掌握数据结构中线性表的顺序存储结构以及操作; 2.了解数据结构中线性表的顺序存储基本操作原理 3.掌握数据结构中基本算法的设计方法. 4.掌握程序的基本测试方法。 实验仪器： 计算机、C语言版数据结构相关实验题集、编写程序软件 实验规划：（包括函数说明、公共变量说明、测试说明等） 公共变量声明： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 200 //设置空间大小为200 #define LISTINCREMENT 10 // 增加空间大小10 typedef int DataType; typedef struct{ DataType data[LIST_INIT_SIZE ];//定义一个数组data，用来存放节点； int length;//定义一个长度 int listsize; // 顺序表的储存空间大小 }SqList; 程序中的主要函数及功能说明 void CreateList(SqList *L)//建立线性表，无返回值 void Printlist(SqList L)//打印线性表，无返回值 int LocateList(SqList L, DataType newelem)//查询元素的位置 ，查找元素是：newelem 返回值类型为：int型 void InsertList(SqList *L, DataType newelem, int position);//插入线性表中元素，插入的位置是：position 插入的元素是：newelem。无返回值 void DeleteList(SqList *L, DataType newelem); //删除线性表元素，删除的元素是newelem 并上一个元素依次移动 无返回值 测试说明： 1. 创建顺序表元素个数为5，元素分别是：6 9 8 7 4 预期结果打印出6 9 8 7 4 。 2．插入元素：1，插入位置：2 预期结果是：6 1 9 8 7 4 3：查找元素：4 预期结果：4 ； 4：删除元素：8 预期结果：6 1 9 7 4 小组各成员工作分配情况表： 胡超：统一定义常量，结构体模版，函数格式（参数、返回值）；编写插入函数，检查编写函数。 肖煜：编写创建线性表函数删除线性表中的元素和测试程序 容明彬： 编写打印函数，编写查找函数。 实验内容及步骤（或程序清单）： 内容：此线性表采顺序式存储，实现了建表、查找、插入、删除、打印等功能。 #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #defin