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

Contents xiii

CHAPTER 7 스택(stacks) 287

7.1? 1차원 배열을 이용한 스택 구현 294
7.2 응용 괄호 매칭 검사 297
7.3 응용 후위 표기식(postfix) 계산 301

7.3.1? 중위 표기법의 후위 표기법 변경 코드 303
7.3.2? 후위 표기법 계산 코드 305
7.4 응용 미로 탈출 308
7.4.1? 스택을 이용한 구현 308
7.4.2? 재귀함수(recursive function) 309
7.4.3 오픈프레임웍스 미로 탈출: 스택 이용 312
7.4.4 오픈프레임웍스 미로 탈출: 재귀함수 이용 316
7.5 오픈프레임웍스 재귀함수의 응용 319
7.5.1? 프랙탈 319
7.5.2? 몬드리안 그림 320

연습문제 322

CHAPTER 8 큐(queues) 325

8.1? 1차원 배열을 이용한 큐 구현 328
8.2? 1차원 배열을 이용한 원형 큐 구현 332
8.3? 1차원 배열을 이용한 원형 큐 구현(배열의 모든 원소 사용 가능) 336
8.4 심화 큐의 응용 338

8.4.1? 생산자-소비자 문제(Producer and Consumer Problem) 338
8.4.2? 임계 영역(critical section) 339
8.4.3? 멀티 쓰레드 프로그래밍 342

연습문제 346