- 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
- 5.3.1函数的单调性(教学课件)--高中数学人教A版(2019)选择性必修第二册.pptx
- 部编版道德与法治2024三年级上册 《科技提升国力》PPT课件.pptx
- 2.7.2 抛物线的几何性质(教学课件)-高中数学人教B版(2019)选择性必修第一册.pptx
- 人教部编统编版小学六年级上册道德与法治9 知法守法 依法维权(第一课时)课件.pptx
- 三年级上册品德道德与法治《学习伴我成长》.pptx
- 部编版小学道德与法治六年级上册6 人大代表为人民 课件.pptx
- 部编版小学道德与法治六年级上册1感受生活中的法律第一课时课件.pptx
- 2.5.2圆与圆的位置关系(教学课件)-高中数学人教A版(2019)选择性必修第一册.pptx
- 2.5.1直线与圆的位置关系-(教学课件)--高中数学人教A版(2019)选择性必修第一册.pptx
- 14.1.1 同底数幂的乘法(教学课件)-初中数学人教版八年级上册.pptx
文档评论(0)