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

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