* 자료구조 란?
- 자료를 효율적으로 관리하기 위한 데이터 구조 -
[자료구조의 분류]
- 단순구조 : 정수, 실수, 문자, 문자열
- 선형구조 : 리스트, 연결리스트(단순 연결리스트, 이중 연결리스트, 원형 연결리스트), 스택, 큐, 덱
- 비선형구조 : 트리(일반트리, 이진트리), 그래프(방향그래프, 무방향그래프)
- 파일구조 : 순차파일, 색인파일, 직접파일
[자료의 표현]
- 비트(bit) : 디지털 시스템에서 자료를 표현하는 최소 단위
- 니블(nibble) : 4개의 비트 그룹
- 바이트(Byte) : 8개의 비트 그룹
'전산 기초 > 자료구조' 카테고리의 다른 글
[자료구조/java] 스택 (Stack) - 1차원 배열, 연결리스트 구현 (0) | 2015.10.31 |
---|---|
[자료구조/java] 다항식의 연결 자료구조 표현 (0) | 2015.10.30 |
[자료구조/java] 이중 연결 리스트 (Doubly Linked List) (0) | 2015.10.27 |
[자료구조/java] 원형 연결 리스트 (Circular Linked List) (0) | 2015.10.26 |
[자료구조/java] 단순 연결 리스트 (Linked List) (0) | 2015.10.25 |