队列有什么用
时间:2020-09-05 06:00:08
作者:重庆seo小潘
来源:
队列 队列(Queue)是一个有序线性表,队列的插入和删除操作分别是在线性表的两个不同的端点进行 操作集:生成队列、判断是否满、压入队列、判断是否为空,移除队列 实现方式:顺序存储、链式存储 实际生活中,队列的应用随处可见,比如排队买 XXX、医院的挂号
队列
队列(Queue)是一个有序线性表,队列的插入和删除操作分别是在线性表的两个不同的端点进行
操作集:生成队列、判断是否满、压入队列、判断是否为空,移除队列
实现方式:顺序存储、链式存储
实际生活中,队列的应用随处可见,比如排队买 XXX、医院的挂号系统等,采用的都是队列的结构。
拿排队买票来说,所有的人排成一队,先到者排的就靠前,后到者只能从队尾排队等待,队中的每个人都必须等到自己前面的所有人全部买票成功并从队头出队后,才轮到自己买票。这就不是典型的队列结构吗?以上就是队列有什么用的详细内容,更多请关注小潘博客其它相关文章!