编写一个程序,实现链栈的各种基本运算.doc

《编写一个程序,实现链栈的各种基本运算.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件技术基础试验二链栈的各种基本运算的实现班级：学号：姓名：一、实验题目编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化链栈（2）按指定的元素顺序将多个元素进栈（3）输出从栈顶到指定位置的元素（4）判断链栈是否非空二、实验目的（1）掌握链栈的基本运算：栈的初始化、进栈、出栈、判断栈的空否。（2）掌握运用C语言上机调试链栈的基本方法。三、调试通过并正确执行给定功能要求的实验代码#include"stdafx.h"#include#includestructlink{charda

2、ta;link*next;};voidinistack(link*top){top->next=NULL;}voidpush(link*top,intx){link*s;s=newlink;s->data=x;s->next=top->next;top->next=s;}intempty(link*top){if(top->next==NULL)return(1);elsereturn(0);}voidpop(link*top){link*s;s=top->next;printf("%c",s->data);if(s!=NULL){top->next=s

3、->next;delete(s);}}voidmain(){inti=0,j=0,flag,t,length;charch,zz[30];link*top;FILE*fp;if((fp=fopen("D:\a.txt","rt"))==NULL){printf("cannotopenfile");}ch=fgetc(fp);while(ch!=EOF)//把从文件中读取的字符存放在zz中{zz[i]=ch;ch=fgetc(fp);i++;}fclose(fp);top=newlink;inistack(top);printf("请输入链栈长度:");

4、scanf("%d",&length);for(i=0;i