STL — 栈和队列(基础)

 基础函数：

1，栈

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<stack>
using namespace std;
stack<int>s;
int main(void)
{
	s.push(2);
	s.push(3);
	printf("s.top() = %d
", s.top());

	s.pop();
	printf("s.top() = %d
", s.top());
	printf("s.size = %d
", s.size());
	printf("s.empty = %d
", s.empty());

	system("pause");
	return 0;
}

　　stack<int>s;     //定义一个存放 int 类型的 栈

　　s.push()  　　入栈一个元素   无返回值

　　s.top()　 　　取栈顶一个元素

　　s.pop()    　　出栈一个元素  无返回值

　　s.size()          查看元素个数

　　s.empty() 　　若栈为空 返回 true, 否则 返回 false

清空栈：

①while(!s.empty())　s.pop();   

②stack<int>q; s=q;                 用一个全新的栈赋值

③stack<int>q;   swap(s,q);     交换一个新的栈

 2，队列

　　queue<int>q;

　　q.push()　　入队

　　q.front()　　取队首元素

　　q.pop()　　出队

　　q.size()          查看元素个数

　　q.empty() 　　若队列为空 返回 true, 否则 返回 false

清空队列：

①while(!s.empty())　s.pop();   

②queue<int>q;  s=q;                 用一个全新的队列赋值

③queue<int>q;   swap(s,q);     交换一个新的队列