[코드 플러스] 자료구조1 을 보고 배운 것

1. 덱의 특성을 꼭 사용해야하는 문제는 거의 없음

 

2. 덱을 구현하면 큐, 스택 둘다 구현한거나 마찬가지

 

3. 이런 식으로 for 문에서 ch를 매개로 string 형식의 문장을 한글자씩 받아올수 있다(by 단어 뒤집기 문제)

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string s; cin>>s;
	
	for(char ch : s)
	{
		cout<<ch<<endl;
	}
}

 

4. 스택을 이용해서 값을 뒤집을수 있다.

 

5. 스택은 가장 마지막에 들어온 녀석에만 집중되어 있는 자료구조 이기 때문에 스택의 중간을 확인해야하는 상황이 생긴다면 그건 스택 자료구조를 잘못 사용한 것이다