链栈的有关操作.doc

《链栈的有关操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验3：栈的链接结构的有关操作班级：信息管理学号：L11214022姓名：吴翔翔日期：2014-4-281．实验题目请编制一个程序，利用栈的链接存储方式来实现下列功能：（1）初始化链栈；（2）入栈；（3）通过入栈操作，编写一个n个元素连续入栈的算法:LinkStack*setup_stack(intn),算法返回栈的头指针；（4）输出一个链栈的所有元素；（5）判断栈是否非空;//若栈空返回值为1，否则返回值为0（6）入栈2.需求分析本演示程序在VC++6.0环境下编写调试，完成初始化链栈，将一个元素入栈及出栈，，多个元素连续入栈，还有判断栈是

2、否为空等操作。3、概要设计A：主函数main()主函数里需要调用上述函数，大体思路是先调用初始化函数，然后输出“需要入栈的元素个数n”提示，接着进行n作为实参的值的输入，然后调用（3）中的那个setup_stack函数，输出栈中所有元素值，进行出栈几次，在输出栈中元素值。B:初始化函数*initstack()主要是对栈进行初始化。C:输出栈中元素函数print(linkstack*top)D：入栈函数*push(linkstack*top,datatypex)E：出栈函数*pop(linkstack*top)4.调试分析主要叙述本程序调试过程

3、的中所遇到主要问题及其体会：本程序基本上与单链表相似，只不过其所有操作都限定在栈头进行操作。本程序的基本操作并不太难，关键在于它的头指针唯一标示了该栈，调用子函数时有时无法进行，则必是头指针调用出了问题。在调试过程中试了好多次，最后才成功。5.测试结果（运行结果）A:初始化*initstack()B：n个元素连续入栈*setup_stack(linkstack*top,intn)C:一个元素入栈*push(linkstack*top,datatypex)D:元素出栈*pop(linkstack*top)E:判断栈是否非空;//若栈空返回值为1

4、，否则返回值为06.源程序（带注释）程序清单#include#include#include#definemaxsize50typedefintdatatype;/*typedefstruct{datatypestack[maxsize];inttop;}seqstack;*/typedefstructnode{datatypedata;structnode*next;}linkstack;//初始化函数linkstack*initstack(){linkstack*top;top=N

5、ULL;returntop;}//输出栈中元素函数voidprint(linkstack*top){linkstack*p;p=top;if(p==NULL)printf("empty");else{do{printf("%6d",p->data);p=p->next;}while(p!=NULL);printf("");}}//出栈函数linkstack*push(linkstack*top,datatypex){linkstack*p;p=(linkstack*)malloc(sizeof(linkstack));p->data=x;

6、p->next=top;top=p;returntop;}intstackempty(linkstack*top){return(top?0:1);}//n个元素连续入栈函数linkstack*setup_stack(linkstack*top,intn){inti,x;for(i=0;i

7、top;top=top->next;free(q);returntop;}//主函数voidmain(){linkstack*top;inti,x,k,n;do{printf("");printf("====================================");printf("t1.初始化链栈；");printf("t2.将一个元素入栈");printf("t3.n个元素连续入栈");printf("t4.输出栈所有元素");printf("t5.判断栈是否非空;//若栈空返回值为

8、1，否则返回值为0");printf("t6.出栈");printf("=====================================");p