Chapter 1 임베디드 소프트웨어의 개요 ... 1
   1.1 임베디드 시스템 ... 1
   1.2 임베디드 소프트웨어 ... 3
   1.3 임베디드 소프트웨어 연구 동향 ... 5
   1.4 소프트웨어 개발 생명주기 ... 9
Chapter 2 자료구조와 기본 개념 ... 13
   2.1 개요 ... 13
   2.2 자료와 자료구조 ... 15
   2.3 자료의 표현 ... 18
   2.4 알고리즘과 자료구조 ... 30
   2.5 알고리즘 정의 언어 ... 33
   2.6 프로그램의 작성 ... 38
   2.7 알고리즘 분석 및 평가 ... 40
Chapter 3 배열과 레코드 ... 57
   3.1 순차 리스트 ... 57
   3.2 배열의 정의 ... 58
   3.3 배열의 저장 방법 ... 61
   3.4 배열의 응용 예 ... 66
   3.5 레코드 ... 85
   3.6 구조 및 유니언 ... 87
   실습예제 ... 94
Chapter 4 스택과 큐 ... 99
   4.1 스택의 정의 ... 99
   4.2 스택의 저장 방법 ... 100
   4.3 큐의 정의 ... 103
   4.4 데크[Deque] ... 110
   4.5 다중 스택과 큐 ... 111
   4.6 스택과 큐의 응용 ... 115
   실습예제 ... 131
Chapter 5 연결 리스트 ... 141
   5.1 배열과 연결 리스트 ... 141
   5.2 연결 리스트의 저장 방법 ... 144
   5.3 단순 연결 리스트 ... 147
   5.4 연결 리스트의 연산 ... 149
   5.5 동적 연결 스택과 큐 ... 153
   5.6 연결 리스트의 응용 ... 157
   5.7 이중 연결 리스트(doubly linked list) ... 171
   5.8 동적 기억 장치 관리 ... 174
   실습예제 ... 179
Chapter 6 트리(Tree) ... 187
   6.1 트리의 정의 ... 187
   6.2 트리의 표현 ... 190
   6.3 이진 트리(binary tree) ... 192
   6.4 스레드화(threaded) 이진 트리 ... 207
   6.5 히프(heap) ... 213
   6.6 이진 탐색 트리(binary search tree) ... 218
   6.7 이진 트리에 대한 응용 ... 222
   6.8 이진 트리를 이용한 트리의 표현 ... 224
   실습예제 ... 227
Chapter 7 그래프(Graph) ... 235
   7.1 그래프의 정의 ... 235
   7.2 그래프의 표현 ... 242
   7.3 그래프의 탐색 ... 248
   7.4 이중 연결 요소와 분절점 ... 253
   7.5 신장 트리 ... 255
   7.6 그래프의 응용 ... 260
   실습예제 ... 265
Chapter 8 탐색과 내부정렬 ... 271
   8.1 탐색(seareh) ... 271
   8.2 정렬(sort) ... 279
   실습예제 ... 305
참고문헌 ... 312
찾아보기 ... 313