数据结构与算法-队列

一.队列的基本概述

1.队列的定义                                                                                                                               

答:队列是现在在两端进行插入和删除操作的线性表,"队尾"是允许进行存入的一端,"队头"是允许进行删除的一端。若线性表中没有元素,称为"空队",队列的特点是"先进先出(FIFO)"。

队列逻辑结构:与线性表相同,为1对1的关系。     存储结构:顺序队列和链式队列, 循环顺序队列最常见。

2.队列的用途:                                                                                                                               

(1)离散事件的模拟(模拟事件发生的先后顺序)  (2)操作系统中作业调度  (3)简化程序

3.顺序队列

fornt:指向队头元素位置          rear:指向队尾元素的下一个位置

4.顺序队列的基本操作

(1)创建队列

(2)销毁队列                                                      

(3)入队与出队

(4)判断空队和满队

(5)清空队列                                

主函数:               

5.链式队列

在单链表的基础上,增加front 和 rear指针,实际上将链式队列当做单链表操作                                                                     (1)创建链式队列(2)入队与出队 (3)判断空队列                (4)清空队列   (5)销毁队列                主函数:           

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值