스터디 노트 템플릿

강의나 책의 핵심을 정리하고 복습하기 좋은 학습 노트.

A study note for summarizing and reviewing lectures or books.

포함 내용 · Includes

• 학습 주제
• 핵심 개념
• 요약
• 예제 코드
• 복습 체크리스트

미리보기 (마크다운)

이 템플릿이 채워 넣는 마크다운입니다. 에디터에서 자유롭게 수정할 수 있습니다.

# 스터디 노트 · 자료구조

<p style="color:#64748b">2026-04-09 · 3장 스택과 큐</p>

## 핵심 개념

- **스택(Stack):** 후입선출(LIFO). `push`, `pop`
- **큐(Queue):** 선입선출(FIFO). `enqueue`, `dequeue`

## 요약

스택은 함수 호출, 되돌리기 기능에, 큐는 작업 대기열·BFS 탐색에 쓰인다. 두 구조 모두 배열이나 연결 리스트로 구현할 수 있다.

## 예제 코드

```js
class Stack {
  constructor() { this.items = []; }
  push(x) { this.items.push(x); }
  pop() { return this.items.pop(); }
  peek() { return this.items.at(-1); }
}
```

## 복습 체크리스트

- [ ] 스택과 큐의 차이를 설명할 수 있다
- [ ] 각각의 시간 복잡도를 안다
- [ ] BFS에서 큐가 왜 쓰이는지 안다