lab004 Queue

다음은 Queue의 구현에 관한 문제이다.

이번 Lab은 현재 구현되어 있는 Queue에 다음 3개의 함수를 새로 구현한다.

l  void Queue<T>::PushFront (const T& x);

PushFront() 는 주어진 item x를 queue의 REAR 대신에 FRONT 위치에 삽입하는 함수이다.

l  int Queue<T>::Size ();

Size()는 현재 Queue에 저장되어 있는 원소의 수를 return 하는 것이다.

l  T & Queue<T>::Element (int i);

이 함수는 front 원소로부터 시작해서 i 번째에 있는 원소를 return 하는 함수이다. 예를 들면, i=0 이면 front 원소이고, 1이면 그 다음 원소가 return 된다.

 

이 세 함수 모두 front, rear, capacity 세 변수의 역할을 잘 이해하면 쉽게 계산된다.

 

이 프로그램에서는 3개의 명령어를 사용한다.

l  push item

이 명령은 item 을 queue의 rear에 삽입한다.

l  pop

이 명령은 queue의 rear에서 원소를 삭제한다.

l  pushfront item

이 명령은 queue의 front 위치에 원소를 추가한다.