没有合适的资源?快使用搜索试试~ 我知道了~
数据结构——队列的应用.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 0 下载量 51 浏览量
2022-07-11
14:48:02
上传
评论
收藏 87KB DOC 举报
温馨提示
试读
13页
软 件 学 院 上 机 实 验 报 告 课程名称: 数据结构 实验项目: 队列的应用 实 验 室: 耘 慧420 姓 名: 学 号 专业班级: 实验时间: 2016.11.17 "实验成绩 "评阅教师 " " " " "实验目的及要求 " "(一) 目的 " "1.掌握栈队列特点及顺序存储结构(循环队列)下基本操作的实现。 " "2.掌握队列的应用,能根据问题特点选择队列结构。 " "(二).要求 " "定义循环队列的存储结构 " "完成入队、出队、取队头等基本操作的实现。 " "利用队列的基本操作实现n行杨辉三角的输出。 " "主函数调用杨辉三角输出函数,实现n行杨辉三角输出。 " "性质 " "设计性 " "实验学时 " "2学时 " "实验环境 " "C与C++程序设计学习与实验系统 " "实验内容及步骤 " "(一).内容 " "定义循环队列的存储结构,完成入队、出队、取队头等基本操作的实现。 " "2. 利用循环队列实现杨辉三角的输出 " "(二).步骤 " "1.//---------循环队列—队列的顺序存储结构 ----- " "#define MAXSIZE 100 "
资源推荐
资源详情
资源评论
软 件 学 院
上 机 实 验 报 告
课程名称: 数据结构
实验项目: 队列的应用
实 验 室: 耘 慧 420
姓 名: 学 号
专业班级: 实验时间: 2016.11.17
实验成绩
评阅教师
数据结构——队列的应用
一、 实验目的及要求
(一) 目的
1.掌握栈队列特点及顺序存储结构(循环队列)下基本操作的实现。
2.掌握队列的应用,能根据问题特点选择队列结构。
(二).要求
1.定义循环队列的存储结构
2.完成入队、出队、取队头等基本操作的实现。
3.利用队列的基本操作实现 n 行杨辉三角的输出。
4.主函数调用杨辉三角输出函数,实现 n 行杨辉三角输出。
二、 性质
设计性
三、 实验学时
2 学时
四、 实验环境
C 与 C++程序设计学习与实验系统
五、 实验内容及步骤
(一).内容
1. 定义循环队列的存储结构,完成入队、出队、取队头等基本操作的实现。
2. 利用循环队列实现杨辉三角的输出
(二).步骤
1.//---------循环队列—队列的顺序存储结构 -----
#define MAXSIZE 100
数据结构——队列的应用
typedef struct {
QElemType *base; //初始化的动态分配存储空间
int front; //头指针,队列不空指向队列头元素
int rear; //尾指针,队列不空指向队列尾元素下一位置
} SqQueue;
2.杨辉三角:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……………………
这是一个初等数学中讨论的问题。系数表中的第 k 行有 k 个数,除了第一个和最后
一个数为 1 之外,其余的数则为上一行中位其左、右的两数之和。
如果要求计算并输出杨辉三角前 n 行的值,则队列的最大空间应为 n+2。假设队列
中已存有第 k 行的计算结果,并为了计算方便,在两行之间添加一个"0"作为行界值,
则在计算第 k+1 行之前,头指针正指向第 k 行的"0",而尾元素为第 k+1 行的"0"。由
此从左到右依次输出第 k 行的值,并将计算所得的第 k+1 行的值插入队列的基本操作
为:
void YangHui(int n)
{
printf("1\n");
EnQueue(&q,0); /*开始*/
EnQueue(&q,1); /*第 1 行*/
EnQueue(&q,1);
for(j=2;j<=n;j++)
{
EnQueue(&q,0);
do{
剩余12页未读,继续阅读
是空空呀
- 粉丝: 168
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页