자료구조는 크게 4개의 종류로 분류할 수 있다. 각각의 정의, 특징, 활용사례

소개

과목명: 자료구조와 이해
주제: 자료구조는 크게 4개의 종류로 분류할 수 있다. 각각의 정의, 특징, 활용사례를 설명하시오.

목차

(1) 단순 구조(Simple Structure)
(2) 파일 구조(File Structure)
(3) 선형 구조(Linear Structure)
(4) 비선형 구조(Non-linear Structure)

참고문헌

본문내용

< 정의 >
‘자료’에 따라 분류하는 파일구조 중 ‘단순구조’는 프로그래밍에 사용되는 가장 기본적인 데이터 타입이다. 정수, 실수, 문자, 문자열 등으로 표현되는 구조다.

< 특징과 활용사례 >
■ Character(문자) : 문자형은 1개 문자를 저장 또는 표현할 수 있는 형식이다. 여러 개의 문자 표현을 위해서는 매커니즘 형식의 배열(array 또는 pointer)을 사용해야 한다. 문자형은 1 바이트(byte) 크기를 가지고 있어 256가지 이상의 데이터 표현에는 부적합하다. NULL(0)을 포함한 127개의 기본문자에 부호를 포함하는 ‘char’(signed char는 char와 일치)와 0~255개까지 표현 가능한 ‘unsigned char’가 있다. 문자의 출력은 %c로 한다.

■ Integer(정수) : 음수를 포함해 표현하는 short, long, int와 표현하지 않는 unsigned short, unsigned long, unsigned int가 있다.

참고자료

· 유석종 저, 『자료구조 개념 및 구현“, 휴먼싸이언스, 2017
· Y박사, 한인, 정승태 저, 『C로 배우는 자료구조와 알고리즘』, 성안당, 2017
· 송병욱, 민수정, 『자료구조 및 알고리즘의 시각화를 위한 컴포넌트』2, 한국정보과학회, 2000