2013. 11. 3. 12:30ㆍBASIC/자료 구조
1. 데이터 구조의 개관 및 스트링과 배열
- 데이터 구조의 개관 및 스트링과 배열
- 스트링의 정의 및 표현 방법
- 배열의 다양한 종류와 표현 방법
v 데이터
처리하려는 내용들로 크게는 수치데이타와 비수치데이타로 나뉘며, 수치데이타에는 정수, 실수, 복소수 등이 있고
비수치 데이터에는 문자데이터, 논리데이터, 포인터 데이터, 한글 데이터 등을 들 수 있습니다.
- 복합 형태(선형, 스택/큐/리스트)
- 복합 형태(비선형 , 그래프/트리..)
- 기움 데이터 형태(정수/실수/문자/논리/포인터 형)
- 파일 구조
- 협의의 데이터 구조
- 단순 형태(스트링,배열,레코드)
A. 자료와 정보의 차이점
- 자료 : 컴퓨터에 의해 처리하려는 대상 이며, 프로그램 수행에 필요한 프로그램에서 정의한 규칙에 따른 임의로 정의된 자료
- 정보 : 문제 해결을 위해 컴퓨터 시스템에 의해 처리된 데이터 혹은 의미 있는 입력된 자료, 이를 근거로 정렬, 탐색, 합병 등의 처리단계를 거쳐 사용자가 원하는 형태로 된 자료
v 추상화
표현하고자 하는 부분들에 대해 공통적이고 핵심이 되는 부분들을 모아서 개념화하는 것을 말하는데 이러한 추상화 과정을 통하여 문제에 대한 개념적인 해결안을 찾아내고 구체적인 방법을 통해 구현을 하므로 연산과 데이터의 추상화가 필요하게 되며 이런 추상화 과정을 통해 알고리즘을 이끌어 낼 수 있습니다.
A. 자료의 추상화
이미지 혹은 자료 등에서 중요한 속성이나 공통되는 측면을 사고의 대상으로 삼는 과정
- 연산의 추상화
프로그래밍 언어에서 내장함수로 제공되는 형태
x = sqrt(n); ß We know what to do but we don’t know how to do.
- 알고리즘의 추상화
주가 되면서 핵심적인 부분들만 간추려 놓은 것 , 데이터의 정렬 알고리즘 : 퀵,쉘, 버블 정렬….
v 스트링
일련의 문자열을 의미하고 결합, 삭제, 삽입, 교체, 인덱싱, 서브스트링 등의 연산이 있습니다.
i. 스트링의 표현 방법
1. 순차 스트링 : 스트링 S에 대하여, S의 연속적인 문자들을 위하여, 문자코드들을 연속적인 워드에 의하여 나타내는 방식
2. 고정 길이 스트링: 압축 스트링, 연결리스트
3. 가변 길이 스트링 : 스트링 길이를 예측하기 어려운 경우
v 배열
인덱스와 값의 쌍으로 구성되는 유한성을 갖는 집합체입니다. 즉, 같은 형태의 데이터가 같은 이름의 변수명으로 여러 개의 기억장소를 갖는 자료 구조를 의미하는데 이런 배열에는 1차원, 2차원 3차원 등의 종류가 있습니다.