🦋 자료구조
- 데이터 저장, 사용하는 방법
- 데이터는 정리하고 활용해야만 의미를 가진다.
- 여기서는 스택, 큐, 트리, 그래프를 배운다.
🦋 Stack
- 후입선출 (LIFO)
- 접시쌓기
- 입출력 방향이 하나다.
- 데이터는 하나씩 넣고 뺄 수 있다.
- 브라우저 뒤로가기스택, 앞으로가기 스택
🦋 Queue
- 선입선출 (FIFO)
- 톨게이트 줄서기
- 두개의 입출력 방향을 갖고있음 (입력은 tail, 출력은 head)
- 데이터는 하나씩 넣고 뺄 수 있다.
- 맨앞데이터가 나가면 나머지를 앞으로 당겨야하니 O(n)만큼 시간이 든다.
- 이런 단점을 보완한 원형 큐가 있다.
