队列的建立和实现学习教案.pptx
上传人:王子****青蛙 上传时间:2024-09-12 格式:PPTX 页数:24 大小:1.3MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

队列的建立和实现学习教案.pptx

队列的建立和实现学习教案.pptx

预览

免费试读已结束,剩余 14 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

会计学/3.2队列(duìliè)1.定义(dìngyì)与同线性表相同(xiānɡtónɡ),仍为一对一关系。头、尾指针和队列中元素(yuánsù)之间的关系顺序队列操作可能(kěnéng)出现的问题顺序(shùnxù)队列队满的三种(sānzhǒnɡ)情况解决假溢出(yìchū)的方法循环队列的入队(rùduì)和出队操作演示使用(shǐyòng)循环队列应注意的问题:实现方法:模(mod)运算。插入元素:$L[$rear]=$e;$rear=($rear+1)%$maxsize;删除元素:$x=$L[$front];$front=($front+1)%$maxsize;循环队列:循环使用(shǐyòng)为队列分配的存储空间。循环(xúnhuán)队列入队操作循环(xúnhuán)队列出队操作链队列的概念链队列-指用链表实现的队列。通常用带头节点的单链表实现;并设置头指针、尾指针,分别(fēnbié)指向队列的队头和队尾。链式队列(duìliè)链式队列入队链式队列(duìliè)出队感谢您的观看(guānkàn)!