数据结构实验一1200710222.doc

桂林电子科技大学 数学与计算科学学院实验报告 实验室： 实验日期： 2014年5月17日 院（系） 数学与计算科学 学号 1200710224 姓名 龙丕清 成绩 课程 名称 数据结构 实验项目 名 称 实验一 顺序表的基本操作 一 ，实验目的 掌握顺序表的基本运算，熟悉对顺序表的一些基本操作和具体函数的定义。 掌握顺序存储的概念，学会定义线性表的顺序存储类型。 熟悉c语言程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。 熟悉c语言环境的使用及程序的输入、编辑、调试和运行的全过程。 加深对顺序存储结构的理解，逐步培养解决实际问题的编程能力。 二，实验原理 三，实验内容 实现顺序表上的插入、删除等操作。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。加深对有关算法的理解。 四，实验过程原始记录（数据，图表，计算等） 预习思考题 调试好上述程序后，试着完成以下拓展内容： 定义一个定位函数locate(L,x)，具有元素检索的功能。当顺序表中存在一个值为x的数据元素时，返回第一次找到的数据元素的位序，否则，给出一个值，表示值为x的元素不存在。在主程序中调用该函数，分析操作结果。 #includestdio.h #define MAXSIZE 100 typedef int elemtype; //定义一个结构体 typedef struct /*定义顺序表的结构*/ {elemtype vec[MAXSIZE]; /*顺序表数据成员所占据的存储空间*/ int last; /*顺序表中最后一个元素在数组中的下标（或向量中的位置）从0开始*/ }sequenlist; //定义在顺序表找指定元素的值 void Locate(L, x) sequenlist *L; int x; { int i; //遍历数组 for(i=0;i=(*L).last;i++) { if((*L).vec[i]==x) { printf(指定元素的位置是%d,i+1); } } } main() { sequenlist sl={{1,2,3,4,5,6,7,8,9,10},9};//直接给顺序表赋初值 sequenlist *L; int x; L=sl; printf(输入你要找的元素的值：); scanf(%d,x); Locate(L,x); } 定义一个逆置函数diverse(L),把顺序表进行逆置。在主程序中调用该函数，分析操作结果。 #includestdio.h #define MAXSIZE 100 typedef int elemtype; typedef struct /*定义顺序表的结构*/ {elemtype vec[MAXSIZE]; /*顺序表数据成员所占据的存储空间*/ int last; /*顺序表中最后一个元素在数组中的下标（或向量中的位置）从0开始*/ }sequenlist; //函数的拟置 diverse(L) sequenlist *L; { int n,temp,i; n=(*L).last; for(i=0;i=(*L).last/2;i++) { temp=(*L).vec[i]; (*L).vec[i]=(*L).vec[n-i]; (*L).vec[n-i]=temp; } } //定义输出链表的函数 void listprint(sequenlist *L) /*输出线性表*/ { int i; for(i=0;i=(*L).last;i++) printf(i,e=%d,%d\n,i,L-vec[i]); } int main() { sequenlist sl={{1,2,3,4,5,6,7,8,9,10},9};//直接给顺序表赋初值 sequenlist *L;/*定义一个指向顺序表类型的指针变量*/ L=sl; diverse(L); listprint(L); } 定义一个函数delsame(L),把顺序表中重复的元素删除掉，只保留一个。在主程序中调用该函数，分析操作结果。 #includestdio.h #define MAXSIZE 100 typedef int elemtype; typedef struct /*定义顺序表的结构*/ {elemtype vec[MAXSIZE];