책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9788931555271
· 쪽수 : 312쪽
책 소개
목차
1장 자료형과 함께 생각하자
01 헝가리언 표기법이 뭐길래 14
02 변수의 개념과 초기화 16
03 변수는 자료형과 묶자 18
04 변수와 자료형 사용 시 주의점 23
2장 알고리즘이 뭔가요?
05 알고리즘의 의미 알기 30
06 알고리즘의 3대 요소 36
07 자료구조와 알고리즘 관계 42
3장 찜질방 사물함, 배열
08 메모리의 물리적인 개념 52
09 메모리의 크기 단위 56
10 메모리와 주소와의 관계 59
11 모든 변수는 메모리에 할당된다 62
12 컴퓨터에서 출력되는 주소는 상대주소이다 64
13 십진수가 아니라 이진수를 사용하는 이유 66
4장 사물함 열쇠, 포인터
14 배열과 포인터는 다르다? 70
15 배열과 포인터를 사용할 때 발생하는 문제 73
16 포인터로 함수의 파라미터 사용 시 문제점 78
17 문자열을 다루는 세 가지 방법 82
18 포인터를 사용한 문자열 처리 85
5장 줄줄이 소시지, 연결 리스트
19 연결 리스트란 92
20 연결 리스트의 삽입 알고리즘 96
21 연결 리스트의 삭제 알고리즘 104
22 이중 연결 리스트와 원형 연결 리스트 111
6장 회전 초밥집의 접시, 스택
23 무조건 쌓아라 122
24 스택의 구현 126
25 스택의 응용 131
26 괄호 계산이 되는 계산기 136
7장 워터 파크 줄서기, 큐
27 큐의 개념과 구현 148
28 큐의 동작 분석 152
29 연결 리스트를 사용한 큐의 구현 156
8장 왕족의 족보, 트리
30 트리의 개념과 용어 168
31 트리의 전위 순회 172
32 중위 순회 알고리즘 181
33 후위 순회 알고리즘 185
9장 만능 열쇠, 포인터
34 포인터를 사용한 문자열 처리 192
35 전문가들의 포인터를 이용한 문자열 다루는 함수 198
36 포인터에 대한 필살기 익히기 204
37 특수 문자를 제거하는 함수 만들기 208
10장 해쉬 알고리즘
38 키-주소 검색 알고리즘 220
39 키-맵핑 알고리즘 225
40 해쉬 알고리즘의 데이터 중복 문제 229
41 해쉬 알고리즘의 문제점을 해결하는 방법 231
11장 줄을 서시오 - 정렬 알고리즘 I
42 다양한 정렬 알고리즘 238
43 선택 정렬 알고리즘 240
44 삽입 정렬 알고리즘 246
12장 좀 더 빨리 줄을 서시오 - 정렬 알고리즘 II
45 버블 정렬 알고리즘 252
46 셸 정렬 알고리즘 256
47 4가지의 기본 정렬 알고리즘의 비교 261
13장 보물 찾기 - 검색 알고리즘
48 순차 검색 알고리즘 268
49 순차 검색 알고리즘에서 데이터의 삽입 273
50 순차 검색 알고리즘에서 데이터의 삭제 280
14장 조금 더 특별한 검색 알고리즘
51 연결 리스트를 사용한 검색 알고리즘 288
52 보간 검색 298