《数据结构实验报告顺序表基本运算.docx》由会员分享，可在线阅读，更多相关《数据结构实验报告顺序表基本运算.docx（6页珍藏版）》请在三一办公上搜索。
1、数据结构实验报告顺序表基本运算学 生 实 验 报 告 学 院： 国际经贸学院 课程名称： 数据结构 专业班级： 09电子商务 姓 名： 学 号： 学生实验报告 学生姓名 实验项目 学号 顺序表基本运算 2 同组人 必修 选修 演示性实验 验证性实验 操作性实验 综合性实验 实验地点 指导教师 实验仪器台号 W-031 实验日期及节次 1.2 一、实验目的及要求： 1、目的 通过实验，实现顺序表的各种基本运算。 2、内容及要求 编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成下列功能： (1) 初始化顺序表L (2) 依次采用尾插法插入a，b，c，d，e (3) 输出顺序表
2、L (4) 输出顺序表L长度； (5) 判断顺序表L是否为空； (6) 判断顺序表L 的第3个元素； (7) 输出元素a的位置； (8) 在第4个元素位置上插入f元素； (9) 输出顺序表L (10) 删除L的第3个元素； (11) 输出顺序表L (12) 释放顺序表L 二、仪器用具： 仪器名称 规格/型号 数量 备注 计算机 Wim-Tc系统 1 1 有网络环境 三、实验方法与步骤: 一、查阅顺序表等相关资料，熟悉顺序表基本概念和流程 二、“开展”顺序表实验流程 三、整理实验数据和文档，总结实验的过程，编写实验报告 四、实验结果与数据处理： 1、顺序表的代码： #include #inclu
3、de #define MaxSize 50 typedef char ElemType; typedef struct ElemType dataMaxSize; int length; SqList; void InitList(SqList *&L) L=(SqList *)malloc(sizeof(SqList); L-length=0; void DestroyList(SqList *L) int ListEmpty(SqList *L) return(L-length=0); free(L); int ListLength(SqList *L) return(L-length);
4、 void DispList(SqList *L) int GetElem(SqList *L,int i,ElemType &e) if (iL-length) int i=0; while (ilength & L-datai!=e) i+; if (i=L-length) return 0; else return 0; e=L-datai-1; return 1; int i; if (ListEmpty(L) return; for (i=0;ilength;i+) printf(%c,L-datai); printf(n); int LocateElem(SqList *L, El
5、emType e) return i+1; int ListInsert(SqList *&L,int i,ElemType e) int j; if (iL-length+1) return 0; i-; for (j=L-length;ji;j-) /将顺序表位序转化为elem下标*/ /将datai及后面元素后移一个位置*/ L-dataj=L-dataj-1; L-datai=e; L-length+; return 1; /顺序表长度增1*/ int ListDelete(SqList *&L,int i,ElemType &e) int j; if (iL-length) retu
6、rn 0; i-; e=L-datai; for (j=i;jlength-1;j+) L-dataj=L-dataj+1; L-length-; /将顺序表位序转化为elem下标*/ return 1; void main SqList *L; ElemType e; printf(1)初始化顺序表Ln); InitList(L); printf(2)依次采用尾插法插入a,b,c,d,e元素n); ListInsert(L,1,a); ListInsert(L,2,b); ListInsert(L,3,c); ListInsert(L,4,d); ListInsert(L,5,e); pri
7、ntf(3)输出顺序表L:); DispList(L); printf(4)顺序表L长度=%dn,ListLength(L); printf(5)顺序表L为%sn,(ListEmpty(L)?空:非空); GetElem(L,3,e); printf(6)顺序表L的第3个元素=%cn,e); printf(7)元素a的位置=%dn,LocateElem(L,a); printf(8)在第4个元素位置上插入f元素n); ListInsert(L,4,f); printf(9)输出顺序表L:); DispList(L); printf(10)删除L的第3个元素n); ListDelete(L,3,e); printf(11)输出顺序表L:); DispList(L); printf(12)释放顺序表Ln); DestroyList(L); 2、实验流程及截图： 五、讨论与结论 在实验的过程中，需要注意以下几点： 首先，实验操作者要注意掌握：顺序表等概念。 其次，需要对代码进行编写，修改。 最后，在实验操作的过程中，需要耐心和细心。 六、指导教师评语及成绩： 评语： 成绩： 指导教师签名： 批阅日期：
