C 언어 정리 노트

BASIC편

11장 1차원포인터

① 배열이란
② 배열 선언 방법
③ 배열에 저장된 데이터에 접근하는 방법
④ 배열의 선언과 동시에 초기화하는 방법
⑤ 반복문, 조건문 등에서 배열의 길이를 표현하는 방법
⑥ 배열을 이용한 문자열 변수의 표현
⑦ 널 문자의 이해

12장 싱글포인터

① 포인터란
② 포인터 선언 방법
③ 포인터에 대해 이해하기
④ &연산자와 *연산자 이해하기

13장 배열과 포인터의 관계

① 배열 이름의 포인터형
② 포인터의 증가/감소 연산
③ 배열을 이용한 문자열과 포인터를 이용한 문자열의 차이
④ 포인터 변수로 이루어진 배열(=포인터 배열)

14장 함수의 매개변수와 포인터의 관계

① 함수의 인자로 배열 전달하기
② 다차원 배열 선언과 초기화 방법

15장 다차원배열

① 다차원 배열의 이해와 활용

16장 다중포인터

① 포인터의 포인터에 대한 이해(다중포인터)

17장 다차원배열과 포인터의 관계

① 2차원배열의 추가적인 이해
② 2차원 배열의 포인터형
③ 2차원 배열이름의 특성과 주의사항

18장 함수 포인터와 void 포인터

① 함수포인터의 이해
② void 포인터

19장 문자와 문자열 관련 함수 (스트림과 버퍼 내용 포함)

① 스트림과 데이터의 이동
② 문자 단위 입출력 함수
③ 문자열 단위 입출력 함수
④ 표준 입출력과 버퍼
⑤ 입출력 이외의 문자열 관련 함수

20장 구조체와 사용자 정의 자료형1

① 구조체란
② 구조체의 배열 그리고 포인터

21장 구조체와 사용자 정의 자료형2

① 구조체의 정의와 typedef선언
② 함수로의 구조체 변수 전달과 반환
③ 구조체의 유용함에 대한 논의와 중첩구조체
④ 공용체(Union Type)의 정의와 의미
⑤ 열거형(Enumerated Type)의 정의와 의미

22장 파일 입출력

① 파일과 스트림 그리고 기본적인 파일의 입출력
② 파일의 개방모드
③ 파일 입출력 함수의 기본
④ 텍스트 데이터와 바이너리 데이터를 동사에 입출력하기
⑤ 임의 접근을 위한 파일 위치 지시자의 이동

23장 메모리 관리와 메모리의 동적 할당

① C언어의 메모리 구조
② 메모리의 동적 할당

24장 매크로와 선행처리기

① 매크로와 선행처리기
② 대표적인 선행처리 명령문
③ 조건부 컴파일을 위한 매크로
④ 매개변수의 결합과 문자열화

25장 파일의 분할과 헤더파일의 디자인

① 파일의 분할
② 헤더파일의 디자인과 활용

자료구조

1장 자료구조와 알고리즘의 애해

① 자료구조에 대한 기본적인 이해
② 알고리즘의 성능 분석 방법

2장 재귀

① 함수의 재귀적 호출의 이해
② 재귀의 활용 예제

3장 리스트 (순차 리스트)

① 추상 자료형(Abstract Data Type)
② 배열을 이용한 리스트의 구현 (= 순차리스트)

4장 연결리스트

① 단순 연결리스트 (더미 기반)

5장 원형 연결리스트와 양방향 연결리스트

① 원형 연결리스트
② 양방향 연결리스트(= 이중연결리스트)

6장 스택

① 스택의 이해와 ADT 정의

7장 큐와 덱

① 큐의 이해와 ADT정의
② 배열 기반의 큐 구현(= 원형큐)
③ 연결리스트 기반의 큐 구현
④ 덱의 이해와 구현

8장 트리

① 트리의 개요
② 이진트리의 구현
③ 이진 트리의 순회(Traversal)
④ 수식트리(Expression Tree)

9장 우선순위 큐와 힙

① 우선순위 큐의 이해
② 힙이란
③ 힙 구현 알고리즘 전략
④ 구현 방법에 따른 성능 평가

10장 정렬

① 버블 정렬
② 선택 정렬
③ 삽입 정렬
④ 힙 정렬
⑤ 병합 정렬
⑥ 퀵 정렬
⑦ 기수 정렬

11징 탐색

① 탐색의 의미
② 보간 탐색
③ 이진 탐색 트리

12장 탐색2

13장

① 테이블과 해쉬 ② 충돌 문제와 해결책

TCP/IP

추가예정