데이터 구성, 구조

소개

데이터구성, 데이터표현, 파일처리

목차

데이터구성
데이터표현
파일처리

본문내용

데이터 구성은 데이터 구조와 파이리구조로 나뉜다.

(1) 데이터 구조
데이터 항목들 사이의 연관성
컴퓨터 기억 공간 내에 데이터의 표현이나 처리 방법 및 그들 간의 관계를 파악하여 임의의 작업을 수행하기 위한 알고리즘을 연구하는 것
배열, 리스트, 스택, 큐, 포인터 등이 있다.

-배열
배열은 동일한 성질을 가지는 자료를 저장한 연속적인 기억 장소의 집합으로 인과 값의 쌍으로 이루어진 요소들의 집합이다. 즉, 색인에 대응하는 값은 사상에 의해 구한다. 이러한 배열은 하나의 변수에 첨자를 두어 여러개의 자료를 마치 하나의 변수처럼 이용할 수 있다.
배열의 표현은 배열을 대표하는 한 개의 변수명 과 첨자로 표현한다. 배열을 구성하는 각각의 자료는 요소라고 하면, 배열 요소는 모두 같은 자료를 갖는다. 첨자는 몇 번째 요소를 사용할 것인가를 나타내는 색인이다.

-선형 리스트
선형리스트는 자료가 기억장소에 연속적으로 저장되는 리스트를 말한다. 즉 선형 리스트에 저장된 자료와 자료 사이에는 빈 공간이 없다. 그러므로 기억 공간의 낭비가 발생하지 않는 장점이 있어 자주 변하지 않는 자료의 저장에 유리하다. 이 선형 리스트는 연접리스트 EH는 밀집 리스트, 순서리스트 라고도 한다.장점: 메모리의 낭비가 없다.
시작 주소를 이용하여 선형 리스트 내의 임의의 원소에 직접 접근 할 수 있다.
단점: 자료의 삽입과 삭제 시 자료의 이동이 많다.
크기가 다양한 여러개의 선형 리스트를 이용할 때는 각각의 리스트에 최대 크기를 가 진 배열을 처음부터 준비해야 하므로 기억장소가 낭비된다.

-포인터

참고자료

· 이태동․ 조선구 공저 .「데이터 베이스론」. OK Press,2003
· 김동수,김천식,남상온,전기환 공저. 「c로 구현한 자료구조」도서출판 OK Press,2002
· 황종선․곽덕훈․이상근 공역.「컴퓨터 과학 총론」 .홍릉과학출판사,2004