교재집필 자료구조 파트 입니다

소개글

교재집필 자료구조 파트 입니다

목차

1. 자료구조의 개요
1.1 자료(data)와 정보(information)와의 관계
1.2. 자료구조의 정의 및 응용분야

2. 자료의 표현
2.1 수치 데이터의 표현
2.2 비수치 데이터의 표현

3. 포인터(pointer)
3.1 포인터(pointer) 정의
3.2 매개변수 전달 기법

4. 선형자료구조
4.1 배열
4.2 스택(Stack)
4.2.1 스택의 동작
4.3 큐(Queue)
4.4 연결 리스트(Linked list)

5. 비선형자료구조
5.1 트리

본문내용

1. 자료구조의 개요
1.1 자료(data)와 정보(information)와의 관계
자료구조가 무엇인지 알기 위해 먼저 `자료`의 개념을 알아보도록 하자. 자료(data)란 현실 세계로부터 단순한 관찰, 측정 등을 통하여 수집한 사실들(facts) 또는 값(values)을 말한다. 즉, 숫자로 표현되는 수치, 스트링(string) 등의 정리되지 않은 자료를 의미하며, 어떤 기준에 의해 처리되고 기록된 자료라는 의미로서 정보와는 구별된다. 또한 문자나 숫자 또는 이의 조합으로 이루어진 기호 등을 컴퓨터가 처리하는 값을 말한다. 즉, 입력된 값의 중간 계산 결과, 최종 처리 결과를 명령어나 제어 신호와 구분해서 자료라고도 하고, 명령어까지 포함하여 넓은 의미의 자료라고 부르기도 한다.
정보(information)는 자료가 현실 세계로부터 단순한 관찰이나 측정을 통해서 수집된 사실이나 값을 의미하는데 반해, 정보는 어떤 상황에 관한 의사 결정(decision making)을 할 수 있게 하는 지식(knowledge)으로서 자료의 유효한 해석이나 자료 상호간의 관계를 말한다.
따라서 정보는 자료를 처리 가공한 결과라고 할 수 있다.
<그림1-1> 자료와의 정보와의 관계
1.2. 자료구조의 정의 및 응용분야
자료 구조(data structure)란 컴퓨터의 기억 장치 내에 자료의 표현방법, 저장방식, 한 집단을 구성하는 자료 항목(data item)간의 관계를 파악하여 여러 작업을 수행하기 위한 알고리즘(algorithm)을 연구하는 이론으로 <그림1.1.2>와 같이 분류한다.
<그림1-2> 자료구조의 영역
자료구조는 응용 면에서 프로그램 수행시간과 기억공간의 절충 문제가 대두되는 경향이 있다. 컴퓨터가 취급하는 자료의 양이 많을 경우 이들을 어떠한 구조로 기억시켜서 어떤 순서로 처리하는 가에 따라 필요한 기억 용량과 처리 시간이 다르게 되기 때문이다.
주어진 문제를 해결하는 데 가장 적합한 자료를 선택할 때 고려해야 할 사항은 다음과 같다.

참고 자료

자료구조론 , 박태순 저 , 탑스팟 , 2007
자료구조 , 이석호 저 , 한국방송통신대학교 출판부 , 2003
데이터 구조와 알고리즘 , 이성주 저 , 조선대학교 출판부 , 2004
http://internet512.chonbuk.ac.kr/datastructure/data/ds1.htm
http://myhome.naver.com/min1357/
http://ds.xway.kr/