사무자동화산업기사 › 🤖 [예시문제] (2026-08-15)

6. [예시문제] 후입선출(LIFO, Last-In First-Out) 방식으로 자료가 입출력되며, 서브루틴 호출 시 복귀 주소 저장이나 괄호 검사 등에 주로 사용되는 자료구조는?

  1. 큐(Queue)
  2. 스택(Stack)
  3. 데크(Deque)
  4. 트리(Tree)

정답: 2번

스택은 한쪽 끝으로만 데이터의 삽입과 삭제가 일어나는 LIFO(후입선출) 구조로, 함수 호출의 복귀 주소 관리나 수식 표기 변환 등에 활용됩니다. 큐는 선입선출(FIFO) 구조이며, 트리는 비선형 계층 구조입니다.