[工学]数据结构实验报告及答案.docVIP

实 验 报 告 实验课程： 学生姓名： 学 号： 专业班级： 2013年 2 月 25 日 目 录 实验1 线性表 3 实验2 栈与队列 4 实验3 串 5 实验4 数组与广义表 6 实验5 二叉树的操作 7 实验6 图的操作 8 实验7 查找的操作 9 实验8 排序的操作 10  南昌大学实验报告 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2013-4-12 实验成绩： 实验1 线性表 一．实验目的 熟悉线性表抽象数据类型的表示和实现方法。 掌握线性表上的基本操作。 二．实验基本原理 IDE环境中进行C程序开发的基本过程 三．主要仪器设备及耗材 PC微型计算机系统 DOS操作系统或 Windows 操作系统 Turbo C 集成开发环境、Visual C++ 开发环境、或其它C语言开发环境。 四．实验步骤 进入所选择的IDE环境。 书写程序源代码。 调试程序。 验证程序。 实验项目 顺序表代码： linearList.h文件内代码为 #define OK 1 #define ERROR 0 #define TURE 1 #define FALSE 0 typedef int status ; typedef int ElemType; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { ElemType *elem; int length; int listsize; }SqList; status InitList_Sq(SqList **L); status ListInsert_Sq(SqList *L,int i,ElemType e); status ListDelete_Sq(SqList *L,int i); int LocateElem(SqList *L, ElemType e); LinearList.c文件内部代码 # include malloc.h # include LinearList.h status InitList_Sq(SqList **L) { *L=(SqList*)malloc(sizeof(SqList)); (**L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); (**L).length=0; (**L).listsize=LIST_INIT_SIZE; return OK; } status ListInsert_Sq(SqList *L,int i,ElemType e) { ElemType *newbase,*p,*q; if (i1||iL-length+1) { return ERROR; } if (L-length=L-listsize) { newbase=(ElemType*)realloc(L-elem,(L-listsize+LISTINCREMENT)*sizeof(ElemType)); L-elem=newbase; L-listsize+=LISTINCREMENT; } q=(L-elem[i-1]); for (p=L-elem+L-length-1;p=q; p--) { *(p+1)=*p; } *q=e; L-length++; return OK; } status ListDelete_Sq(SqList *L,int i) { ElemType *q,*p; if (i1||iL-length) { return ERROR; } p=(L-elem[i]); for (q=L-elem+L-length-1;p=q;p++) { *(p-1)=*p; } L-length--; return OK; } int LocateElem(SqList *L, ElemType e) { int i=0; while (iL-length L-elem[i]!=e) i++; if (i=L-length) return 0; el