[Data Stucture] Stack(스택) 사용법

• C++ STL 중 하나인 Stack 사용법입니다.

Stack 이란?

• Stack은 LIFO(Last in First Out) 으로 설계된 container 입니다.

• 제너릭하게 구현되어 있어 어떠한 원소라도 멤버 함수를 사용하여 push, pop 할 수 있습니다.

• #include < stack > 을 선언해야 stack 라이브러리를 사용할 수 있습니다.

---

기본 함수

empty ( )

• 스택이 비어 있는지 확인하는 함수
• if stack is empty, then return 1 else 0

size ( )

• 스택의 크기를 반환하는 함수
• return size_type (unsigned int)

top ( )

• 스택의 마지막 원소를 반환하는 함수
• return reference top element

push ( element )

• 스택에 원소를 추가하는 함수

pop ( )

• 스택의 마지막 원소를 삭제하는 함수

swap ( )

• 두 개의 스택을 바꾸는 함수

operator =

• 대입연산자 가능

relational operator

• 스택의 크기와 상관없이 하나씩 원소를 비교해가면서 확인

---

실습

결과

• 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.