03. 스택(Stack) & 큐(Queue)

스택(Stack)

• LIFO(Last in, first out)구조이다. 즉, 배열의 끝에서만 데이터에 접근할 수 있다.
• 배열 인덱스 접근이 불가하다.
• 시간복잡도 : O(1)이다.
• stack의 동작
  • push : 스택 맨 끝에 항목을 삽입
  • pop : 스택 맨 끝 항목 반환 및 제거
  • top/peek : 스택 맨 끝 항목 반환
  • empty : 비어있는지 확인
  • size : 스택 크기 확인

스택 구현

1. python list를 활용한 stack 구현

2. Node(객체)의 컨테이너로 Stack 구현