X
跨考考研 搜一搜
跨考考研
跨考考研
跨考考研
跨考考研
数据结构第三章应用题及参考答案[10]_跨考网
跨考考研2011-11-18
来源跨考网整理
跨考考研

    1. 如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,而改置计数器count用以记录队列中结点的个数。

  (1)编写实现队列的三个基本运算:判空、入队、出队(3分)

  (2)队列中能容纳元素的最多个数是多少?(1分)【东北大学 2002 一、1

  【参考答案】

  typedef struct

  {elemtp q[m];

  int front,count; //front是队首指针,count是队列中元素个数。

  }cqnode; //定义类型标识符。

  (1)判空:int Empty(cqnode cq) //cqcqnode类型的变量

  {if(cq.count==0) return(1)else return(0); //空队列}

  入队: int EnQueue(cqnode cqelemtp x)

  {if(count==m){printf(“队满\n)exit(0); }

  cq.q[(cq.front+count)%m]=x; //x入队

  count++; return(1); //队列中元素个数增加1,入队成功。

  }

  出队: int DelQueue(cqnode cq)

  {if (count==0){printf(“队空\n)return(0);}

  printf(“出队元素”,cq.q[cq.front]);

  x=cq.q[cq.front];

  cq.front=(cq.front+1)%m; //计算新的队头指针。

  return(x)

  }

  (2) 队列中能容纳的元素的个数为m。队头指针front指向队头元素。

  

  2. 给出循环队列中元素个数的计算式(设队最大长度为N,队首指针FRONT,队尾指针REAR) 西北大学 2000 二、7 (5)

  【参考答案】

  循环队列中元素个数为(REAR-FRONT+N%N。其中FRONT是队首指针,指向队首元素的前一位置;REAR是队尾指针,指向队尾元素;N是队列最大长度。

查看更多

  2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!

点击右侧咨询或直接前往了解更多

考研院校专业选择和考研复习计划
2023备考学习 2023线上线下随时学习 34所自划线院校考研复试分数线汇总
2022考研复试最全信息整理 全国各招生院校考研复试分数线汇总
2023全日制封闭训练 全国各招生院校考研调剂信息汇总
2023考研先知 考研考试科目有哪些? 如何正确看待考研分数线?
不同院校相同专业如何选择更适合自己的 从就业说考研如何择专业?
手把手教你如何选专业? 高校研究生教育各学科门类排行榜

当前位置: 首页> 频道> 考研报名> 正文
考研报名相关栏目
跨考考研
考研热点
推荐阅读
推荐课程
跨考考研
2022全年魔鬼集训营二期
跨考考研开班时间:2021.4.20
在线咨询跨考考研
跨考考研
2022大三抢先学
跨考考研开班时间:每月20日
在线咨询跨考考研
Copyright©2008-2020 北京尚学硕博教育咨询有限公司
公司地址:北京市西城区宣武门庄胜广场中央办公楼南翼19层
客服电话:400-833-2220
跨考考研