队列中,元素的添加和删除是按照( )原则进行的。
队列是先进先出(FIFO)结构。入队enqueue,出队dequeue。常用于BFS、缓冲处理。
循环队列判别空和满的条件容易混淆。常用方法:牺牲一个元素空间来区分队空(front==rear)和队满((rear+1)%maxsize==front)。
【考点】队列 FIFO 原则|抽象数据类型|基础数据结构
考 GESP 六级《数据结构与算法》模块第 2 章"基础数据结构"中队列章节,FIFO 原则是队列最本质的特征。命题人想卡住那些把队列和栈混为一谈、只背"先进后出"口诀的学生。