🎮 이 단원이 게임에서 쓰이는 곳 (언더테일·RPG)
스택 = 메뉴 뒤로가기. 큐 = 대사·이벤트 순서. 덱 = 앞뒤로 넣었다 뺐다 (예: 최근 아이템 목록). 다음 강의에서 하나씩 자세히 봐요.
선형 구조란?
자료를 한 줄로 나열한 구조를 선형 구조라고 해요. 리스트, 스택, 큐, 덱이 모두 여기 속합니다.
차이는 "어디에 넣고, 어디서 뺄 수 있는지"예요.
- 리스트: 앞·뒤·중간 어디든 넣고 뺄 수 있음 (배열, 연결 리스트)
- 스택: 맨 위에서만 넣고 뺌 (LIFO, 라이포)
- 큐: 뒤에서 넣고, 앞에서만 뺌 (FIFO, 파이포)
- 덱: 앞·뒤 둘 다 넣고 뺄 수 있음
프로그래밍기능사에서는 스택·큐의 연산 순서와 결과가 자주 나와요.