기출문제
정보처리기사 2022년 39번 기출문제
39. 순서가 있는 리스트에서 데이터의 삽입(Push), 삭제(Pop)가 한 쪽 끝에서 일어나며 LIFO(Last-In-First-Out)의 특징을 가지는 자료구조는? ① Tree ② Graph ③ Stack ④ Queue
해설
정답: 3. Stack 해설: 스택은 데이터가 나중에 들어온 것이 먼저 나가는 LIFO 구조를 가지고 있다. 따라서 스택에 데이터를 추가하면 맨 위에 쌓이고, 삭제할 때도 가장 위에 있는 데이터부터 제거된다. 이 특성 덕분에 스택은 역순으로 접근해야 하는 경우에 유용하게 사용된다.
