《数据结构实验》讲义

《《数据结构实验》讲义》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验1线性表的基本操作实验编号JX020101-01所属院系计算机科学与技术所属年级2012-03所属课程数据结构试验实验目的1．掌握线性表的特点及其存储结构2．掌握线性表的基本操作实验要求1．线性表可以用顺序表也可以用单链表实现，鼓励大家用两种方式实现；2．创建线性表时，数据从键盘输入整形数据；3．线性表类型定义和或各种操作的实现，可以用教材给出的方法，也可以自己设计。实验环境硬件平台：计算机CPU主频2.0G以上；内存128兆以上；软件平台：Windows2003或以上版本，VisualC++6.0。实验内容1．用结构体描述一个线性表；2．创建线性表，在线性

2、表中实现插入、删除、按位置查找、按元素值查找和求表长等操作；3．设计选择式菜单，以选择菜单方式进行操作。实验步骤实验指导定义顺序表#defineLIST_INIT_SIZE100/*线性表存储空间的初始分配量*/#defineLISTINCREMENT2/*线性表存储空间的分配增量*/structSqList{ElemType*elem;/*存储空间基址*/intlength;/*当前长度*/intlistsize;/*当前分配的存储容量(以sizeof(ElemType)为单位)*/};定义算法函数StatusInitList(SqList&L)/*算法2.3

3、*/{/*操作结果：构造一个空的顺序线性表*/L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);/*存储分配失败*/L.length=0;/*空表长度为0*/L.listsize=LIST_INIT_SIZE;/*初始存储容量*/returnOK;}StatusListInsert(SqList&L,inti,ElemTypee)/*算法2.4*/{/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1*//*操作结果：在L中第

4、i个位置之前插入新的数据元素e，L的长度加1*/ElemType*newbase,*q,*p;if(i<1

5、

6、i>L.length+1)/*i值不合法*/returnERROR;if(L.length>=L.listsize){/*当前存储空间已满,增加分配*/if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType))))exit(OVERFLOW);/*存储分配失败*/L.elem=newbase;/*新基址*/L.listsize+=LISTINCRE

7、MENT;//增加存储容量}q=L.elem+i-1;/*q为插入位置*/for(p=L.elem+L.length-1;p>=q;--p)/*插入位置及之后的元素右移*/*(p+1)=*p;*q=e;//插入e++L.length;/*表长增1*/returnOK;}主函数样例voidmain(){SqListL;Statusi;intj;i=InitList(&L);printf("初始化L后：L.elem=%uL.length=%dL.listsize=%d",L.elem,L.length,L.listsize);for(j=1;j<=5;j++)i

8、=ListInsert(L,1,j);printf("在L的表头依次插入1～5后：*L.elem=");for(j=1;j<=5;j++)cout<<*(L.elem+j-1)<<'';cout<

9、012-03所属课程数据结构试验实验目的（1）学会栈基础知识、结构特点、存贮结构；（2）练习使用栈的结构特点和基本操作；（3）学会使用栈处理应用问题的方法。实验要求1．栈结构可以用顺序栈实现。2．测试数据从键盘输入。3．栈类型定义和或各种操作的实现，可以用教材给出的方法，也可以自己设计。实验环境硬件平台：计算机CPU主频2.0G以上；内存128兆以上；软件平台：Windows2003或以上版本，VisualC++6.0。实验内容1．用结构体描述一个栈；2．构造一个空栈，实现数据元素出栈、入栈等操作；3．编写程序实现非负十进制整数到八进制整数的转换；4．假设一个算

10、术表达式中包含圆括弧、方