Page 10 - c언어를 이용한 체험!자료구조 도서 미리보기

xii

CHAPTER 5 배열 리스트(array list) 187

5.1? 배열 리스트 의사 코드 190
5.2? 배열 리스트 구현 191
5.3? 보다 실용적인 리스트 구현 방법 198
5.4? 배열 리스트 관련 알고리즘 보충 설명 205

5.4.1? 검색 205
5.4.2? 추가 211
5.4.3? 삭제 212
5.4.4? 정렬 213
5.5 오픈프레임웍스 벽돌 깨기 게임 총알 기능? 217

CHAPTER 6 연결 리스트(linked list) 225

6.1? 연결 리스트 기본 228
6.2? C 언어에서의 포인터 231

6.2.1? 포인터 고찰 232
6.2.2? 포인터 변수의 연산 239
6.2.3? 포인터 변수의 장점 243
6.2.4? 배열과 포인터의 차이점 244
6.2.5? 포인터와 문자열 246
6.2.6? 포인터를 이용한 동적 메모리 할당 249
6.2.7? 포인터 배열 254
6.2.8 이중 포인터 255
6.3? 단일 연결 리스트(singly linked list) ADT 256
6.4? 단일 연결 리스트 구현 256
6.5? 배열 리스트와 연결 리스트의 비교 267
6.6 오픈프레임웍스 파티클 효과 구현 267
6.7? 원형(환형) 연결 리스트(circular linked list) 273
6.8? 이중 연결 리스트(doubly linked lists) 279

연습문제 284