- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ds2012
经济管理实验中心系列实验指导书
数据结构实验指导
目录
实验一 顺序表 1
实验二 链表 4
实验三 栈 7
实验四 队列 11
实验五 二叉树 15
实验六 赫夫曼树 19
实验七 图 21
实验八 排序 26
实验一 顺序表
实验目的
理解顺序表的基本方法和基本操作;
掌握顺序表的各种操作(建立、插入、删除、遍历等)的程序实现;
实验要求
认真阅读本实验指导,理解实验内容的具体要求;
根据教材给出的伪代码,结合实验内容的要求,上机之前编写实验程序;
上机实验时将实验程序调试运行,输入所给出测试数据后输出结果;
课后完成实验报告。
实验内容
根据提供的程序模板,补充程序。
参考教材中的算法2.7,编写程序实现两个顺序表的合并操作,并修改参考程序中的主函数,进行相应的测试。
程序模板
#includectype.h
#includemalloc.h /* malloc()等 */
#includestdio.h
#includestdlib.h
#includeprocess.h /* exit() */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
typedef int ElemType;
#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */
#define LIST_INCREMENT 2 /* 线性表存储空间的分配增量 */
typedef struct/* 线性表的动态分配顺序存储结构 */
{
ElemType *elem; /* 存储空间基址 */
int length; /* 当前长度 */
int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */
}SqList;
/* 顺序表示的线性表的基本操作,包括算法2.3,2.4,2.5*/
void InitList(SqList *L) /* 算法2.3 */
{ /* 操作结果:构造一个空的顺序线性表L */
(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!(*L).elem)
exit(OVERFLOW); /* 存储分配失败 */
(*L).length=0; /* 空表长度为0 */
(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */
}
void DestroyList(SqList *L)
{ /* 初始条件:顺序线性表L已存在。操作结果:销毁顺序线性表L */
free((*L).elem);
(*L).elem=NULL;
(*L).length=0;
(*L).listsize=0;
}
/* 请将下面函数补充完整 */
Status ListInsert(SqList *L,int i,ElemType e) /* 算法2.4 */
{ /* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L)+1 */
/* 操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1 */
}
/* 请将下面函数补充完整 */
Status ListDelete(SqList *L,int i,ElemType *e) /* 算法2.5 */
{ /* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L) */
/* 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1 */
}
void ListTraverse(SqList L)
{ /* 初始条件:顺序线性表L已存在 */
ElemType *p;
int i;
p=L.elem;
for(i=1;i=L.length;i++)
printf(%3d,*p++);
printf(\n);
}
void main()
{
SqList L;
ElemType e;
Status i;
int j;
InitList(L);
for(j=1;j=5;j++)
i=ListInsert(L,1,j);
printf(
您可能关注的文档
- 3-2遥感技术及其应用练习.doc
- 2专业技术人员公共危机管理考试.doc
- 2完形突破微技能二京华.doc
- 30号(阶段检测四).doc
- 2设备维护性检修管理标准.doc
- 2大众帕萨特中控与天窗原理图.doc
- 31危险作业审批管理手顺书.doc
- 2017版专题十三基本仪器与基本操作.doc
- 351伸肌腱自发性断裂临床路径.doc
- 31细胞膜42生物膜的流动镶嵌模型.doc
- 8.2.1一元线性回归模型(教案) 高中数学人教A版(2019)选择性必修第三册.docx
- 8.3环境保护与绿色化学(教学设计)轻松课堂2023-2024学年新教材高中化学必修第二册(人教版,单选).docx
- UNIT2 单元基础知识回顾2024-2025学年高中英语必修第一册同步导学案配套教学设计(外研版2019).docx
- 指向深度学习的单元整体教学设计之阅读语篇教学阐释Unit2Alife`sworkDevelopingideas教学设计-2023-2024学年高中英语外研版(2019)选择性必修第三册.docx
- Unit 3 Fascinating Parks Reading and Thinking 教学设计-2023-2024学年高中英语人教版(2019)选择性必修第一册.docx
- 第四章 物质的形态及其变化 总结提升 教学设计- 2024-2025学年沪粤版物理八年级上册.docx
- 3.3.1乙醇教学设计2023-2024学年高一下学期化学鲁科版(2019)必修第二册.docx
- 《小数的大小比较》(说课教学设计)-2023-2024学年四年级下册数学西师大版.docx
- 高亢的西北腔教案音乐.docx
- 1.1《光源》(教学设计)-苏教版科学五年级上册.docx
文档评论(0)