《算法与数据结构》实验报å‘?/p>
姓名
学号
专业班级
计算机类
1301
指导教师
实验名称
实验
3
栈与队列的应ç”?/p>
实验目的
�/p>
了解并掌握栈与队列的概念与定ä¹?/p>
�/p>
能够实现并运用栈与队åˆ?/p>
�/p>
熟练运用栈与队列的基本操ä½?/p>
�/p>
使用栈实现回溯算æ³?/p>
实验环境
�/p>
个人计算机一台,
CPU
主频
1GHz
以上ï¼?/p>
1GB
以上内存ï¼?/p>
2GB
以上硬盘
剩余空间ã€?/p>
�/p>
Windows2000
�/p>
Windows XP
�/p>
Win 7
操作系统
�/p>
Code::Blocks(
版本
12.11
或近似版本,英文ç‰?/p>
)
,或
VC++ 6.0
实验内容
1
基本部分
(
必做

)
1
.链式栈的创建与操作
设链式栈中元素的数据类型为整型,编写函数实现以下操作ï¼?/p>
ï¼?/p>
1
)链式栈的初始化
ï¼?/p>
2
)链式栈的输出(从栈顶到栈底ï¼?/p>
ï¼?/p>
3
)链式栈的判空操ä½?/p>
ï¼?/p>
4
)链式栈入栈操作
ï¼?/p>
5
)链式栈的出栈操ä½?/p>
ï¼?/p>
6
)取栈顶元素的å€?/p>
注:链式栈可不带头节ç‚?/p>
源代码:
ds6.c
2
.循环队列的创建与操ä½?/p>
设循环队列中元素的数据类型为整型,编写函数实现以下操作:
ï¼?/p>
1
)循环队列的初始åŒ?/p>
ï¼?/p>
2
)循环队列的入栈
ï¼?/p>
3
)循环队列的出栈
ï¼?/p>
4
)取循环队列的栈顶元ç´?/p>
ï¼?/p>
5
)循环队列的输出(从栈顶到栈底)
源代码:
ds7.c
3
.符号平衡问é¢?/p>