[자료구조] Stack(스택)

📌 Stack(스택) 개념

LIFO(Last In First Out) 후입선출 형식의 자료구조

📌 Stack 연산

• pop()
• push(item)
• peek(): 스택의 가장 위에 있는 항목을 반환
• isEmpty(): 스택이 비었을 때 true 반환

📌 배열과 Stack

• 배열과 달리 스택은 상수 시간에 i번째 항목에 접근 불가능
• But, 스택에서 데이터를 추가하거나 삭제하는 연산은 상수 시간 가능
• 배열처럼 원소를 하나씩 당겨줄 필요가 없음

스택은 연결리스트로 구현 가능. 같은 방향에서 아이템을 추가, 삭제하도록 구현