프로그래밍 기술/정보처리기사필기

[데이터베이스] 자료구조

언제나휴일 2016. 4. 9. 09:08
반응형

자료구조


자료구조

자료를 보관하는 구조로 자료의 표현뿐만 아니라 관련 연산을 포함한 개념

자료구조의 종류
선형 자료구조: 하나의 선의 형태로 자료를 보관한 구조를 표현할 수 있음
비선형 자료구조: 하나의 선의 형태로 자료를 보관한 구조를 표현할 수 없음

선형 자료구조의 종류
배열 : 연속적인 프로그램 메모리에 데이터를 관리, 순차적 선형 자료구조
스택: 가장 최근에 보관한 것을 먼저 꺼내는 LIFO(Last In First Out) 방식의 버퍼
:가장 먼저 보관한 것을 먼저 꺼내는 FIFO(First In First Out)방식의 버퍼
데크: 맨 앞이나 뒤로 자료를 저장하거나 꺼낼 수 있는 버퍼
리스트: 노드들의 선형 집합, 노드는 데이터와 링크의 조합, 링크는 다른 노드의 위치 정보
*
연결 리스트는 선형 자료구조이지만 순차적인 선형 자료구조는 아닙니다.

비선형 자료구조의 종류
트리: 방향성 있고 사이클이 존재하지 않으며 고립 영역이 없는 그래프
그래프: 정점과 간선의 집합

자료구조의 선택이 중요한 이유
자료구조에 따라 실행 시간이 달라진다.
자료구조에 따라 저장 공간의 효율이 높아지거나 낮아질 수 있다.



다양한 자료구조

너와 나의 연결고리 "공감"

반응형