Jeongchul Kim

퀵 정렬 Quick sort

삽입 정렬 insert sort

다음은 Queue의 구현에 관한 문제이다. 이번 Lab은 현재 구현되어 있는 Queue에 다음 3개의 함수를 새로 구현한다.l void Queue::PushFront (const T& x);PushFront() 는 주어진 item x를 queue의 REAR 대신에 FRONT 위치에 삽입하는 함수이다. l int Queue::Size ();Size()는 현재 Queue에 저장되어 있는 원소의 수를 return 하는 것이다. l T & Queue::Element (int i);이 함수는 front 원소로부터 시작해서 i 번째에 있는 원소를 return 하는 함수이다. 예를 들면, i=0 이면 front 원소이고, 1이면 그 다음 원소가 return 된다. 이 세 함수 모두 front, rear, capaci..

float Polynomial::Evaluate(float f);bool Polynomial::operator== (Polynomial &p); Evaluate() 은 주어진 다항식이 x 값이 f 일 경우의 값을 계산하는 함수이다. operator== 는 두 다항식이 같은 다항식인지를 알아보는 함수이다. 같으면 true 를 return하고, 다르면 false를 return 한다.

다음 명세를 만족하는 프로그램을 C++로 작성하시오. 다음은 binary coefficient (다른 말로 조합의 수)를 구하는 공식이다. 이를 구하는 프로그램을 recursive function을 이용하여 구현하시오.