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

软件技术基础试验二 链栈的各种基本运算的实现 班级： 学号： 姓名： 一、实验题目 编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个 主程序完成如下功能： 1）初始化链栈 2）按指定的元素顺序将多个元素进栈 3）输出从栈顶到指定位置的元素 4）判断链栈是否非空二、实验目的 1）掌握链栈的基本运算：栈的初始化、进栈、出栈、判断栈的空否。 2）掌握运用 C 语言上机调试链栈的基本方法。 三、调试通过并正确执行给定功能要求的实验代码 #include #include #include struct link { char data; link *next; }; void inistack(link *top) {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);} } vo