版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
s s s s ):typedefstructqnode*qlink;typedeftypedefstructqnode*qlink;typedefstructqnode{QItemelement; }typedefstructlque*Queue;typedefstructlque{qlinkfront;qlinkrear;
QueueQueueQueueInit({QueueQ=malloc(sizeof*Q);returnQ;}intQueueEmpty(Queue{returnQ-}intQueueFull(Queue{returnQMemFull(}intQMemFull({qlink else{free(p); return0;}}QItemQItemQueueFirst(Queue{Error(“QueueisreturnQ->front-}QItemQItemQueueLast(Queue{Error(“QueueisreturnQ->rear-}voidvoidEnterQueue(QItemx,Queue{qlinkp;p=NewQNode();p– elseQ–>front=p;}{qlink QItem returnx;}个游标来指示队尾，使得EnterQueue运算在O(1)时间内
5 2 2
typedeftypedefstructaque*Queue;typedefstructaque{intmaxsize; intfront; int QItemQueueQueueQueueInit(int{QueueQ=malloc(sizeofreturnQ;}intintQueueEmpty(Queue{returnQ->front==Q-}intintQueueFull(Queue{return(((Q->rear+1)%Q->maxsize==Q-}QItemQItemQueueFirst(Queue{Error(“QueueisreturnQ->queue[(Q->front+1)%Q-}QItemQItemQueueLast(Queue{Error(“QueueisreturnQ->queue[Q-}voidvoidEnterQueue(QItemx,Queue{ Error(“QueueisFull”);Q->rear=(Q->rear+1)%Q->maxsize;}QItemQItemDeleteQueue(Queue{ Error(“Queueisempty”);Q->front=(Q->front+1)%Q->maxsize;returnQ->queue[Q->front];}例2CPUa:startpinb:endpin11a:startpinb:endpin1121221212212Labelallreachableunlabeledsquares3unitsfrom321233232123321233212432321243213432443212543212543213434245453212632126 432 3 456564 3212632126 432 3 456564 例4R={(ai,aj)|ai,aj∈A,i≠j}，其中(ai,aj)表示ai与aj间存在冲R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)A1={1,3,4,8A2={2,7A3={5A4={6,9r[i][j]=1,i,jr[i][j]=0,i,j,R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)01234012345678123456780123456 8012345678010000000100011011000001100000010001010101101011010100001011000010000000010110000000000000000000000000000R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)01000000100011010000011000001000 0101011001101010001011000100000001011000
80 80010000000100000000 100000000R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)012345678r0f12345678012345678r0f12345678010000000012345678100011010000011000001000 0101011001101010001011000100000001011000
10100000000R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)01000000100011010000011000001000 0101011001101010001011000100000001011000
10011101000000 1010000001101100000R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)010000000100011011000100000001000110110000011000000100010101011010110101000010110000100000000101100000101001110112f3456780123456781101100000R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)0100000001000110110001000000010001101100000110000001000101010110101101010000101100001000000001011000001010011101023f45678012345678R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)010000001000110100000110
5 5 01001110100001010011101 0101011001101010
011
001011000100000001011000
R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)010000001000110100000110
5 5 rf010011101012345678010011101012345678101100000 0101011001101010001011000100000001011000
01010011101101100010R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)0100100000001000110110000011000000100010101011010110101000010110000100000000101100000123456782567012r3456f780123456781101100010R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)01000000010001101100010000000100011011000001100000010001010101101011010100001011000010000000010110000010100111010123r4567012345678R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)0100000001010000000100011011000001100000010001 10101101011010100001011000010000000010110000
0
5 1 01 0 1 11211211 1
r44
55
66
R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)12110001001000121100010100011010000011000001000 0101011001101010001011000100000001011000
0f10f1234678012345678100011011R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)01000000100011010000011000001000 0101011001101010001011000100000001011000
100011011 100011011121100010 121100010R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)01000000100011010000011000001000 0101011001101010001011000100000001011000
101011011 101011011121100210 121100210R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)fr56901000000010001101fr569010000000100011011000001100000010001 101011010110101000010110000100000000101100001101 11
1211 11211 1R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)01000000100011010000011000001000 0101011001101010001011000100000001011000
010101101 010101101121130210 121130210R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)12113021001000121130210100011010000011000001000 0101011001101010001011000100000001011000
012012345f67r8012345678010101101R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)rf96010000000100011011rf96010000000100011011000001100000010001 101011010110
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 到家业务双11宣传及营销方案
- 房地产策划工作计划
- 2026年初级会计职称考试仿真题集
- 2026年县域高铁制梁场质检员面试模拟题精
- WindowsServer系统配置管理项目化教程（WindowsServer2025）-实训指导书任务12部署企业活动目录服务
- 2026年医师资格考试重点题
- 2026年物流师考试三级仿真题解析
- 2026年物流专员笔试题库含答案
- 2026年老年服务与管理师考试题集
- 2026年消防工程师技术实务仿真题解析
- 锂电行业铜锌镍禁令标准
- 2025年二级风力发电运维值班员职业技能鉴定考试题库（浓缩500题）
- 血液透析不同抗凝剂的应用及护理
- 《铁路信号与通信设备》课件
- 高速铁路信号系统信号机安装方法
- 年综合固废收集预处理20万吨新建项目环评资料环境影响
- DB43T 876.2-2014 高标准农田建设 第2部分：土地平整
- 2024年咨询服务协议书范文
- 制衣厂劳动合同模板
- DB50-T1486-2023城市运行管理服务平台技术规范（标准文本）
- 中医内科临床诊疗指南-肺动脉高压
评论
0/150
提交评论