[자료구조]스택

스택

쌓아 올린다
문제의 종류에 때라 배열보다 스택에 데이터를 저장하는 것이 더 적합한 방법일 수 있다
LIFO(Last-In-First-Out)
쌓여있는 접시를 생각하면 된다
재귀 알고리즘, 깊이 우선 탐색(depth-first search)알고리즘을 사용할 때 유용하다

스택 연산

• pop() : 스택에서 가장 위에 있는 항목을 제거한다
• push(item) : item 하나를 스택의 가장 윗 부분에 추가한다
• peek() : 스택의 가장 위에 있는 항목을 반환한다
• isEmpty() : 스택이 비어 있는지 확인 비어 있다면 true 반환

스택 구현

스택을 구현하기 위해서 연결리스트 자료구조를 사용

typescript