数据结构--队列

Posted 2022-09-04 277223178dudu

队列（Queue），是一种线性存储结构。它有以下几个特点：
(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。
(02) 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。
队列通常包括的两种操作：入队列 和 出队列。

//C++的 STL 中自带的"队列"(list)
#include <iostream>
#include <queue>
using namespace std;
int main()

	int tmp = 0;
	queue<int> iqueue;
	// 将1, 2, 3 依次加入队列的末尾
	iqueue.push(1);
	iqueue.push(2);
	iqueue.push(3);
	// 删除队列开头的元素
	iqueue.pop();
	// 将“队列开头的元素”赋值给tmp，不删除该元素.
	tmp = iqueue.front();
	cout << "tmp=" << tmp << endl;
	// 将4加入到队列的末尾
	cout << "empty()=" << iqueue.empty() << endl;
	iqueue.push(4);
	/*若变量不存在则返回 TRUE
	* 若变量存在且其值为""、0、"0"、NULL、、FALSE、 array()、var $var; 以及没有任何属性的对象，则返回 TURE
	* 若变量存在且值不为""、0、"0"、NULL、、FALSE、 array()、var $var; 以及没有任何属性的对象，则返回 FALSE*/
	cout << "empty()=" << iqueue.empty() << endl;
	cout << "size()=" << iqueue.size() << endl;
	while (!iqueue.empty())
	
		tmp = iqueue.front();
		cout << tmp << endl;
		iqueue.pop();
	
	system("pause");
	return 0;