스택(stack) S와 원형 큐(circular queue) Q의 초기… | [7급 국가직 자료구조론] 07년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 07년 1회차
스택(stack) S와 원형 큐(circular queue) Q의 초기 배열 상태가 다음과 같다고 가정하자. 여기서 T는 스택의 top을, R과 F는 큐의 rear와 front를 각각 나타낸다. 단, 스택에 관한 클래스 함수 push( )는 스택에 삽입, pop( )은 스택의 top이 가리키는 값을 삭제, top( )은 스택의 top이 가리키는 값을 반환한다. 큐에 관한 클래스 함수 front( )는 큐의 front가 가리키는 값의 반환, remove( )는 큐에서 front가 가리키는 값의 삭제를 나타낸다. S :