数据结构实验报告模版.docVIP

湖北汽车工业学院 数据结构实验报告 班 号 T1323-11班 学 号 20130231288 姓 名 张三 实验地点 6教D305机房21号 完成日期 2014 年 9 月 25 日 5、6 节 实验一 线性表基本操作的编程实现（题目每次不一样） 一、实验任务和要求 （每次实验任务和要求不一样，注意修改） 1.掌握线性表的两种存储结构。 2.实现顺序表或链表的基本操作。 二、原理分析和程序设计 ( 这里主要叙述你的算法原理和程序设计等你所做的工作，主要包含以下几个方面： 相关的数据结构定义，算法的相关原理，可以采用简洁必要的文字、绘图和举例描述； 核心代码注释描述（可以采用伪代码），可以与前面第一条内容结合说明； 你的程序设计比较有特色或比较有新意的部分，如将算法应用于实际问题中，以及能够反映你程序设计过程中的大量工作量的内容，比如完成了多个题或多种实现方式，这些都可以写出来。) 1.顺序表的存储结构和基本操作 1.1.顺序表的类型定义 （这里先给出类型定义，结构体每个成员必须注释） #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREAMENT 10 //线性表存储空间的分配增量 typedef struct { ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; //允许的最大存储容量(以sizeof(ElemType)为单位) } SqList; // 俗称顺序表 1.2 顺序表的插入操作 （后面分不同操作功能来描述，每个操作功能包括算法原理说明、算法流程、算法代码[必须加注释]、运行结果） (1)算法原理说明 （绘图建议在visio中画） 顺序表的插入操作是将一个新的元素e插入到顺序表的第i个位置1≤i≤n+1，即将e插入到ai-1和ai之间，一般地逻辑结构变化可表示为： 插入前：{a1, a2, …, ai-1, ai, …, an} 插入后：{a1, a2, …, ai-1, e, ai, …, an} （2）算法流程 Step 1:进行合法性检查。若不合法，跳转Step 6. Step 2:检查线性表是否已满；若空间已满，则重新分配空间。 Step 3:如果i=n,则直接插入，无需移动元素；否则，将第n-1 个至第i个 元素逐一后移一个位置； Step 4:在第i个位置处插入新元素； Step 5:将表的长度加1. Step 6:返回。 // 或 用流程图来表示，建议在visio中画，如下图： （3）插入操作代码 （这里可以是伪代码或源代码，源码必须加注释） /*……………………………………………………………………// 函 数 名:ListInsert 描 述:插入数据到指定位置 入口参数:插入位置i，插入数据e 出口参数:返回returninfo枚举型，判断操作是否成功 //……………………………………………………………………*/ returninfo ListInsert(SqlList *L,int i,ElemType e) //主要源码必须加注释{ if ( i 0 || i L.length) return ERROR; //i值不合法，返回出错 if (L.length=Listsize) //当前存储空间已满，增加分配 { newbase=(ElemType*)realloc(L.elem,(L.Listsize+LISTINCREMENT)*sizeof(ElemType)); If (!newbase) exit(OVERFLOW); //存储分配失败 L.elem=newbase; //新基址 L.Listsize+=LISTINCREMENT; //增加存储容量 } for(j=L.length-1;j=i;j--) L.elem[j+1]=L.elem[j]; //插入位置及之后的元素后移 L.elem[i]=e; //将新元素e放入第i个位置 ++L.length; //表长增1 return OK; //返回成功 }//ListInsert （4）程序运行结果 1.3 顺序表