전체 글714 도서대여반납(연결리스트 사용) 실습: 도서 대여 관리 프로그램 a. 도서 관리 1. 최대 보관할 장르는 10개이다. 2. 장르내에 보관할 수 있는 도서의 개수는 정해져 있지 않다. 3. 장르를 관리할 때는 장르 관리 번호에 의해 관리한다. ==>STLl의 vector를 base클래스로 하는 파생된 클래스를 정의하여 해당 클래스를 사용하시오. 4. 장르내에 도서는 순차적으로 보관한다. ==>STL의 vector를 사용하시오. 5. 전체 도서를 도서명순으로 관리한다. ==> STL의 vector를 base클래스로 하는 파생된 클래스를 정의하여 해당 클래스를 사용하시오. 6. 각 도서는 빌려간 회원의 위치 정보를 갖고 있다.(배열 프로그래밍 실습에서 추가) b. 회원 관리 1. 전화번호순으로 보관한다. ==>STL의 list를 사용하시오... 2009. 8. 3. 계수 정렬(퍼옴) * Created on 2006-09-02 * * 계수정렬(counting sort)은 입력키가 어떤 범위, 예를 들어 0부터 k사이의 * 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. * 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇 개나 입력에 * 나타나는지를 알면 결정할 수 있다. * 예를 들어 입력키들이 숫자일 때 입력에 10이라는 키가 있고 이보다 작은 * 키가 5개 있다면 10은 정렬순서에서 6번째에 위치하게 될 것이다. * 따라서 계수정렬에서는 입력 키들이 범위 k내의 각 값에 대하여 입력키가 * 실제로 입력에 나타나는 횟수를 계산한다. * * 예를 들어 입력키이 배열 A가 * * INDEX 0 1 2 3 4 5 6 7 8 9 * A 0 2 0 3 4.. 2009. 8. 3. 더미 없는 이중 연결리스트 더미 있는 이중 연결리스트와 다른점은 각 부분마다 삽입과 삭제의 방법이 다르다는 것이다. 노드가 하나도 없을경우 삽입, 삽입해야할 위치가 head보다 앞인경우, 삽입해야할 위치가 tail보다 뒤인경우, head와 tail 사이인 경우 노드가 하나일때 삭제, 삭제할 노드가 head와 같을때, 삭제할 노드가 tail과 같을때, 삭제할 노드가 head, tail 사이일때 2009. 8. 3. 더미있는 연결리스트 연결리스트는 꼭 그림을 그려가며 구현할것~!! 2009. 8. 3. 이전 1 ··· 171 172 173 174 175 176 177 ··· 179 다음