数据结构上机指导

《数据结构上机指导》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构上机实验指导徐晓伟编2010年10月目录实验一实现双链表各种基本运算的算法2实验二停车场管理程序5实验三构造哈夫曼树9实验四实现图的遍历算法11实验五实现哈希表的相关运算算法13实验六实现堆排序算法15课程设计用二叉树实现家谱的相关运算17实验一实现双链表各种基本运算的算法一、实验目的编写一个程序algol.ccp,实现双链表的各种基本运算，并在此基础啊上设计一个主程序完成如下功能：(1)初始化双链表h。(2)依次采用尾插入法插入a,b,c,d,e元索。(3)输出双链表h。(4)输出双链表h长度。(5)判断双链表h是否为空。(6)输出双链表h的第3个元素。(7)

2、输出元索丄的位置。(8)在第4个元素位置上插入f元素。(9)输出双链表h。(10)删除h的第3个元素。(11)输出双链表h。(12)释放双链表h。二、实验内容本程序的模块结构如图1・1所示，图中方框表示函数，方框中指出函数名，箭头方向表示函数间的调用函数关系，虚线方框表示文件的组成，既指出该虚线方框屮的函数存放在哪个文件中。algol.cop程序包含如下函数。•InitList(DLinkList*&L):初始化双链表L。•DestroyList(DLinkList*&L)：释放双链表L。-ListEmpty(DLinkList*L)：判断双链表L是否为空表。•List

3、Length(DLinkList*L)：返回双链表L的元素个数。-DispList(DLinkList*L)：输出双链表L。•GetElem(DLinkList*L,inti,ElcmTypc&e):获取双链表L中第i个元素。•LocateElem(DLinkList*L,ElemTypee):在双链表L中查找元素e。•Listinsert(DLinkList*&L,inti,ElcmTypce):在双链表L中第i个位置插入元素e。•ListDelete(DLinkList*&L,inti,ElemType&e):双链表L中删除第i个元素。程序结构如下：/*文件名:al

4、gol.cpp*/ttincludc〈stdio.h>ifincludetypedefcharElemType;typedefstruetDNode}DLinkList;voidInitList(DLinkList*&L)voidDestroyList(DLinkList*&L)}intListEmpty(DLinkList*L)}intListLength(DLinkList*L)itvoidDispList(DLinkList*L)intGetElem(DLinkList*L,inti,ElemType&e)intLocateElem(DLink

5、List*L,ElemTypee)}intListlnscrt(DLinkList*&L,inti,ElcmTypcc)intListDclctc(DLinkList*&L,inti,ElcmTypc&c)voidSort(DLinkList*&head)/*双链表元素排序*/Itexpl.ccp主程序结构如下:/*文件名:expl.cpp*/ttincludc〈stdio.h>ifincludetypedefcharElemType;typedefstruetDNode}DLinkList;externvoidInitList(DLinkList*

6、&L);externvoidDestroyList(DLinkList*&L);externintListEmpty(DLinkList*L);externintListLcngth(DLinkList*L);externvoidDispList(DLinkList*L);externintGetElem(DLinkList*L,inti,ElemType&e);externintLocateElem(DLinkList*L，ElemTypee);externintListTnsert(DLinkList*&L,inti,ElemTypee);externintList

7、Dcletc(DLinkList*&L,inti,ElemType&c);voidmain(){}三、实验报告要求每次实验要求提交完整的实验报告，实验报告的基本格式如下:（1）设计人员相关信息1.设计者姓名、学号和班号2.设计日期3.上机环境（2）程序设计相关信息1.实验题口2.实验项目组成3.实验项H的程序结构（程序中的函数调用关系图）4.实验项目包含的各个文件屮的函数的功能描述5.算法描述或流程图6.实验数据和实验结果实验二停车场管理程序一、实验目的设停车场内只有一个可停放在n辆车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内