队列是一个有序线性表,队列的插入和删除操作分别是在线性表的两个不同的端点进行,实际生活中,队列的应用随处可见,比如排队买东西、医院的挂号系统等,采用的都是队列的结构。
队列
队列(Queue)是一个有序线性表,队列的插入和删除操作分别是在线性表的两个不同的端点进行
通常,称进数据的一端为 "队尾",出数据的一端为 "队头",数据元素进队列的过程称为 "入队",出队列的过程称为 "出队"。
操作集:生成队列、判断是否满、压入队列、判断是否为空,移除队列
实现方式:顺序存储、链式存储
实际生活中,队列的应用随处可见,比如排队买 XXX、医院的挂号系统等,采用的都是队列的结构。
拿排队买票来说,所有的人排成一队,先到者排的就靠前,后到者只能从队尾排队等待,队中的每个人都必须等到自己前面的所有人全部买票成功并从队头出队后,才轮到自己买票。这就不是典型的队列结构吗?
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!