STL笔记【stack栈容器和queue队列容器】

stack栈

先入后出类型，只能对栈顶做处理，是一种受限制的线性表。
其一些基本操作

int main() {
	stack<int> st;//默认构造函数
	stack<int> st1(st);//拷贝构造函数
	stack<int> st2;
	st2 = st;//重载运算符赋值操作
	st.push(10);//入栈
	st.push(20);
	st.pop();//出栈
	int num = st.top();//获取栈顶元素
	st.size();//栈的元素个数
	st.empty();//判空

	system("pause");
	return 0;
}

queue队列

先见先出，只能对头和尾进行操作的受限的线性表，头部出，尾部进。
一些基本操作

int main() {
	queue<int> q;    //默认构造函数
	queue<int> q1(q);//拷贝构造函数
	queue<int> q2;   
	q2 = q;         //重载运算符赋值操作
	q.push(10);    //从队尾入队
	q.push(100);
	q.pop();       //从队头出队
	int num = q.back(); //获取队尾元素
	num = q.front();   //获取队头元素
	q.empty();      //判空
	q.size();     // 返回队列大小

	system("pause");
	return 0;
}