(完整word版)太原理工大学数据结构实验报告.docVIP

本科实验报告 课程名称： 数据结 构 实验项目： 线性结构、树形结构、图结构、查找、排 序 实验地点： 行知楼 A210 专业班级： 服工 1302 班 学号： 2013006828 学生姓名： 董 倩 指导教师： 2015年 12 月 24 日 线性结构 一、实验目的和要求 本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式 存储结构上的实现， 提高分析和解决问题的能力。 要求仔细阅读并理解下列例题， 上机通过，并观察其结果，然后独立完成后面的实习题。 二、实验内容和原理 习题 [ 问题描述 ] 设顺序表 A 中的数据元素递增有序，试写一程序，将 使该表仍然有序。 [输入 ] 顺序表的长度，初始化顺序表数据，插入数据 X 。 [输出 ] 已建立顺序表，输出插入 X 后的顺序表。 [存储结构 ] 采用顺序存储结构 [算法的基本思想 ]  x 插入到顺序表的适当位置上， 建立顺序表（用数组的形式实现） 。在表中从后往前查找要插入元素的位置，直到查找到第一个比 X 小的数，并从表的最后一元素依次后移，把要插入元素插入搜查找位置。 三、主要仪器设备 使用的计算机惠普：硬件配置 Win7 、软件环境 win-TC 四、操作方法与实验步骤 [习题源程序 ] #includestdio.h #define MAXSIZE 100 #define RIGHT 1 #define ERROR 0 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int last; }SeqList; void Initlist(SeqList *L) { L-last=-1; } void putseqList(SeqList *L,int n) { int i; for(i=0;in;i++) scanf(%d,(L-elem[i])); L-last=L-last+n; } int LenList(SeqList *L) { int Len; Len=L-last+1; return Len; } int PositionList(SeqList *L,int X) { int j; for(j=0;j=L-last;j++) if(XL-elem[j]) return j+1; return (L-last+1); } int InsList(SeqList *L,int i,int e) { int k; if((i1)||(iL-last+2)) { printf(the position is wrong); return(ERROR); } if(L-last=MAXSIZE-1) { printf(the list is full); return(ERROR); } for(k=L-last;k=i-1;k--) L-elem[k+1]=L-elem[k]; L-elem[i-1]=e; L-last++; return(RIGHT); } int OutputSeqList(SeqList *L) { int i; for(i=0;i=L-last;i++) printf(%d,,L-elem[i]); return(L-elem[i]); } void main() { int s,c; SeqList L; Initlist(L); printf(please input the length: ); scanf(%d,s); printf(please input the list: ); putseqList(L,s); LenList(L); printf(Please input an element to insert : ); scanf(%d,c); InsList(L,PositionList(L,c),c); OutputSeqList(L); printf(\n); getch(); } 五、实验数据记录和处理 六、实验结果与分析 此程序的优点是算法简单， 易于实现。 但是由于采用的是顺序存储的形式， 导致算法的时间性能和空间性能不是很好， 而且本程序的的健壮性不是很好， 对空间不够的情况没有很人性化的提出解决方案。 七、讨论、心得 改进思想： #define LIST_INIT_SIZE 100 typedef struct { int *elem; int length; int listsize; }sqlist; void creat_sqlist(sqlist *p){ int i,l; p-elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); if(!p-ele