链栈的各种基本运算的实现实验报告.doc

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

1、软件技术基础实验二-----链栈的各种基本运算的实现班级：电信0901学号：0703090106姓名：蒋玮珂实验二链栈的各种基本运算的实现（1）实验题目：编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化链栈（2）依次进栈元素a,b,c,d,e（3）输出从栈顶到栈底元素（4）判断链栈是否非空（2）实验目的：1.掌握栈的数据类型描述，栈的特点及栈的存储结构2.掌握栈的基本运算及应用（3）调试通过并正确执行给定功能要求的实验代码:#include"stdafx.h

2、"#include#includestructlink{chardata;link*next;};voidinistack(link*top){top->next=NULL;}voidpush(link*top,charx){link*s;s=newlink;s->data=x;s->next=top->next;top->next=s;}charpop(link*top){link*s;s=top->next;if(s!=NULL){top->next

3、=s->next;return(s->data);delete(s);}else{return(NULL);}}chargettop(link*top){if(top->next!=NULL)return(top->next->data);elsereturn(NULL);}intempty(link*top){if(top->next==NULL)return(1);elsereturn(0);}voidmain(){link*top;charx,out1;inti=1;ifstreaminfil

4、e("E:\ProgramFiles\MSDev98\MyProjects\jwk1\jwk1.txt");ofstreamoutfile("E:\ProgramFiles\MSDev98\MyProjects\jwk1\jwk2.txt");top=newlink;inistack(top);while(i<=5){infile>>x;push(top,x);i=i+1;}outfile<<"出栈序列:"<

5、);outfile<