다음 <정보>를 이용하여 아래에 주어진 <연산>을 차례대로 수행한 후의 스 택 상태는?
원문 이미지 포함 문제
정답 1번
스택(Stack)은 LIFO(Last-In-First-Out) 구조로, Push는 데이터를 넣고 top을 증가시키며, Pop은 최상단 데이터를 제거하고 top을 감소시킵니다. 연산 과정: 1. Create(s, 4): top = -1 2. Push(s, 'S'): s[0]='S', top = 0 3. Push(s, 'T'): s[1]='T', top = 1 4. Pop(s): 'T' 제거, top = 0 5. Push(s, 'R'): s[1]='R', top = 1 6. Push(s, 'P'): s[2]='P', top = 2 7. Push(s, 'Q'): s[3]='Q', top = 3 8. Pop(s): 'Q' 제거, top = 2 최종 상태: s[0]='S', s[1]='R', s[2]='P'이며 top은 2를 가리킵니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.