c로 배우는 쉬운 자료구조 개정3판 6단원 연습문제 풀이

목차

없음

본문내용

6.스택 수란 다음 장치의 왼쪽 큐LQ에 들어갈 수 있는 숫자열을 말한다. 오른쪽 큐 RQ로부터 데이터가 하나씩 중간에 있는 스택 MS를 거치거나 바로 LQ로 입력될 수 있다. 즉, 데이터가 LQ에 입력될 때 RQ에서 직접 입력되거나 MS에서 한 데이터를 삭제하여 LQ에 추가할 수 있다. 다음 장치에서 생성할 수 있는 스택 수는? 2번 3 4 6 7 8 5 9 2 1 10 o

7. 다음과 같은 원형 큐에 대해 ‘가’에서 ‘바’까지 연산을 차례로 수행했을 때, 수행이 완료된 후 큐의 상태는?(단, 현재상태에서 front=0, rear=2이며 front에서는 삭제, rear에서는 삽입이 일어난다.)

출처 : 해피캠퍼스