《编写一个程序,实现链栈的各种基本运算.docx》由会员分享，可在线阅读，更多相关《编写一个程序,实现链栈的各种基本运算.docx（5页珍藏版）》请在三一文库上搜索。
1、软件技术基础试验二链栈的各种基本运算的实现班级*户, 子姓名一、 实验题目编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：（ 1）初始化链栈（ 2）按指定的元素顺序将多个元素进栈（3）输出从栈顶到指定位置的元素（ 4）判断链栈是否非空二、实验目的（ 1）掌握链栈的基本运算：栈的初始化、进栈、出栈、判断栈的空否。（ 2）掌握运用C 语言上机调试链栈的基本方法。三、调试通过并正确执行给定功能要求的实验代码#include #include#include struct link char data;link *next;void inistack（link *top）
2、 top-next=NULL; void push（link *top,int x） link *s;s=new link;s-data=x;s-next=top-next;top-next=s;int empty(link *top) if(top-next=NULL) return(1);else return(0);void pop(link *top) link *s;s=top-next;printf(%c ,s-data);if(s!=NULL)top-next=s-next;delete(s);void main()int i=0,j=0,flag,t,length;char c
3、h,zz30;link *top;FILE *fp;if(fp=fopen(D:,rt)=NULL) printf(cannot open file); ch=fgetc(fp);while(ch!=EOF)/把从文件中读取的字符存放在zz中zzi=ch;ch=fgetc(fp);i+;fclose(fp);top=new link;inistack(top);printf( 请输入链栈长度:);scanf(%d,&length);for(i=0;ilength;i+)push(top,zzi);printf( 请输入指定位置:);scanf(%d,&t);for(j;jt;j+)flag=empty(top);if(flag=1)printf(n 链栈已经为空栈!);break;pop(top);四、实验结果截图