数据结构实验报告.docx

数据结构实验报告.docx数据结构实验报告
数据结构实验报告
想必学计算机专业的同学都知道数据结构是一门比较重要的课程，那么，下面是给大家整理收集的数据结构实验报告，供大家阅读参考。
一、实验目的及要求
1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。
本实验训练的要点是“栈”和“队列”的观点;
二、实验内容
1) 利用栈，实现数制转换。
2) 利用栈，实现任一个表达式中的语法检查(选做)。
3) 编程实现队列在两种存储结构中的基本操作(队列的初始化、判队列空、入队列、出队列);
三、实验流程、操作步骤或核心代码、算法片段
顺序栈：
Status InitStack(SqStack &S)
{
=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!)
return ERROR;
=;
=STACK_INIT_SIZE;
return OK;
}
Status DestoryStack(SqStack &S)
{
free();
return OK;
}
Status ClearStack(SqStack &S)
{
=;
return OK;
}
Status StackEmpty(SqStack S)
{
if(==)
return OK;
return ERROR;
}
int StackLength(SqStack S)
{
return -;
}
Status GetTop(SqStack S,ElemType &e)
{
if(->=)
{
=(ElemType *)realloc(,(+STACKINCREMENT)*sizeof(ElemType));
if(!) return ERROR;
=+;
+=STACKINCREMENT;
}
*++=e;
return OK;
}
Status Push(SqStack &S,ElemType e)
{
if(->=)
{
=(ElemType *)realloc(,(+STACKINCREMENT)*sizeof(ElemType));
if(!)
return ERROR;
=+;
+=STACKINCREMENT;
}
*++=e;
return OK;
}
Status Pop(SqStack &S,ElemType &e)
{
if(==)
return ERROR;
e=*--;
return OK;
}
Status StackTraverse(SqStack S)
{
ElemType *p;
p=(ElemType *)malloc(sizeof(ElemType));
if(!p) return ERROR;
p=;
while(p!=)//...
{
p--;
printf("%d ",*p);
}
return OK;
}
Status Compare(SqStack &S)
{
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 ( P