数据结构课程实验报告(14).docx

《数据结构课程实验报告(14).docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、文档来源为：从网络收集整理.word版本可编辑.欢迎下载支持课程实验报告课程名称：数据结构上机实验专业班级：信息安全1302学号：姓名：指导教师：报告日期：计算机科学与技术学院文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持/*page10ontextbook*/文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持1课程实验概述2实验一基于顺序结构的线性表实现2.1问题描述2.2系统设计2.3系统实现2.4效率分析3实验二基于链式结构的线性表实现3.1问题描述3.2系统设计3.3

2、系统实现3.4效率分析4实验三基于二叉链表的二叉树实现4.1问题描述4.2系统设计4.3系统实现4.4效率分析5实验总结与评价目录错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。/*page10ontextbook*/文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持1课程实验概述通过过实

3、验，我们应该有以下的收获：1.加深对数据结构和算法的理解，进一步提高编程能力；2.培养和提高分析问题和解决问题的能力；3.学会整理资料，撰写规范的实验报告4.通过对本次实验线性表、链表以及二叉树的实现，深刻掌握其各种操作方法及技巧，为接下来的学习打下更坚实的基础。2实验一基于顺序结构的线性表实现2.1问题描述基于顺序存储结构，实现线性表的基本的，常见的运算：提示：（1）提供一个实现功能的演示系统；（2）具体物理结构和数据元素类型自行选定；（3）线性表数据可以使用磁盘文件永久保存2.2系统设计进而设通

4、过完成相应的函数，然后用一个简单的界面把整个函数串起来成为一个程序，计出整个系统。2.3系统实现2.3.1头文件与常量定义/*LinearTableOnSequenceStructure*/#include#include#include/*page10ontextbook*/文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defin

5、eINFEASTABLE-1#defineOVERFLOW-2typedefintstatus;typedefintElemType;//数据元素类型定义/*page22ontextbook*/#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{//顺序表(顺序结构)的定义ElemType*elem;intlength;//数组长度intlistsize;//数组大小}SqList;/*page19ontextbook*/statu

6、sIntiaList(SqList&L);//数组初始化statusDestroyList(SqList&L);//销毁数组statusClearList(SqList&L);//清理数组statusListEmpty(SqListL);//判断是否为空intListLength(SqListL);//求长度statusGetElem(SqListL,inti,ElemType&e);//获取表中第i个元素，并用e将值传出statusLocateElem(SqListL,ElemTypee);/*p

7、age10ontextbook*/文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持//确定元素第一次出现的位置statusPriorElem(SqListL,ElemTypecur,ElemType&pre_e);//求元素的前驱结点statusNextElem(SqListL,ElemTypecur,ElemType&next_e);//求元素的后继节点statusListInsert(SqList&L,inti,ElemTypee);//在位置i插入元素statusListDelet

8、e(SqList&L,inti,ElemType&e);//删除位置i的元素前用e将值传出statusListTrabverse(SqListL);//遍历表中的元素(1)初始化statusIntiaList(SqList&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)return(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZ