자료구조 (1) 썸네일형 리스트형 자료구조 복습하기 #1리스트 1. 리스트의 추상 데이터 타입 리스트란 자료를 정리하는 방법 중 하나 *각 항목 간에 순서가 있는 집합과는 다르게 리스트는 각 항목 간에 순서가 지정되어있다.* 리스트 ADT란 리스트를 추상 데이터 타입으로 정의한 것 - 객체 - n개의 element형으로 구성된 순서 있는 모임 - 연산 - insert(list, pos, item) delete(list, pos) clear(list) 등등 리스트는 배열과 연결 리스트로 구현할 수 있다. 배열 연결리스트 장점 간편하고 속도가 빠르다 크기에 제한되지 않고, 유연한 리스트를 구현할 수 있다. 단점 리스트의 크기가 고정된다 구현이 복잡하고 임의의 항목을 추출하는데 시간이 걸린다. 2. 배열로 구성된 리스트 #define MAX_LIST_SIZE 100 //.. 이전 1 다음
