线性结构基本算法的实现-数据结构实验报告.docVIP

《数 据 结 构》实 验 报 告 专 业 计算机科学与技术 班 级 121班 姓 名 张航 学 号 1208010117 学 期 2013-2014第1学期 指导老师 刘勇 成绩： 实验 1 2 3 4 总分 成绩 教师评语： 数据结构 上机实验报告 学号：1208010117 姓名： 张航 所在系：计算机科学与技术 班级：121班 实验名称： 线性基本算法的实现2013/11/6 实验指导教师 刘勇 实验机房 4号机房 ------------------------------------------------------------------------------------------------------ 实验目的： (1) 掌握线性表顺序存储结构的基本操作：插入、删除、查找； (2) 掌握线性表链式结构的基本操作：插入、删除、合并等运算； （3）掌握栈和队列基本运算的算法； （4）掌握稀疏矩阵的压缩存储的算法。 2. 实验内容： （1）实现顺序表的创建、插入、删除和查找的操作； （2）实现单链表 插入、删除、合并的操作； （3）实现2个有序线性表的合并； （4）利用顺序栈实现括号匹配的算法； （5）实现顺序队列各种基本运算的算法； （6）实现链栈各种基本运算的算法；（选做） （7）实现链队列各种基本运算的算法；（选做） （8）实现稀疏矩阵压缩存储的算法。 3．算法设计（编程思路或流程图或源代码） 内容： 顺序表的插入和删除 //SqList.h #includestdio.h #includestdlib.h #includemalloc.h #define ElemType int #define OK 1 #define ERROR 0 #define OVERFLOW 0 typedef struct { ElemType *elem; int length; int listsize; }SqList; int InitList (SqList *L) { L-elem = (ElemType *)malloc(100 * sizeof(ElemType)); if (!L-elem) return OVERFLOW; L-listsize = 100; L-length =0; return OK; } int CreateList (SqList *L,int n) { int i; L-length = n; printf (请输入%d个整数：\n,L-length); for (i=0;iL-length;i++) scanf (%d,L-elem[i]); return OK; } void TravelList (SqList *L) { int i; for (i=0;iL-length;i++) printf (当前顺序表第%d个元素为：%d\n,i+1,L-elem[i]); } int InsertList (SqList *L,int i,ElemType e) { ElemType *newbase,*p,*q; if (i0 || i(L-length+1)) return ERROR; if (L-length = L-listsize) { newbase = (ElemType *)realloc(L-elem,(100+50) * sizeof(ElemType)); if (!newbase) return ERROR; L-elem = newbase; L-listsize = 100+50; } p=L-elem[i-1]; for (q=L-elem[L-length-1];q=p;q--) *(q+1) = *q; *p = e; L-length++; return OK; } int DelList (SqList *L,int i,ElemType x) { ElemType *p,*q; if (i1 || iL-length || L-length == 0) return ERROR; p=L-elem[i-1]; x=*p; for (q=L-elem[L-length-1];qp;p++)