链式存储栈及基本应用

实验二  栈、队列

实验学时：２学时

背景知识：入栈、出栈，入队、出队。

目的要求

   1．掌握栈、队列的思想及其存储实现。

   2．掌握栈、队列的常见算法的程序实现。

实验内容

   1．采用链式存储实现栈的初始化、入栈、出栈操作。

   2．采用顺序存储实现栈的初始化、入栈、出栈操作。

   3．采用链式存储实现队列的初始化、入队、出队操作。

   4．采用顺序存储实现循环队列的初始化、入队、出队操作。

   5．在主函数中设计一个简单的菜单，分别测试上述算法。

   *6．综合训练:1)利用栈实现表达式求值算法。

                2)利用栈实现迷宫求解。

实验说明

    1．基本要求：实现算法1、3或算法2、4即可。

 2．类型定义

    顺序栈示例

#define MAX100 //栈的最大值

typedef　struct

   {ElemType *base；

int top；

}SqStack；

        顺序队列示例

#define MAX100 //队列的最大长度

typedef　struct

   {ElemType *base；

int front，rear；

}SqQueue；

 3．算法6的每个子功能尽可能写成函数形式。

注意问题

    1