[자료구조] 자료구조 개요

자료구조란?

자료를 효율적으로 표현하고 저장, 처리할 수 있도록 정리하는 것

쓰는 이유

자료구조를 사용하는 이유는 메모리를 효율적으로 사용하면서 데이터를 빠르고 안정적으로 처리하기 위해서이다.

자료 형태에 따른 분류

단순 구조

정수, 실수, 문자, 문자열 등 기본 자료형

선형 구조

자료들 사이의 관계가 1:1인 관계

순차 리스트, 연결 리스트, 스택, 큐, 데크 등

비선형 구조

자료들 사이의 관계가 1:N 또는 다:다 관계

트리, 그래프 등

파일 구조

서로 관련있는 필드로 구성된 레코드의 집합인 파일의 구조

순차 파일, 색인 파일, 직접 파일 등

이런 자료구조들을 이해하기 위해서 우선 자료의 표현을 먼저 정리하고, 순서대로 설명하도록 하겠다.

색인

자료의 표현

알고리즘 표현 방식

배열(Array)와 리스트(List)

순차 리스트(ArrayList)와 연결 리스트(Linked List), 벡터(Vector)

스택(Stack)과 큐(Queue), 덱(Depueue)

…

정렬