DSA 第七週講義

沈奕呈、林德恩 Feb 25,2022

DSA 第七週講義沈奕呈、林德恩 Feb 25,2022 tags: DSA 資料結構演算法 Data Structure Algorithm Data Structure and Algorithm tcirc39th 社課臺中一中電研社

	#include<iostream>
	#include<stack>
	using namespace std;
	int main(){
	stack<int> a;
	//use push_back() if you use vector or deque
	a.push(1);
	a.push(100);
	a.push(123);
	a.push(87);//1 100 123 87
	cout<<a.top()<<' ';

	//cout<<a[1]<<' '<<a[3]<<' ';
	//只能讀取尾巴的值

	a.pop();//1 100 123
	a.push(2);//1 100 123 2
	cout<<a.top()<<' ';
	/*
	cout<<a[3]<<' ';
	a[1]=4;
	cout<<a[1]<<' ';*/
	}

	#include<iostream>
	#include<queue>
	using namespace std;
	int main(){
	queue<int> a;
	//use push_back() pop_front() if you use deque
	a.push(1);
	a.push(100);
	a.push(123);
	a.push(87);//1 100 123 87
	cout<<a.front()<<' '<<a.back()<<' ';

	//cout<<a[1]<<' '<<a[3]<<' ';
	//只能讀取頭尾的值

	a.pop();//100 123 87
	a.push(2);//100 123 87 2
	cout<<a.front()<<' '<<a.back()<<' ';
	//cout<<a[0]<<' '<<a[3]<<' ';
	}

	vector<int> v;
	int num,n;
	cin>>n;
	for(int i=0;i<n;i+=1){
	cin>>num;
	while(v.empty()==0 and v.top()<num){
	//當不符合第一個條件(容器不是空的)，會直接結束while迴圈
	//不會判斷 v.top()<num ，有效避免RE
	v.pop();
	}
	v.push_back(num);
	}

	vector<int>::iterator begin = vec.begin();//vec是陣列名稱
	vector<int>::iterator end = vec.end();

	vector<int>::iterator it;
	for(it=begin ; it!=end ; it++){
	cout << *it << endl;
	}

	map<int,int>::iterator begin = m.begin();//m是陣列名稱
	map<int,int>::iterator end = m.end();

	map<int,int>::iterator it;
	for(it=begin ; it!=end ; it++){
	cout << it->first<<' '<<it->second<< endl;
	}

	set<int>::iterator begin = s.begin();//s是陣列名稱
	set<int>::iterator end = s.end();

	set<int>::iterator it;
	for(it=begin ; it!=end ; it++){
	cout << *it << endl;
	}

	cin.tie(nullptr);
	cout<<'\n';p