06-2. 리스트, 연결 리스트

리스트 (List, 선형 리스트, Linear List)

리스트의 연산

 1. 기본 연산

  (1) insert(int index, int data)

  (2) delete(int index)

  (3) get(int index)

  (4) isEmpty()

  (5) isFull()

 2. 고급 연산

  (1) peek(int index)

  (2) change(int index, int data)

  (3) size()

  (4) display()

 

 

리스트 구현

 1. 배열로 구현

 2. 연결 리스트로 구현

연결 리스트 (linked list)

 

 

연결 리스트의 구조

 1. 노드 

  (1) 데이터 필드

  (2) 링크 필드

 2. 헤드 포인터 (Head Pointer)

연결 리스트의 종류

 1. 단순 연결 리스트 (singly linked list)

 2. 원형 연결 리스트 (circular linked list)

 3. 이중 연결 리스트 (doubly linked list)

 

 

배열로 구현한 리스트

 1. MAX_LIST_SIZE
 2. length

 3. 공백 상태

 4. 포화 상태

 5. 삽입 연산

 6. 삭제 연산

 1. 클래스 다이어그램

 

 

UML 클래스 다이어그램

 1. 클래스 이름

 2. 속성

 3. 기능

 4. 접근 제어자

  (1) +

  (2) -

  (3) #

 5. 변수 타입

 6. 함수 리턴 타입

 

 

연결 리스트로 구현된 리스트

 1. 삽입 연산

 2. 삭제 연산

 3. 헤드 포인터 (head)

 4. 헤드 노드 (org)

 5. 노드의 UML 클래스 다이어그램

 6. 연결 리스트의 UML 클래스 다이어그램

 

 

반복문에서의 포인터 변수