1. 자료구조 개념
자료구조란 자료의 집합으로 자료들을 효율적으로 이용할 수 있도록 자료를 조직적으로 구분하여 표현한 것이다.
알고리즘이란 주어진 문제를 처리하는 절차이다.
→ 프로그램은 자료구조와 알고리즘으로 구성되어있음
* 자료 구조의 분류 *
2. 자료의 표현
1) 정수의 표현
고정 소수점 방식 - 소수점이 어느 한 위치에 고정 되어 있음
- 최상위 한 비트는 부호를 표시하고 나머지 비트에는 숫자를 표시
2) 실수의 표현
부동 소수점 방식 - 소수부(유효숫자)와 지수부(소수점이 있는 위치)로 구성되어 있음
3. 추상데이터 타입
추상데이터 타입은 데이터를 추상적으로 정의한 것을 의미한다.
ex) 객체지향 프로그램에서 '클래스'가 추상데이터타입 ( c에서는 구조체 사용하여 비슷하게 구현 )
출처 : http://hyeonstorage.tistory.com/256
쉽게 배우는 자료구조
C언어로 쉽게 풀어쓴 자료구조
'컴퓨터 과학 > 자료구조' 카테고리의 다른 글
[자료구조] 6. 동적 메모리 할당 (3) | 2018.12.12 |
---|---|
[자료구조] 5.포인터 (1) | 2018.12.12 |
[자료구조] 4.구조체 (0) | 2018.12.11 |
[자료구조] 3.배열 (0) | 2018.12.11 |
[자료구조] 2. 순환 (1) | 2018.11.29 |