队列有什么用

  • 作者:zccc
  • 来源:网络
  • 2020-07-02 10:51:51

队列是一个有序线性表,队列的插入和删除操作分别是在线性表的两个不同的端点进行,实际生活中,队列的应用随处可见,比如排队买东西、医院的挂号系统等,采用的都是队列的结构。队列...

队列是一个有序线性表,队列的插入和删除操作分别是在线性表的两个不同的端点进行,实际生活中,队列的应用随处可见,比如排队买东西、医院的挂号系统等,采用的都是队列的结构。

队列

队列(Queue)是一个有序线性表,队列的插入和删除操作分别是在线性表的两个不同的端点进行

通常,称进数据的一端为 "队尾",出数据的一端为 "队头",数据元素进队列的过程称为 "入队",出队列的过程称为 "出队"。

操作集:生成队列、判断是否满、压入队列、判断是否为空,移除队列

实现方式:顺序存储、链式存储

实际生活中,队列的应用随处可见,比如排队买 XXX、医院的挂号系统等,采用的都是队列的结构。

拿排队买票来说,所有的人排成一队,先到者排的就靠前,后到者只能从队尾排队等待,队中的每个人都必须等到自己前面的所有人全部买票成功并从队头出队后,才轮到自己买票。这就不是典型的队列结构吗?

  • 相关专题

免责声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,也不承认相关法律责任。如果您发现本社区中有涉嫌抄袭的内容,请发送邮件至:operations@xinnet.com进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。

相关文章

免费咨询获取折扣