本博文的目录：
\(1 队列</h4> <h4>\)2 队列的例题
\(3 广度优先搜索的例题</h4> <p> </p> <h4>\)1 队列：
•队列是什么？
队列是一种特殊的线性表，与栈不同，这种线性表只允许在表的前端（我们称为front或head）进行删除操作，在表的后端（我们称作rear或tail）进行插入操作。所以又叫F（First）I（In）F（First）O（Out）表。（对于栈来说，因为栈只允许在表的后端进行删除操作，所以叫做L（Last）I（In）F（First）O（Out）表）
•在队列里的元素设定：
tail / rear：表示队尾指针，应该指向队尾元素的所在位置
head / front ：表示队头指针，应指向队头元素的前一个位置
•入队算法：
•出队算法：
•循环队列：
（1）循环队列是啥？
当尾指针指向数组的最后一个元素时，数组将不能再继续存储，我们叫做“溢出”。但当队列的指针指向最后一个元素时，不一定是溢出了，因为对头指针不一定是0。若队头指针不为0，但队尾指针指向队列的最后一个元素时，这个队列理论上是不能继续存数据的，但是为队列所开的数组确实有空间，我们称之为“假溢出”。如果不对队列进行循环处理，就会造成对空间的极大浪费。这个时候，我们可以将整个队列看成是一个环，环上的元素就是队列的元素，队列的第maxn项后面为队列的第1项，这样就可以进行循环数组的使用啦！
（2）代码实现：
光说概念大家肯定不会完全理解，接下来是代码实现：
（这只是一个模板，具体的使用方法视情况而定）；
$2 队列的例题
•例--周末舞会：
【题目描述】
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。
【输入】
第一行两队的人数;
第二行舞曲的数目。
【输出】
配对情况。
【输入样例】
【输出样例】
1 1
2 2
3 3
4 4
1 5
2 6
3 1
直接上代码：
$3 广度优先搜索的例题
•例--连通块：
【题目描述】
一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。
【输入】
第一行两个整数n,m(1≤n,m≤100)，表示一个n * m的方格图。
接下来n行，每行m个整数，分别为0或1，表示这个格子是黑色还是白色。
【输出】
一行一个整数ans，表示图中有ans个黑色格子连通块。
【输入样例】
讯享网3 3 1 1 1 0 1 0 1 0 1【输出样例】
3
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/175689.html