数据结构实验报告
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构实验报告
想必学计算机专业的同学都知道数据结构是一门比较重要的课程，那么，下面是给大家整理收集的数据结构实验报告，供大家阅读参考。
数据结构实验报告1
一、实验目的及要求
1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。
本实验训练的要点是"栈"和"队列"的观点;
二、实验内容
1) 利用栈，实现数制转换。
2) 利用栈，实现任一个表达式中的语法检查(选做)。
3) 编程实现队列在两种存储结构中的基本操作(队列的初始化、判队列空、入队列、出队列);
三、实验流程、操作步骤或核心代码、算法片段
顺序栈：
Status InitStack(SqStack )
{
S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!S.base)
return ERROR;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE; return OK;
}
Status DestoryStack(SqStack ) {
free(S.base);
return OK;
}
Status ClearStack(SqStack ) {
S.top=S.base;
return OK;
}
Status StackEmpty(SqStack S) {
if(S.base==S.top)
return OK;
return ERROR;
}
int StackLength(SqStack S) {
return S.top-S.base;
}
Status GetTop(SqStack S,ElemType )
{
if(S.top-S.base>=S.stacksize)
{
S.base=(ElemType
*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!S.base) return ERROR;
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}
Status Push(SqStack ,ElemType e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(ElemType
*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!S.base)
return ERROR;
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}
Status Pop(SqStack ,ElemType )
{
if(S.top==S.base)
return ERROR;
e=*--S.top;
return OK;
}
Status StackTraverse(SqStack S)
{
ElemType *p;
p=(ElemType *)malloc(sizeof(ElemType)); if(!p) return ERROR;
p=S.top;
while(p!=S.base)//S.top上面一个... {
p--;
printf("%d ",*p);
}
return OK;
}
Status Compare(SqStack )
{
int flag,TURE=OK,FALSE=ERROR; ElemType e,x;
InitStack(S);
flag=OK;
printf("请输入要进栈或出栈的元素："); while((x= getchar)!='#'flag)
{
switch (x)
{
case '(':
case '[':
case '{':
if(Push(S,x)==OK)
printf("括号匹配成功!\n\n");
break;
case ')':
if(Pop(S,e)==ERROR || e!='(') {
printf("没有满足条件\n");
flag=FALSE;
}
break;
case ']':
if ( Pop(S,e)==ERROR || e!='[') flag=FALSE;
break;
case '}':
if ( Pop(S,e)==ERROR || e!='{') flag=FALSE;
break;
}
}
if (flag x=='#' StackEmpty(S)) return OK;
else
return ERROR;
}
链队列：