[DS]Chapter03 연결 리스트 1

[03-1]추상 자료형: Abstract Data Type(ADT)

Definition: 구체적인 기능의 완성 과정을 언급하지않고 순수하게 기능이 무엇인지를 나열한 것

* 리스트 사용자에게 사용방법 이외의 불필요한 부분까지 알도록 부담 X. 대충 무엇을 하는지 알려줌

 

[03-2]배열을 이용한 리스트의 구현

리스트 ---- 순차리스트 : 배열을 기반으로 구현된 리스트

           ---- 연결리스트 : 메모리의 동적 할당을 기반으로 구현된 리스트 

 

리스트 자료구조는 데이터를 나란히 저장합니다. 그리고 중복된 데이터의 저장을 막지않습니다.

 

-배열 기반 리스트의 단점

• 배열의 길이가 초기에 결정되어야 한다. 변경이 불가능하다.
• 삭제의 과정에서 데이터의 이동(복사)가 매우 빈번하게 일어난다.

- 배열 기반 리스트의 장점

• 데이터의 참조가 쉽다. 인덱스 값을 기준으로 어디든 한 번에 참조가 가능하다. 

익숙하지않아 어려운것이다!