数据结构 实验报告2.docx
- 文档编号:2336049
- 上传时间:2023-05-03
- 格式:DOCX
- 页数:16
- 大小:421.19KB
数据结构 实验报告2.docx
《数据结构 实验报告2.docx》由会员分享,可在线阅读,更多相关《数据结构 实验报告2.docx(16页珍藏版)》请在冰点文库上搜索。
数据结构实验报告2
一、实验目的
线性表的顺序存储结构及其基本操作的实现
二、实验内容
实现顺序表的基本操作,编写将两个顺序表合并的算法。
三、实验环境
1、硬件配置:
Pentium(R)Dual-Core9CUPE6500@2.93GHz,1.96的内存
2、软件环境:
MicrosoftWindowsXPProfessionalServicePack3,MicrosoftVisualC++6.0
四、实验步骤
程序设计:
新建一个工程文件命名为sqlist
程序1:
#include
#include
#include"ds.h"
#defineElemTypeint//数据元素的类型
Statusprint(ElemTypee);//打印数据元素的方法
boolequal(ElemTypea,ElemTypeb);//比较两个元素相等的方法
#include"sqlist.h"
//打印顺序表内容
voidPrintLinkList(SqListL);
intmain()
{
SqListL;
//1)初始化顺序表
InitList(L);
//2)插入一些元素:
12,23,34,45
ListInsert(L,1,12);
ListInsert(L,1,23);
ListInsert(L,1,34);
ListInsert(L,1,45);
//3)打印顺序表信息
printf("\n开始时顺序表内容\n");
PrintLinkList(L);
printf("ListLength(L):
%d\n",ListLength(L));
printf("ListEmpty(L):
%d\n",ListEmpty(L));
//4)顺序表插入
printf("\n请输入一个元素:
");
ElemTypex;
read(x);
printf("插入开头:
");
ListInsert(L,1,x);
PrintLinkList(L);
printf("插入末尾:
");
ListInsert(L,ListLength(L)+1,x);
PrintLinkList(L);
//5)顺序表删除
printf("\n请选择删除第i(1..%d)个元素:
",ListLength(L));
inti;
read(i);
ElemTypee;
if(ListDelete(L,i,e)==OK){
Statusprint(ElemTypee);//声明print(e)函数
printf("删除");print(e);
printf("成功\n");
}else
printf("删除失败.\n");
printf("顺序表内容:
");
PrintLinkList(L);
//6)元素定位
printf("\n请输入一个元素以便定位:
");
read(x);
i=LocateElem(L,x);
if(i!
=0){
printf("该元素是表中的第%d个元素.\n",i);
}else
printf("该元素在表中不存在.\n");
//7)清空顺序表
ClearList(L);
printf("\n最后顺序表内容\n");
PrintLinkList(L);
printf("ListLength(L):
%d\n",ListLength(L));
printf("ListEmpty(L):
%d\n",ListEmpty(L));
//8)销毁顺序表
DestroyList(L);
system("PAUSE");
return0;
}
//打印数据元素的方法
Statusprint(ElemTypee)
{
printf("%5d",e);
returnOK;
}
//比较两个元素相等的方法
boolequal(ElemTypea,ElemTypeb)
{
returna==b;
}
//打印顺序表内容
voidPrintLinkList(SqListL)
{
ListTraverse(L,print);//遍历顺序表并print()每个元素
printf("\n");
}
然后新建一个头文件sqlist
程序2:
/*
Name:
sqlist.h
Copyright:
Author:
Date:
21-03-0520:
21
Description:
*/
#ifndefSQLIST_H_INCLUDED
#defineSQLIST_H_INCLUDED
#include"ds.h"//forStatus,OK...
#ifndefElemType
#defineElemTypeint/*数据元素类型默认为int*/
#defineELEMTYPE_TAG
#endif
/**********************************************************
*顺序表的存储结构定义
***********************************************************/
#defineLIST_INIT_SIZE100/*存储空间初始分配容量*/
#defineLISTINCREMENT10/*存储空间分配的增量*/
typedefstruct{
ElemType*elem;//存储空间基址
intlength;//当前长度
intlistsize;//当前已分配的存储空间(元素个数)
}SqList;
/**********************************************************
*顺序表的基本操作声明
***********************************************************/
//创建并初始化为空表
StatusInitList(SqList&L);
//销毁整个表(从此之后不再可用)
StatusDestroyList(SqList&L);
//将表L置空
StatusClearList(SqList&L);
//判断表L是否为空表
boolListEmpty(SqListL);
//求表L的长度
intListLength(SqListL);
//取表L中的第i个元素,并用e返回.操作成功返回OK,失败时返回ERROR
StatusGetElem(SqListL,inti,ElemType&e);
template
{
returna==b;
}
//在表L中定位元素e首次出现的位置.操作成功返回位序,失败时返回0
//compare(a,b)为比较函数,匹配时返回true,否则返回false
//这里默认使用equal进行比较
intLocateElem(SqListL,ElemTypee,
bool(*compare)(ElemType,ElemType)=equal
//在表L中插入第i个元素e.操作成功返回OK,失败时返回ERROR
StatusListInsert(SqList&L,inti,ElemTypee);
//删除表L中第i个元素,结果用e返回.操作成功返回OK,失败时返回ERROR
StatusListDelete(SqList&L,inti,ElemType&e);
//遍历表L,对每个元素调用visit(x).
StatusListTraverse(SqListL,Status(*visit)(ElemType));
/**********************************************************
*顺序表的基本操作的实现
***********************************************************/
//创建并初始化为空表
StatusInitList(SqList&L)
{
//TODO(#1#):
创建空表
returnERROR;
//-------------------------------------
}
//销毁整个表(从此之后不再可用)
StatusDestroyList(SqList&L)
{
//TODO(#1#):
销毁表
returnERROR;
//-------------------------------------
}
//将表L置空
StatusClearList(SqList&L)
{
//TODO(#1#):
清空表
returnERROR;
//-------------------------------------
}
//判断表L是否为空表
boolListEmpty(SqListL)
{
//TODO(#1#):
顺序表判空
returnfalse;
//-------------------------------------
}
//求表L的长度
intListLength(SqListL)
{
//TODO(#1#):
求顺序表长度
return0;
//-------------------------------------
}
//取表L中的第i个元素,并用e返回.操作成功返回OK,失败时返回ERROR
StatusGetElem(SqListL,inti,ElemType&e)
{
//TODO(#1#):
取元素
returnERROR;
//-------------------------------------
}
//在表L中定位元素e首次出现的位置.操作成功返回位序,失败时返回0
//compare(a,b)为比较函数,匹配时返回true,否则返回false
intLocateElem(SqListL,ElemTypee,bool(*compare)(ElemType,ElemType))
{
//TODO(#1#):
在表中定位元素e,用compare(a,b)匹配元素
for(intj=0;j if(compare(L.elem[j],e))returnj; return0; //------------------------------------- } //在表L中插入第i个元素e.操作成功返回OK,失败时返回ERROR StatusListInsert(SqList&L,inti,ElemTypee) { //TODO(#1#): 在链表中插入元素 returnERROR; //------------------------------------- } //删除表L中第i个元素,结果用e返回.操作成功返回OK,失败时返回ERROR StatusListDelete(SqList&L,inti,ElemType&e) { //TODO(#1#): 在顺序表中删除元素 returnERROR; //------------------------------------- } //遍历表L,对每个元素调用visit(x). StatusListTraverse(SqListL,Status(*visit)(ElemType)) { //TODO(#1#): 遍历顺序表 for(intj=0;j if(! visit(L.elem[j]))returnERROR; returnOK; //------------------------------------- } #ifdefELEMTYPE_TAG #undefElemType #undefELEMTYPE_TAG #endif #endif//SQLIST_H_INCLUDED 再新建一个头文件ds 程序3: /* Name: 类C通用模块 Copyright: BTC2004 Author: ZhuangBo Date: 2004 Description: [Constants] TRUE/FALSE/OK/ERROR/INFEASIBLE/OVERFLOW [Types] Status [Functions] max(a,b) min(a,b) read(char/int/float/double/char*) write(char/int/float/double/char*) */ #ifndef_DS_H_ #define_DS_H_ //函数结果状态代码 constintTRUE=1; constintFALSE=0; constintOK=1; constintERROR=0; constintINFEASIBLE=-1; constintOVERFLOW=-2; //Status是函数的类型,其值是函数结果状态代码 typedefintStatus; //基本函数 #definemax(a,b)(((a)<(b))? (b): (a)) #definemin(a,b)(((a)<(b))? (a): (b)) #include //不用格式串的输入输出(目的是为了方便书写算法) //比如输入一个基本类型(char,int,float,double,char*)的 //变量x,可以直接用read(x);输入,而打印则用write(x);。 //对于自定义类型,可以继续扩充。 inlinevoidread(char&e){e=getchar();} inlinevoidread(int&e){scanf("%d",&e);} inlinevoidread(float&e){scanf("%f",&e);} inlinevoidread(double&e){scanf("%lf",&e);} inlinevoidread(char*e){gets(e);} inlinevoidwrite(chare){printf("%c",e);} inlinevoidwrite(inte){printf("%d",e);} inlinevoidwrite(floate){printf("%f",e);} inlinevoidwrite(doublee){printf("%lf",e);} inlinevoidwrite(char*e){printf("%s",e);} #endif//_DS_H_ 运行结果: 五、实验小结 从这次实验中我学会在sqlist.h中实现顺序表的基本操作、在dsp0201.cpp中编写适当的代码,进行测试。 但是我也懂得了其中的难度有多大,也了解到了程序的复杂,这也是我们必须小心谨慎的地方。 手写签名: 日期:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验报告2 实验 报告
![提示](https://static.bingdoc.com/images/bang_tan.gif)