[C++]STL - 队列(Queue) 栈(Stack) 链表(list)

STL - 队列(Queue) 栈(Stack) 链表(list)

Queue 队列

结构特征

这是一种线性储存结构

其数据有先进先出的特点

这种特点被称为FIFO(First In First Out)

可以把这种结构想象成一根管子

语法用法

定义

	queue<int> q;
	//queue<数据类型> 队列名称;

操作

• 入队

	q.push(1);
	//q.push(入队变量);

• 出队

	q.pop();

上面提到过队列的 FIFO 的特性

所以这里入队只能从队首进入

出队只能从队尾出去

• 访问队首元素

	q.front()

• 访问队尾元素

	q.back()

• 判断队列是否为空

	q.empty()

• 取队列中的元素个数

	q.size()

Stack 栈

结构特征

和 Queue 对应 Stack 的特征是 LIFO(Last In First Out)

就是最先进去的被压在最下面

最后进去的可以先出去

语法用法

定义

	stack<int> s;
	//stack<数据类型> 栈名称;

操作

• 入栈 & 出栈

	s.push(1); //入栈
	s.pop();     //出栈

• 返回栈顶元素

	s.top()

• 返回栈中元素个数

	s.size()

• 判断栈是否为空

	s.empty()

List 链表

结构特征

语法用法

定义

	list<int> l1;
	//list<数据类型> 链表名称;

	list<int> l2(n);
	//创建含有 n 个元素的list

	list<int> l3(m,n);
	//创建含有 m 个 n元素 的list

	list<int> l4(l3);
	//使用l3初始化l4

	list<int> l5(l4.begin(),l4.end());
	//用指针使l4初始化l5

操作