文件名称:会定义顺序栈和链栈的结点类型
文件大小:6KB
文件格式:C
更新时间:2011-11-19 04:17:45
双向栈实现
一、 实验目的 1、 会定义顺序栈和链栈的结点类型。 2、 掌握双向栈的结构特点及其在一维数组中的实现。 3、 掌握在双向栈中进行插入和删除元素的方法。 二、 实验要求 1、 定义栈的存储结构。 2、 编写程序实现双向栈的基本操作:1)初始化;2)判断栈是否为空;3)判断栈是否已满;4)入栈;5)出栈;6)清空栈;7)取栈顶元素。 3、 所写源代码编程风格良好,有详细注释。 4、 程序运行界面良好,使用菜单实现每个基本操作。