Page 7 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

차례

01 기본 알고리즘 03 검색

01-1 알고리즘이란? • 13 03-1 검색 알고리즘 • 95

세 값의 최댓값 • 13 검색과 키 • 95
조건 판단과 분기 • 22 배열에서 검색하기 • 95
순서도의 기호 • 25
03-2 선형 검색 • 98
01-2 반복 • 27 선형 검색 • 98
1부터 n까지의 정수 합 구하기 • 27 보초법 • 102
양수만 입력하기 • 31
구조적 프로그래밍 • 34 03-3 이진 검색 • 106
다중 루프 • 36 이진 검색 • 106
직각 이등변 삼각형 출력 • 38 복잡도 • 111
bsearch 함수 • 116
비교 함수 • 118
구조체 배열에서 검색하기 • 126
02 기본 자료구조

02-1 배열 • 42
자료구조 • 42 04 스택과 큐
배열 • 42
메모리 할당 기간과 동적 객체 생성 • 47 04-1 스택 • 130
배열의 동적 생성 • 50 스택이란? • 130
배열 요소의 최댓값 구하기 • 56 스택 만들기 • 132
배열 요소를 역순으로 정렬하기 • 63
기수 변환 • 68 04-2 큐 • 143
소수의 나열 • 76
큐란? • 143
다차원 배열 • 83
배열로 큐 만들기 • 143
한 해의 지난 날 수를 계산하는 프로그램 • 85
링 버퍼로 큐 만들기 • 145
02-2 구조체 • 89
구조체란? • 89
구조체의 배열 • 91