《数据结构》课程实验报告

《《数据结构》课程实验报告 》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程实验报告课程名称：数据结构专业班级：信息安全1302学号：姓名：指导教师：报告日期：2015.05.12计算机科学与技术学院55目录课程实验概述2实验目的2实验内容2实验要求3实验一基于顺序结构的线性表实现41.1问题描述41.2系统设计41.3系统实现81.4效率分析11实验二基于链式结构的线性表实现122.1问题描述122.2系统设计122.3系统实现162.4效率分析19实验三基于二叉链表的二叉树实现203.1问题描述203.2系统设计203.3系统实现263.4效率分析31实验总结与评价32附录（源代码）33实验一33实验二39实验三4655课程实验概述实验目的（1）加深

2、对数据结构和算法的理解，进一步提高学生的编程能力；（2）培养和提高学生分析问题和解决问题的能力；（3）整理资料，撰写规范的实验报告实验内容数据结构上机有三个实验，这三个实验分别是：（1）基于顺序存储结构，实现线性表的基本的、常见的运算；（2）基于链式存储结构，实现线性表的基本的、常见的运算；（3）基于二叉链表，实现二叉树的基本的、常见的运算。实验要求（1）独立完成，完全雷同者记0分；（2）撰写实验报告，每个实验报告包括如下内容–问题描述，系统设计，系统实现，效率分析；（3）《实验报告》和《源程序》，以班为单位提交光盘。55实验一基于顺序结构的线性表实现1.1问题描述基于顺序存储结构，

3、实现线性表的基本的、常见的运算。提示：（1）提供一个实现功能的演示系统；（2）具体物理结构和数据元素类型自行选定；（3）线性表数据可以使用磁盘文件永久保存。1.2系统设计/*-------------------头文件--------------------*/#include#include#include#include/*-------------------预定义常量与类型--------------------*/#defineTRUE1#defineFALSE0#defineOK1#define

4、ERROR0#defineINFEASTABLE-1#defineOVERFLOW-2typedefintstatus;typedefintElemType;//数据元素类型定义/*--------------------线性表的动态分配顺序存储结构---------------------*/#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{//顺序表（顺序结构）的定义ElemType*elem;intlength;intlistsize;}SqList;/*--------------------抽象数据类型定

5、义----------------------*/statusInitList(SqList&L);statusDestroyList(SqList&L);55statusClearList(SqList&L);statusListEmpty(SqListL);intListLength(SqListL);statusGetElem(SqListL,inti,ElemType&e);statusLocateElem(SqListL,ElemTypee);statusPriorElem(SqListL,ElemTypecur,ElemType&pre_e);statusNextElem

6、(SqListL,ElemTypecur,ElemType&next_e);statusListInsert(SqList&L,inti,ElemTypee);statusListDelete(SqList&L,inti,ElemType&e);statusListTrabverse(SqListL);/*------------------main函数--------------------*/intmain(void){SqListL;intop=1;while(op){inti,e,loc,cur;system("cls");printf("");printf("基于顺

7、序结构的线性表菜单");printf("--------------------------------------------------------------------------------");printf("1.InitList(构造一个空表)7.LocateElem(求相应元素)");printf("2.DestroyList(销毁线性表)8.PriorElem(求元素前驱)");printf("3.ClearList(线性