数据结构-顺序队列(循环队列)

1.队列

队列是只允许在两端进行插入和删除操作的线性表,在队尾插入,在队头插入,插入的一端被称为“队尾”,删除的一端称为“队头”,队列包括循环队列(顺序队列)、链式队列。

结构:先进先出 FIFO

操作:创建、入队、出队、判空和判满

 2.顺序队列

注意:为了避免假溢出问题,即队列前面还有空闲,但是队尾已经出现越界,所以在实际使用队列时,为了使队列空间能重复使用,往往对队列的使用方法稍加改进,需要引入循环队列。

循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。

1)逻辑结构:线性结构

2)存储结构:顺序存储

3)操作:创建、入列、出列、判空和判满

3.结构体


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值