没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论

















循环队列
函数结果状态代码
!"#
$%
$#
$&!$'(
)*+)
, -.+"/01最大队列长度2
"3+
4
+)5初始化的动态分配存储空间
*头指针,若队列不空,指向队列头元素
尾指针,若队列不空,指向队列尾元素的下一个位置
6
78+)9
4
:8;<;=9
6
7/+8"3+>+9构造一个空队列 +
7?)+8"3+>+9销毁队列 +,+ 不再存在
7@+8"3+>+9将 + 清为空队列
+)8"3++9若队列 + 为空队列,则返回 ;否则返回 !"
+!8"3++9返回 + 的元素个数,即队列的长度
AB8"3++=+)>9若队列不空,则用 返回 + 的队头元素,并返回
$%;否则返回 $
+8"3+>+=+)9插入元素 为 + 的新的队尾元素
?+8"3+>+=+)>9若队列不空,则删除 + 的队头元素,用 返回
其值,并返回 $%;否则返回 $
7+78"3++=785798+)99从队头到队尾依次对队列 + 中每个
元素调用函数 789
89
4
C
D#=
+)
"3++
/+8+9
*8D#, -.+"/0229
4

*8;<;=>9
+8+=9
6
:8;队列长度为E<F;=+!8+99
:8;现在队列中元素EF;9
+78+=9
?+8+=9
:8;删除的元素是<F;=9
?+8+=9
:8;删除的元素是<F;=9
*8;<;=>9
+8+=9
:8;队列长度为E<F;=+!8+99
:8;现在队列中元素EF;9
+78+=9
CDAB8+=9
*8C9
:8;现在队头元素为E<F;=9
@+8+9
?)+8+9
6
循环队列的基本操作8G 个9
7/+8"3+>+9
4构造一个空队列 +
5555555555H5555555555
+D8+)598, -.+"/05I*8+)99
*8J+9存储分配失败
K8$&!$'9
+*D+D#
55555555555555555555
6
7?)+8"3+>+9
4销毁队列 +,+ 不再存在
5555555555H5555555555
*8+9
*8+9
+DL!!
+*D+D#
55555555555555555555
6
7@+8"3+>+9
4将 + 清为空队列
5555555555H5555555555
+*D+D#

55555555555555555555
6
+)8"3++9
4若队列 + 为空队列,则返回 ;否则返回 !"
5555555555H5555555555
*8+*DD+9队列空的标志
!"
55555555555555555555
6
+!8"3++9
4返回 + 的元素个数,即队列的长度
5555555555H5555555555
8+(+*2, -.+"/09<, -.+"/0
55555555555555555555
6
AB8"3++=+)>9
4若队列不空,则用 返回 + 的队头元素,并返回 $%;否则返回 $
5555555555H5555555555
*8+*DD+9队列空
$
D+M+*N
$%
55555555555555555555
6
+8"3+>+=+)9
4插入元素 为 + 的新的队尾元素
5555555555H5555555555
*88+29<, -.+"/0DD+*9队列满
$
+M+ND
+D8+29<, -.+"/0
$%
55555555555555555555
6
?+8"3+>+=+)>9
4若队列不空,则删除 + 的队头元素,用 返回其值,并返回 $%;否则返回 $
5555555555H5555555555
*8+*DD+9队列空
$
D+M+*N
+*D8+*29<, -.+"/0
$%

55555555555555555555
6
7+78"3++=785798+)99
4从队头到队尾依次对队列 + 中每个元素调用函数 789
5555555555H5555555555
D+*
O8JD+9
4
78+MN9
D829<, -.+"/0
6
:8;F;9
55555555555555555555
6
循环队列 P
函数结果状态代码
!"#
$%
$#
$&!$'(
)*+)
)*+L
4
+)
+L5K
65+Q
!R+
4
+Q*=队头、队尾指针
6
78+)9
4
:8;<;=9
6
7/+8!R+>+9构造一个空队列 +
7?)+8!R+>+9销毁队列 +,+ 不再存在
7@+8!R+>+9将 + 清为空队列
+)8!R++9若队列 + 为空队列,则返回 ;否则返回 !"

+!8!R++9返回 + 的元素个数,即队列的长度
AB8!R++=+)>9若队列不空,则用 返回 + 的队头元素,并返回
$%;否则返回 $
+8!R+>+=+)9插入元素 为 + 的新的队尾元素
?+8!R+>+=+)>9若队列不空,则删除 + 的队头元素,用 返回
其值,并返回 $%;否则返回 $
7+78!R++=785798+)99从队头到队尾依次对队列 + 中每个
元素调用函数 789
89
4
C
D#=
+)
!R++
/+8+9
*8D#1229
4
*8;<;=>9
+8+=9
6
:8;队列长度为E<F;=+!8+99
:8;现在队列中元素EF;9
+78+=9
?+8+=9
:8;删除的元素是<F;=9
?+8+=9
:8;删除的元素是<F;=9
*8;<;=>9
+8+=9
:8;队列长度为E<F;=+!8+99
:8;现在队列中元素EF;9
+78+=9
CDAB8+=9
*8C9
:8;现在队头元素为E<F;=9
@+8+9
?)+8+9
6
链队列的基本操作8G 个9
7/+8!R+>+9
4构造一个空队列 +
5555555555H5555555555
*8J8+*D+D8+Q98I*8+L9999
K8$&!$'9
剩余20页未读,继续阅读

Leosaf
- 粉丝: 597
- 资源: 2
上传资源 快速赚钱
我的内容管理 收起
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


会员权益专享
安全验证
文档复制为VIP权益,开通VIP直接复制

- 1
- 2
前往页