C++队列的那些事儿
什么是队列:
线性数据结构,遵循 FIFO(先进先出)原则。
类比现实场景:排队购票、打印机任务队列。
基本操作
push(val):元素入队(队尾插入)
pop():元素出队(队头删除)
front():查看队头元素
isempty():判断队列是否为空
手动实现队列(链表版)
核心设计
链表节点结构:
struct Node { int val; Node* next; };
维护两个指针:
head(队头)、tail(队尾)
什么是队列:
线性数据结构,遵循 FIFO(先进先出)原则。
类比现实场景:排队购票、打印机任务队列。
基本操作
push(val):元素入队(队尾插入)
pop():元素出队(队头删除)
front():查看队头元素
isempty():判断队列是否为空
手动实现队列(链表版)
核心设计
链表节点结构:
struct Node { int val; Node* next; };
维护两个指针:
head(队头)、tail(队尾)