程序员必修的几个模式(程序猿必知必会)
基本概念
队列(Queue)和栈(Stack)都是有序列表,也属于抽象类型数据结构。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。所以符合“先入先出”(First In First Out, FIFO)的特性。就想商场里的扶梯,先上去的人先到站下去。
特点
1、只能在前端进行删除,在后端进行插入。
基本运算队列的基本运算也有六种:
置空队 :InitQueue(Q)
队列也有顺序存储和链式存储两种存储结构,前者称顺序队列,后者为链队。
本人热爱技术,喜欢交流学习,有什么前瞻新技术大家一起加群(Q):131322610 沟通学习
,免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com