개념정리/자료구조

자료구조(資料構造, Data Structure)는 컴퓨터 과학에서 데이터를 효율적으로 조작, 저장 및 관리하기 위한 방법이나 구조를 의미한다. 자료구조를 효율적으로 사용하는 것은, 보다 효율적인 알고리즘을 사용할 수 있게 한다. 상황에 맞는 자료구조를 사용한다면, 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 도와준다. 자료구조에는 형태에 따라 선형 자료구조와 비선형 자료구조로 나뉘게 된다. 출처 : 자료구조 위키백과, 이미지 출처

선형 자료구조(Linear Data Structure)는 데이터가 일렬로 연결되어 있는 자료구조를 얘기한다. 선형 자료구조는 데이터를 순차적으로 저장하고 접근하는데 사용한다. 선형 자료구조의 내부 데이터들은 하나의 데이터 뒤에 하나의 데이터가 오는 1:1의 관계를 가진다. 선형 자료구조의 종류는 다음과 같다. 배열 스택 큐 환형 큐 덱 연결리스트 이중 연결리스트 출처 : 자료구조의 정의와 종류