数据结构实验二.pdf

实验二堆栈的实现与应用

一、实验目的

掌握堆栈的基本操作和设计数据测试功能的方法

二、实验要求

1)编写一个将顺序堆栈S中所有数据元素均删去的算法

voidClearStack(SeqStack*S)，并说明参数S为何要设计为指针参数。

2)编写一个返回顺序堆栈S中结点个数的算法

intStackSize(SeqStackS)，并说明参数S为何不用设计为指针类型。

三、实验仪器设备与软件

HPD538、C语言

四、实验原理

顺序堆栈的入栈和出栈操作只能对当前栈顶数据元素。

五、实验步骤与程序

（1）初始化StackInitiate（S）

（2）非空否StackNotEmpty（S）

（3）入栈StackPush(SeqStack*S,DataTypex)

（4）出栈StackPop(SeqStack*S,DataType*d)

（5）取栈顶数据元素StackTTop(SeqStack*s,DataType*）

上述实现顺序堆栈操作的所有函数中，都没有循环语句，所以顺序循环堆栈的所有操作的似

箭复杂度均为1.

六、实验结果与分析

试验程序如下

#includestdio.h

#includestdlib.h

#defineMAX20

typedefstruct

{

intelement[MAX];

intindex;

}Stack;

voidClearStack(Stack*S)

{

S-index=0;

}

intStackSize(StackS)//因为未改动堆栈的数据，所以不用设置为指针

{

returnS.index;

}

intInitStack(Stack*s)

{

s-index=0;

return1;

}

intIsFull(Stack*s)

{

if(s-index==MAX)

{

return1;

}

else

{

return0;

}

}

intIsEmty(Stack*s)

{

if(s-index==0)

{

return1;

}

else

{

return0;

}

}

intPush(Stack*s,intelements)

{

if(IsFull(s))

{

return0;

}

else

{

s-element[s-index]=elements;

s-index++;

return1;

}

}

intPop(Stack*s,int*elements)

{

if(IsEmty(s))

{

return0;

}

else

{

s-index--;

*elements=s-element[s-index];

return1;

}

}

intmain()

{

Stack*p;

intelement=0;

p=(Stack*)ma