本文介绍了队列这一数据结构的基础操作，包括入队、出队、访问队首和队尾元素，以及检查队列是否为空。队列是一种先进先出（FIFO）的数据结构，允许在尾部插入元素并在头部删除元素。特别地，当队列为空时，front()操作返回空值，对于存储指针的队列，会返回nullptr。队列在计算机科学中广泛应用，例如任务调度和缓冲区管理等领域。
1. 简介：
队列。
2.基本操作：
queue的基本操作有：
1.入队：如q.push(x):将x元素接到队列的末端；
2.出队：如q.pop() 弹出队列的第一个元素，并不会返回元素的值；
3.访问队首元素：如q.front() ；当queue的元素全部pop出来了，queue.size() == 0，此时执行queue.front()不会出错，而是会返回一个空的元素，当存储的是指针时，返回的时nullptr。
4.访问队尾元素，如q.back();
5.访问队中的元素个数，如q.size();
6.empty() 如果 queue 中没有元素的话，返回 true。
3. 注意事项：
1.queue队列能够放入空指针nullptr，空指针弹出依然为nullptr
扫一扫
608
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
