C++3.4数据结构之队列基础+blah数集题解

最新推荐文章于 2024-04-10 15:38:16 发布

Jabstick

最新推荐文章于 2024-04-10 15:38:16 发布

阅读量1.6k

点赞数 1

分类专栏： c++题解· 算法小讲文章标签：队列算法

CFSs

本文链接：https://blog.csdn.net/Jacggs/article/details/113404571

版权

本文介绍了C++中的队列基础概念，将其比喻为排队购物，强调了先进先出（FIFO）特性，并通过数组实现队列。此外，文章还探讨了一种有趣的自然数集合——Blah数集，给出了解决寻找集合中第N个元素问题的算法思路，使用双头队列进行高效计算。

摘要由CSDN通过智能技术生成

队列（queue）是一种限定在一端进行插入，另一端删除的特殊线性表 。

就像排队买东西一样，
队列的出队就像排在前面的人买完东西后离开（删除）。
队列的入队就像后来的人总是排在队伍末尾（插入）。

数据只能从队头出，队尾进 的这种表也叫 先进先出（FIFO)表。

队列可以用数组que[m+1] (如果队列里有m个数，队尾会指向第m+1个空间)
至少需要设置两个指针：head, tail。

队列中拥有的元素个数是L = tail - head。
用代码演示队列：

int head;
int tail;
int q[3];
//定义变量
head=tail=0;
//队列初始化
q[tail]=1;
tail++;
//入队
head++

关注

专栏目录