会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
墨狮
博客园
首页
新随笔
联系
订阅
管理
10 2020 档案
基于数组的循环队列
摘要:定义 头尾相接的顺序存储结构 重难点 1 队列单指针(front指针)存储的不足: 入队是在队尾追加一个元素,复杂度O(1),出队则需要移动剩余的所有元素,复杂度O(n) 2 改为循环队列的两个关键指针: front - 指向队头元素 rear - 指向队尾元素的下一个位置 3 队列空的条件: fr
阅读全文
posted @
2020-10-11 09:16
墨狮
阅读(163)
评论(0)
推荐(0)
公告