数据结构实验报告.doc

2016全新精品资料-全新公文范文-全程指导写作 –独家原创 1 / 16
数据结构实验报告
想必学计算机专业的同学都知道数据结构是一门写作 –独家原创 5 / 16
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!= [ )
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 6 / 16
flag=FALSE;
break;
case } :
if ( Pop(S,e)==ERROR || e!= { )
flag=FALSE;
break;
}
}
if (flag && x== # && StackEmpty(S))
return OK;
else
return ERROR;
}
链队列：
Status InitQueue(LinkQueue &Q)
{
==
(QueuePtr)malloc(sizeof(QNode));
if (!) return ERROR;
->next = NULL;
return OK;
}
Status DestoryQueue(LinkQueue &Q)
{
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 7 / 16
while()
{
=->next;
free();
=;
}
return OK;
}
Status QueueEmpty(LinkQueue &Q)
{
if(->next==NULL)
return OK;
return ERROR;
}
Status QueueLength(LinkQueue Q)
{
int i=0;
QueuePtr p,q;
p=;
while(p->next)
{
i++;
p=;
q=p->next;
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 8 / 16
p=q;
}
return i;
}
Status GetHead(LinkQueue Q,ElemType &e)
{
QueuePtr p;
p=->next;
if(!p)
return ERROR;
e=p->data;
return e;
}
Status ClearQueue(LinkQueue &Q)
{
QueuePtr p;
while(->next )
{
p=->next;
free();
=p;
}
->next=NULL;
->next=NULL;
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 10 / 16
return OK;
}
Status EnQueue(LinkQueue &Q,ElemType e)
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof (QNode));
if(!p)
r