2009년 2학기 자료구조 기말시험 핵심체크

목차

제1장 기본 개념 제2장 배열과 레코드 제3장 스택과 큐 제4장 연결 리스트 제5장 트리 제6장 그래프 제7장 탐색 제8장 정렬 - 각 장별 출제예상문제 (해설포함)

본문내용

제1장 기본 개념 1. 자료와 정보 우리는 일반적으로 자료와 정보를 혼용해서 사용하는 경우가 많은데, 엄격히 정의하면 자료와 정보는 그 유용성 면에서 상당한 차이가 있다. 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실을 말하고 정보는 어떤 상황에 대해서 적절한 의사 결정을 할 수 있게 하는 지식으로서 자료의 유효한 해석이나 자료 상호간의 관계를 말한다. 2. 자료의 종류와 표현 (1) 정수형 자료 ① 수의 체계와 진수 간의 변환 - 컴퓨터 내에서는 2진법(binary)으로 계산, 판단 - 컴퓨터 내에 저장된 자료를 출력하여 프로그래머가 분석할 때는 8진법(octal)과 16진법(hexadecimal) 사용 ② 정수형 자료의 내부 표현 - 정수를 표현할 때는 일반적으로 32비트(4바이트)의 저장 공간을 필요로 함. - C언어: short(2바이트), int와 long(4바이트), 2진수의 표현 가능한 최대크기는 signed int의 경우는 -231 = -2147483648에서 231-1 = 2147483647 까지이고, unsigned int의 경우는 0부터 231-1 = 2147483647까지 (2) 실수형 자료의 내부 표현 실수를 표현할 때는 일반적으로 32비트(4바이트)의 저장 공간을 필요로 한다. C의 경우 float은 4바이트, double과 long double은 8바이트. C 언어에서 2진수의 표현 가능한 최대크기는 float의 경우는 대략 10-38 ∼ 1038 정도이고, double과 long double의 경우는 대략 10-308 ∼ 10308 정도 (3) 문자형 자료 문자형 자료의 컴퓨터 내부 표현은 C 언어에서 char c = A 라는 명령문이 실행되면, char이 문자형이기 때문에 컴퓨터 내부 저장 공간에서는 A가 저장되는 것이 아니라 ‘A에 해당하는 ASCII 코드인 ’01000001‘이 저장됨 - 중략 -