STL -stack

[stack]  

- 한쪽 끝에서 자료를 넣고 뺄 수 있는 자료구조

- 마지막으로 넣은것이 가장먼저 나오기 때문에 LIFO(last int first out)라고 한다.

- 관련 연산으로는 push, pop, top, empty, size가 있다.

push : 스택에 자료를 넣는 연산

pop : 스택에서 자료를 빼는 연산

top : 스택의 가장 위에 있는 자료를 보는 연산

empty :  스택이 비어있는지 아닌지를 알아보는 연산 . 비어있는 경우에는  1은 return, 차있는 경우에는  0 을 return 

size : 스택에 저장되어있는 자료의 개수를 알아보는 연산.

stack을 활용하는 문제가 바로 이런 문제일 것이다.

어떻게 스택이 적용될까 하는 문제이긴 하지만 잘생각해보면 간단한 접근이 될 수있다. 

()이렇게 뭉치려면 )전에는 (이 무조건 존재해야 한다. 따라서 (이 입력되면  stack에 하나를 넣어주고 )이 입력되면 stack에서 (를 하나씩 빼주는 방식으로 문제를 접근하면 되는것이다.

나머지의 활용은 .... 그냥 stack 의 개념과 어떻게 활용 할 수 있을지를 적절하게 생각해 내는것이 중요한듯하다.

stack을 사용하기위해 #include<stack>을 쓰는것은 기본!