数据结构实验—顺序栈的实现.docxVIP

实验四 顺序栈的操作 一.实验目的 掌握顺序栈的基本操作：初始化栈、判栈空、入栈、出栈、取栈顶数据元素等运算及程序实现方法。 二.实验内容 定义栈的顺序存取结构。 分别定义顺序栈的基本操作（初始化栈、判栈空、入栈、出栈等）。 设计一个测试主函数进行测试。 三.实验要求 根据实验内容编写程序，上机调试并获得运行结果 撰写实验报告 四.准备工作 本次实验将会建立下图所示顺序栈，并会根据此顺序栈进行新增，删除等操 作 五.关键操作思路与算法 定义顺序栈 利用顺序存储方式实现的栈称为顺序栈。栈中的数据元素可用一个预设的足够长度的一维数组来实现: datatype data［MAXNUM］，栈底位置一般