자료구조 - 리스트(1)

리스트는 자료가 순서대로 연속해서 저장되어 있어야 하기때문에 중간에 공백을 제거해야한다.
그래야지 새로운 자료를 추가하지..공백의 낭비를 막고...

배열 리스트의 경우
기존 자료를 제거할때 중간에 공백을 없도록하고..
먼저 빈 공간을 확보하기 위해 기존자료들의 위치를 이동해야함..

리스트의 추상화(ADT)

리스트의 구현에는 배열 리스트와 포인터를 이용한 연결리스트가있다.

근데!...?..이제 배열리스트 부터 시작한다.
다음장부터...