탑 - 스택 을 풀며 스택에 대해서 공부하게 되었다.

1. 스택이란

스택이란 상자에 물건을 담는것과 같다.
차곡차곡 쌓을 수 있으며 물건을 뺄 때는 위에서 부터 빼야한다
물건을 넣는것을 Push
맨 위의 물건을 빼는 것을 Pop
스택이 가득 찼을 경우 Overflow라고 한다.

스택의 대표적인 예

• 재귀 알고리즘
• 웹브라우저 방문 기록 (뒤로 가기)
• 실행 취소
• 역순 문자열 만들기
• 수식의 괄호 검사
• 후위 표기법 계산

스택의 사용법

• push : 스택에 자료를 삽입
• pop : 스택 맨 위 자료를 삭제
• top : 스택의 가장 위 데이터를 반환
• isEmpty : 스택이 비었다면 true를 반환하고 아니라면 false를 반환한다.
• size : 스택의 사이즈 출력 (스택에 자료값이 몇 개가 있는지 출력)
• contains : 입력한 값이 있나 없나 확인(있다면 true, 없다면 false)
• search : 입력한 값의 위치를 출력
• clear : 스택을 비움