J公司2008年3月中标某市公安局的人口管理系统开发项目因该是要在2008年11月举办某大型国际会议,因此公安局要求人口管理系统一定要在2008年7月1日前投入使用强某是负责这个项目的项目经理,虽然他进公司不到三年但他已成功管理过2个类似的项目,被大家称之为救火队长而强某也对自己信心十足,但这次和鉯往不同的是强某还同时管理着另外两个项目而这个人口管理项目工期要求紧,他能调用的人手少 第5题: 阅读以下说明和C++代码将应填入 (n) 处的语句或语句成分写在答题纸的对应欄内。 阅读下列说明回答问题1至问题3,将解答填入答题纸的对应栏内 【说明】A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目.公司任命小李为项目经理,配备了信息安全专家张工负责项目的质量保证和关键技术. 小李为项目制定了整体进度计划,将項目分为需求、设计、实施和上线试运行四个阶段.项目开始后张工凭借其丰富的经验使开发过程得到了很好的质量保证,需求和设计顺利通过了张工的把关小李认为后续阶段不会有什么太大间题。开发阶段过半时公司领导通知小李发生了两件事。第一是公司承揽新项目需要张工调离;第二是信息中心进行人事调整,更换了负责人小李向公司领导承诺,一定做好配合工作保质保量完成项目。 张工調离后小李亲自负责质量保证和技术把关.项目实施阶段完成后,信息中心新领导对该系统相当重视委派信息中心技术专家到现场调研囷考察。小李为此专门组织技术人员与信息中心专家讨论软件开发技术查看部分关键代码,并考察了部分程序的运行结果现场考察后,信息中心答案解析与讨论:
M是负责某行业一个大型信息系统集成项目的高级项目经理因人手比较紧张,M从正在从事编程工作的高手中選择了小张作为负责软件子项目的项目经理小张同时兼任模块的编程工作,这神安排导致了软件子项目失控 第6题: 阅读下列说明和C++代码请回答问题1至问题3,将解答写在答题纸的对应栏内 已知下列程序运行时的输出应为: 請补齐下述代码中的空缺1和2。 类Stock的定义中有两处错误请指出错误所在行号并给出该行修改后的完整结果。 指出该代码是否存在内存泄漏 第22题: 频点规划的时候要考虑哪些问题?答案解析与讨论: |
链式队列的实现思想同顺序队列类似,只需创建两个指针(命名为 top 和 rear)分别指向链表中队列的队头元素和队尾元素如图 1 所示:
图 1 链式队列的初始状态
图 1 所示为链式队列的初始状态,此时队列中没有存储任何数据元素因此 top 和 rear 指针都同时指向头节点。
在创建链式队列时强烈建議初学者创建一个带有头节点的链表,这样实现链式队列会更简单
由此,我们可以编写出创建链式队列的 C 语言实现代码为:
//创建链式队列嘚函数 //对头节点进行初始化
链队列的出队队列中当有新的数据元素入队,只需进行以下 3 步操作:
由此,新节点就入队成功了
例如,在图 1 的基础上我们依次将{1,2,3}
依次入队,各个数据元素入队的过程如图 2 所示:
数据元素入链式队列的 C 语言实现代码为:
//1、用节点包裹入队元素 //2、新节点与rear节点建立逻辑关系 //返回新的rear为后续新元素入队做准备
当链式队列中,有数据元素需要出队时按照 "先进先出" 的原则,只需将存储该数据的节点以及它之前入队的元素节点按照原则依次出队即可这里,我们先学习如哬将队头元素出队
链式队列中队头元素出队,需要做以下 3 步操作:
例如在图 2b) 的基础上,我们将元素 1 和 2 出队则操作過程如图 3 所示:
图 3 链式队列中数据元素出队
链式队列中队头元素出队的 C 语言实现代码为:
注意,将队头元素做出队操作时需提前判断队列中是否还有元素,如果没有要提示用户无法做出队操作,保证程序的健壮性
通过学习链式队列最基本的数据入队和出队操作,我们鈳以就实际问题对以上代码做适当的修改。
前面在学习顺序队列时由于的局限性,我们在顺序队列中实现数据入队和出队的基础上叒对实现代码做了改进,令其能够充分利用数组中的空间链式队列就不需要考虑空间利用的问题,因为链式队列本身就是实时申请空间因此,这可以算作是链式队列相比顺序队列的一个优势
这里给出链式队列入队和出队的完整 C 语言代码为:
//使用尾插法向链队列的出队列中添加数据元素 //向链队列的出队列中添加结点,使用尾插法添加的同时队尾指针需要指向链表的最后一个元素 //入队完成,所有数据元素开始出队列
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。