数据结构上级实验题目.docxVIP

实验 5：链栈的基本操作 一、实验目的 熟悉栈的定义和栈的基本操作。 掌握链式存储栈的基本运算。 加深对栈数据结构的理解，逐步培养解决实际问题的编程能力。 二、实验环境 装有 Visual C ＋＋ 6.0 的计算机。 本次实验共计 2 学时。 三、实验内容 必做内容： 链栈的基本操作 编写栈的基本操作函数 1． 栈类型的定义，数据域使用 char 型 typedef char ElemType; typedef struct node{ ElemType data; struct node *next; } LinkStack; 2．初始化空栈：函数原型如下： void InitLinkStack ( LinkStack * s ) 其中函数参数为 LinkStack * 类型，表示指向创建的空栈的指针，并且用引用方式传入。 判断是否空栈：函数原型如下： int IsEmptyLinkStack ( LinkStack *s ) 其中函数参数为栈指针；返回值为 int 型， 1表示是空栈， 0 表示不是空栈。 入栈：函数原型如下： void PushLinkStack ( LinkStack* s , ElemType x ) 其中函数参数 s 为栈指针， x 为入栈的数据。 出栈：函数原型如下： int PopLinkStack (LinkStack* s, ElemT