《数据结构》课程实验实训报告堆栈和队列的基本操作.doc

文档介绍：精品文档
精品文档
1
精品文档
武汉工商学院
《数据构造》课程实验实训报告
实验名称
栈与行列
实验序号
3
学
号
14302043
姓
名
陈前方
班
级
信管本二
实>next;
free(p1);
}
}
voidmain(void)
{
LSNode*myStack;
inti,x;
StackInitiate(&myStack);
for(i=0;i<5;i++)
{
if(StackPush(myStack,i+1)==0)
{
printf("error!\n");
return;
}
}
if(StackTop(myStack,&x)==0)
{
printf("error!\n");
return;
}
else
printf("Theelementoflocaltopis:%d\n",x);
printf("Thesequenceofoutingelementsis:\n");
while(StackNotEmpty(myStack))
{
StackPop(myStack,&x);
printf("%d",x);
}
printf("\n");
Destroy(myStack);
精品文档
精品文档
5
精品文档
文档
精品文档
精品文档
13
精品文档
武汉工商学院
printf("Thisprogramismadeby10273206\n");
}
精品文档
精品文档
8
精品文档
2．#include<>
#include<>
#defineMaxStackSize100
typedefintDataType;
typedefstruct
{
DataTypestack[MaxStackSize];;
inttop;
}SeqStack;/*初始化操作：*/
voidStackInitiate(SeqStack*S)
/*初始化带头结点链式堆栈*/
{
S->top=0;
}
intStackNotEmpty(SeqStackS)
{
if(<=0)
return0;
else
return1;
精品文档
精品文档
8
精品文档
文档
精品文档
精品文档
13
精品文档
武汉工商学院
}/*入栈操作：*/
intStackPush(SeqStack*S,DataTypex){
if(S->top>=MaxStackSize)
{
printf("堆栈已满无法插入!\n");
return0;
}
else
{
S->stack[S->top]=x;
S->top++;
return1;
}
}
intStackPop(SeqStack*S,DataType*d)
{
if(S->top<=0)
{
printf("堆栈已空无数据元素出栈!\n");
return0;
}
else
{
S->top--;
*d=S->stack[S->top];
return1;
}
}
intStackTop(SeqStackS,DataType*d)
{
if(<=0)
{
printf("堆栈已空!\n");
return0;
}
else
{
*d=[-1];
return1;
}
}
voidmain(void)
{
精品文档
精品文档
10
精品文档
文档
精品文档
精品文档
13
精品文档
武汉工商学院
SeqStackmyStack;
inti,x;
StackInitiate(&myStack);
for(i=0;i<5;i++)
{
if(StackPush(&myStack,i+1)==0)
{
printf("错误\n");
return;
}
}
if(StackTop(myStack,&x)==0)
{
printf("错误\n");
return;
}
else
printf("目前栈顶元素为：%d\n",x);
printf("依次出栈的数据元素序列如下：\n");
while(StackNotEmpty(myStack))
{
StackPop(&myStack,&x);
printf("%d",x);
}
}
精品文档
精品文档
12
精品文档
文档
精品文档
精品文档
13
精品文档
武汉工商学院
3．#include"stdio