《算法与数据结构》实验报告
姓名 学号
实验名称
专业班级 计算机类 1301
指导教师
实验 3 栈与队列的应用
实验目的
了解并掌握栈与队列的概念与定义
能够实现并运用栈与队列
熟练运用栈与队列的基本操作
使用栈实现回溯算法
实验环境
个人计算机一台,CPU 主频 1GHz 以上,1GB 以上内存,2GB 以上硬盘
剩余空间。
Windows2000、Windows XP 或 Win 7 操作系统
Code::Blocks(版本 12.11 或近似版本,英文版),或 VC++ 6.0
实验内容
1 基本部分(必做)
1.链式栈的创建与操作
设链式栈中元素的数据类型为整型,编写函数实现以下操作:
(1)链式栈的初始化
(2)链式栈的输出(从栈顶到栈底)
(3)链式栈的判空操作
(4)链式栈入栈操作
(5)链式栈的出栈操作
(6)取栈顶元素的值
注:链式栈可不带头节点
源代码:ds6.c
2.循环队列的创建与操作
设循环队列中元素的数据类型为整型,编写函数实现以下操作:
(1)循环队列的初始化
(2)循环队列的入栈
(3)循环队列的出栈
(4)取循环队列的栈顶元素
(5)循环队列的输出(从栈顶到栈底)
源代码:ds7.c
3.符号平衡问题