链栈的算法实现.doc

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

1、《数据结构》课程实验、实习、课程设计报告专业:班级:级学号30姓名:成绩:报告所属类别：实验□实习□课程设计□实验（实习、课程设计）序号：题目：链栈的算法实现实验（实习、课程设计）时间、地点：实验目的、要求：在链栈中入栈1,2,3,4,5.出栈5,4.输出3,2,1。实验题目的解决方案：（1）建立链栈并入栈；（2）出栈两个元素；（3）输出剩余。实验所涉及的流程图、结构图、源程序及结果：/*Note:YourchoiceisCIDE*/#include"stdio.h"#include"malloc.h"typedefstructnode{intdata;structnode*

2、next;}NODE;NODE*crea_linkstack(){NODE*top,*p;intn,a;top=NULL;printf("inputnumberofpushlinkstack:");scanf("%d",&n);if(n>0){printf("input%delementsoflinkstack:",n);while(n>0){scanf("%d",&a);p=(NODE*)malloc(sizeof(NODE));p->next=top;p->data=a;top=p;n--;}}return(top);}NODE*popstack(NODE*top

3、){NODE*p;intx=2;if(top!=NULL){while(x>0){printf("%3d",top->data);p=top;top=top->next;x--;free(p);}}return(top);}voidprint(NODE*top){NODE*p;p=top;if(p!=NULL){printf("outputthelinkstack:");while(p!=NULL){printf("%3d",p->data);p=p->next;}}elseprintf("thelinkstackisempty.");}voidmain(){NODE

4、*a;a=crea_linkstack();printf("poptwoelements:");a=popstack(a);print(a);}实验（实习、课程设计）中出现的问题及解决办法：实验（实习、课程设计）体会：实习、课程设计评语：