C++学习 2018-12-18

1.在vector中装入一个list

1.第一个数组装1，第二个装1、2，第三个装1、2、3，以此类推，第七个装1、2、3、4、5、6、7；使用迭代器进行输出。

int main()
{
   
	vector<list<int>> vec(7);
	for(int i=0; i<7; i++)
	{
   
		for(int j=0; j<=i; j++)
		{
   
			vec[i].push_back(j+1);
		}
	}
	// vector<int>::iterator ite = vec.begin();
	for(int i=0; i<7; i++)
	{
   
		list<int>::iterator ite = vec[i].begin();
		while(ite != vec[i].end())
		{
   
			cout << *ite << endl;
			++ite;
		}
	}

	system("pause");
	return 0;
}

2.stack栈和queue队列

1.栈和队列都是在固定的一端进行操作，并且初始和终止状态都应为空，都是临时存储数据的(vector和list是保存数据的)。

2.进栈的顺序：1234，则不可能的出栈顺序有：3124

3.对stack sk进行push和pop操作以及使用top查看栈顶元素。

#include <iostream>
#include <stack>
#include <queue>
#include <algorithm>

using namespace std;

int main()
{
   
	stack<int> stack1;
	stack1.push(11);
	stack1.push(12);
	stack1.push(13);
	stack1.push(14);
	stack1.push(15);
	stack1.push(16);
	while (!stack1.empty())
	{
   
		cout << stack1.top() << endl;
		stack1.pop();
	}

	system("pause");
	return 0;
}

4.对queue qu进行push操作以及查看其中元素。

#include <iostream>
#include <stack>
#include <queue>
#include <algorithm>

using namespace std;

int main()
{
   
	queue<int> qu;
	qu.push(20);
	qu.push(21);
	qu.push(22);
	qu