Computer Science/자료구조
5. 리스트 확장-그룹과 공유
이번 시간에는 리스트 ADT를 확장해서 그룹과 공유라는 개념을 알아봅시다. 이 개념이 다른책에는 없고 제가 듣는 강의에서만 나오는거 같은데.....그래서 간단하게 정리하는 식으로 쓰게 되었네요 ㅋㅋ 우선 그룹의 개념부터 살펴보자면 데이터 원소들이 각각 다른 그룹에 속한다는 뜻으로 받아들일 수 있습니다. 예를 들면 쇼핑몰의 상품들 1. Maker X : x1 2. Maker Y : none 3. Maker Z : z1, z2 대학의 강좌들 1. Prof. Kook : DS 2. Prof. Park : (no lecture) 3. Prof. Shin : DB, C lang 이러한 예를 들 수 있습니다. 이런 그룹의 설계 방안을 살펴보자 A. 레코드의 리스트 사용 : 1. 배열을 이용한 구현 2. 연결리스트를..
