数据结构实验-栈的相关运算

一、实验目的 1．理解栈的概念； 2．掌握链栈的初始化，进栈、出栈、取栈顶元素、判断栈是否为空等基本运算。 二、实验原理 采用链式存储结构的栈实质上是限定了仅在头结点之后执行插入或删除操作的线性链表，限定位置如下图所示。 栈的存储结构定义为： typedef struct StackNode{ SElemType data; //数据域 struct StackNode *next; //指针域 }LStackNode, *LStack； 三、实验内容 编写主函数，在主函数中调用栈初始化的算法创建一个空栈，然后分别调用进栈、进栈、出栈、进栈、进栈、进栈、取栈顶元素、出栈直到栈为空等算法。 运行调试，输入数据，并根据结果进行分析。 部分示例代码及程序运行参考界面如下所示，请完善程序，并撰写实验报告。