《算法与数据结构》实验报告实验3__栈与队列的应用.pdf
版权申诉
5星 · 超过95%的资源 85 浏览量
2022-11-07
15:16:09
上传
评论
收藏 222KB PDF 举报 
《算法与数据结构》实验报告
姓名 学号
实验名称
专业班级 计算机类 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．符号平衡问题
评论1
最新资源