Stack STL

C++ STL에 구현되어 있는 stack ADT를 사용하는 방법을 알아보자.

사용 방법

선언

stack<type> variable_name;

메소드

stack<int> S;

S.push(10);
S.push(11);
...

S.size() // return size of stack

S.empty() // if stack is empty, return true (else false)

S.pop() // delete top data at stack

S.top() // just return top of stack

S는 스택 변수, int 형 이라고 가정한다.

• S.push(data)
• S.size()
• S.empty()
• S.pop()
• S.top()

주의할 점: pop과 top은 stack이 비어 있을 때 사용하면 런타임 에러!
주의할 점2: pop은 삭제만 하고 값을 리턴하진 않는다!!