[Algorithm] 스택 (Stack)

[Algorithm] 스택 (Stack) 스택(Stack) -정의: 한쪽 끝에서만 원소를 넣거나 뺄수 있는 자료 구조(FIFO-First In Last Out). -연산 1) push(item) : 스택의 가장 위에 원소(item)를 추가 2) pop() : 스택의 가장 위에 있는 원소를 제거 3) isempty() : 스택이 비었으면 참(true)을 반환. 아니면 거짓(false). 4) top() : 스택의 가장 위에 있는 원소를 반환 -특징 1) FIFO-First In Last Out : 가장 최근에 push된 원소가 가장 먼저 pop된다. 2) 활용 : 수식의 괄호 쌍, 전위/중위/후위/표기법, DFS, Flood Fill, 문자열 뒤집기, 재귀 알고리즘, 웹 브라우저 방문기록, 실행 취소 등 ..