栈和队列实验报告.docVIP

栈的顺序表示和实现

实验目的

了解栈和队列的特性。

掌握栈的顺序表示和实现。

掌握栈的链式表示和实现。

掌握队列的顺序表示和实现。

掌握队列的链式表示和实现。

掌握栈和队列在实际问题中的应用。

实验要求

认真阅读和掌握本实验的程序。

2.上机运行本程序。

3.保存和打印出程序的运行结果，并结合程序进行分析。

4.按照对顺序表和单链表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果。

三、实验内容

编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：

初始化顺序栈。

插入元素。

删除栈顶元素。

取栈顶元素。

遍历顺序栈。

置空顺序栈。

四，解题思路

程序清单

#includestdio.h

#includestdlib.h

#defineMAXNUM20

#defineElemTypeint

/*定义顺序栈的存储结构*/

typedefstruct

{ElemTypestack[MAXNUM];

inttop;

}SqStack;

/*初始化顺序栈*/

voidInitStack(SqStack*p)

{if(!p)

printf(内存分配失败！);

p-top=-1;

}

/*入栈*/

voidPush(SqStack*p,ElemTypex)

{if(p-topMAXNUM-1)

{p-top=p-top+1;

p-stack[p-top]=x;

}

else

printf(Overflow!\n);

}

/*出栈*/

ElemTypePop(SqStack*p)

{ElemTypex;

if(p-top=0)

{x=p-stack[p-top];

printf(以前的栈顶数据元素%d已经被删除！\n,p-stack[p-top]);

p-top=p-top-1;

return(x);

}

else

{printf(Underflow!\n);

return(0);

}

}

/*获取栈顶元素*/

ElemTypeGetTop(SqStack*p)

{ElemTypex;

if(p-top=0)

{x=p-stack[p-top];

printf(\n栈顶元素喂：%d\n,x);

return(x);

}

else

{printf(Underflow!\n);

return(0);

}

}

/*遍历顺序栈*/

voidOutStack(SqStack*p)

{inti;

printf(\n);

if(p-top0)

printf(这是一个空栈！);

printf(\n);

for(i=p-top;i=0;i--)

printf(第%d个数据元素是：%6d\n,i,p-stack[i]);

}

/*置空顺序栈*/

voidsetEmpty(SqStack*p)

{p-top=-1;}

/*主函数*/

voidmain()

{SqStack*q;

intcord;ElemTypea;

printf(第一次使用必须初始化！\n);

do{

printf(\n);

printf(\n----------主菜单-----------\n);

printf(\n1初始化顺序栈\n);

printf(\n2插入一个元素\n);

printf(\n3删除栈顶元素\n);

printf(\n4取栈顶元素\n);

printf(\n5置空顺序栈\n);

printf(\n6结束程序运行\n);

printf(\n-----------------------------\n);

printf(清输入您的选择（1，2，3，4，5，6）);

scanf(%d,cord);

printf(\n);

switch(cord)

{case1:

{q=(SqStac