자료구조 정리

소개글

자료구조의 전반적인 내용을 심도있게 정리한 리포트 입니다.

그림과 예시도 풍부히 포함되어, 쉽게 설명 되어 있습니다.

목차

1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도

2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐

3. 비 선형 구조
3.1 트리
3.2 그래프

4. 알고리즘
4.1 탐색
4.2 정렬

본문내용

1.1 자료구조란?
■ 데이터가 가지는 여러 특징을 데이터의 내부 구조로 표현해 주는 방법이 필요한데, 이를 자료구조(Data structure)라고 한다.

ex) 성적처리 프로그램 작성시 학생의 성적과 이름, 학번 그리고 과목 이름과 과목번호 등이 처리 대상이 된다. 이들은 어느 정도는 서로 독립적 이지만 때론 서로 밀접한 관계에 있으며 이를 프로그램에서 표현해 주는 과정이 요구된다. 따라서 실제 프로그래밍 과정에서는 데이터들의 집합체, 예를 들어 C언어에서의 struct와 같은 레코드를 사용하게 된다.

1.2 알고리즘
■ 알고리즘 : 어떤 문제를 해결하는 방법 또는 그 절차
⇒ 자료구조와 알고리즘은 서로 독립적으로 의미가 있기 보다는 동전의 앞뒷면과 같은 밀접한 관계가 있다. 즉 자료구조에 따라서 가장 적합한 알고리즘이 결정 되어야 하고 알고리즘에 적절한 자료구조가 사용되어야 그 프로그램의 효율이 좋아질 수 있다.

1.3 복잡도
■ 결함 없이 원래의 의도대로 잘 동작하는 가를 나타내는 정확도
■ 읽고 이해하고 수정하기 용이한 지의 여부를 나타내는 단순성
․ 정확도와 단순성을 평가하는 것은 매우 추상적이고 때론 주관적일 수 있는 것으로 매우 어려운 과정을 거쳐서 결정된다. (주로 복잡도에 관심을 가지고 분석한다.)
■ 연산과정에 요구되는 기억장소의 계산 시간의 양을 나타내는 복잡도
․ 시간 복잡도(time complexity) : 프로그램을 실행시켜 완료하는데 필요한 수행 시간의 양.
․ 공간 복잡도(space complexity) : 프로그램 실행을 실행시켜 완료하는데 필요한 공간의 양.

참고 자료

없음