2022년 1회 정보처리기사 기출문제 23번

23. 스택(Stack)에 대한 옳은 내용으로만 나열된 것은?

① ㉠, ㉡    ② ㉡, ㉢

❸ ㉣           ④ ㉠, ㉡, ㉢, ㉣

 

이 문제는 스택(Stack) 자료 구조에 대한 설명 중 옳은 내용만 나열된 것을 찾는 문제입니다.

스택(Stack) 개념:

• **스택(Stack)**은 후입선출(LIFO, Last In First Out) 방식으로 데이터를 처리하는 자료 구조입니다. 즉, 마지막에 삽입된 데이터가 가장 먼저 제거되는 구조입니다.

각 항목에 대한 해설:

• ㉠ FIFO 방식으로 처리된다.
  • 틀림: FIFO(First In First Out)는 큐(Queue) 자료 구조에서 사용하는 방식입니다. 스택은 후입선출(LIFO) 방식이므로 FIFO와는 다릅니다.
• ㉡ 순서 리스트의 뒤(Rear)에서 노드가 삽입되며, 앞(Front)에서 노드가 제거된다.
  • 틀림: 이 설명은 **큐(Queue)**에 해당합니다. 큐는 뒤(Rear)에서 삽입하고 앞(Front)에서 삭제하는 방식입니다. 스택은 한쪽 끝(Top)에서 삽입과 삭제가 모두 일어나는 자료 구조입니다.
• ㉢ 선형 리스트의 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조이다.
  • 틀림: 이 설명은 **덱(Deque)**에 해당합니다. 덱은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조입니다. 스택은 한쪽 끝(Top)에서 삽입과 삭제가 이루어집니다.
• ㉣ 인터럽트 처리, 서브루틴 호출 작업 등에 응용된다.
  • 맞음: 스택은 서브루틴 호출, 인터럽트 처리 등에서 현재 상태를 저장하고 복구하는 데 유용하게 사용됩니다. 예를 들어, 함수 호출 시 호출된 함수의 반환 주소를 저장하거나, 인터럽트 발생 시 중단된 작업을 스택에 저장하고, 다시 복구할 때 사용합니다.

결론:

옳은 내용은 **㉣**입니다. 따라서 정답은 ③입니다.