본문 바로가기

전산 기초/자료구조

[자료구조] 자료구조 시작


* 자료구조 란?


- 자료를 효율적으로 관리하기 위한 데이터 구조 -



[자료구조의 분류]


- 단순구조 : 정수, 실수, 문자, 문자열

- 선형구조 : 리스트, 연결리스트(단순 연결리스트, 이중 연결리스트, 원형 연결리스트), 스택, 큐, 덱

- 비선형구조 : 트리(일반트리, 이진트리), 그래프(방향그래프, 무방향그래프)

- 파일구조 : 순차파일, 색인파일, 직접파일




[자료의 표현]


- 비트(bit) : 디지털 시스템에서 자료를 표현하는 최소 단위

- 니블(nibble) : 4개의 비트 그룹

- 바이트(Byte) : 8개의 비트 그룹