자료구조의 개요

소개글

자료구조의 개요에 대한 보고서 자료입니다.

목차

자료구조의 의미와 중요성

자료구조의 내용

컴퓨터 내부의 2진수 코드 체계

자료의 형태에 따른 자료 표현 형식

본문내용

*자료구조의 분류
자료의 형태에 따른 분류
단순 구조
정수, 실수, 문자, 문자열 등의 기본 자료형
선형구조
자료들 간의 앞뒤 관계가 1:1의 선형 관계
리스트, 연결리스트, 스택, 큐, 덱 등
비선형구조
자료들 간의 앞뒤 관계가 1:多, 또는 多:多의 관계
트리, 그래프 등
파일구조
레코드의 집합인 파일에 대한 구조
순차파일, 색인파일, 직접파일 등
*자료의 표현 - (5) 문자열 자료의 표현
문자열(string) 자료
여러 문자로 이루어진 문자의 그룹을 하나의 자료로 취급하여 메모리에 연속적으로 저장하는 자료 형식
하나의 문자열 자료에 포함된 부분문자열을 표현하는 방법
방법1) 부분문자열 사이에 구분자를 두고 연속 저장하는 방법
방법2) 가장 긴 부분문자열의 길이에 맞추어 고정 길이로 연속 저장하는 방법
방법3) 부분문자열을 연속 저장하고 각 부분문자열에 대한 포인터를 사용하는 방법

키워드

자료구조,   자료구조의 개요,   자료구조의 의미, 내용