
[자료구조] 자료구조 정리 (배열, 리스트, 스택, 큐, 트리, 그래프)
Computer Science/자료구조
2023. 3. 26. 14:18
자료구조 개요 자료구조 개념 자료구조란 데이터의 구조적 특징이 잘 살도록 체계적으로 데이터를 저장하고 사용하는 방법 데이터마다 특정한 방법 (효율적인 방법)으로 저장되거나 사용 자료구조 분류 자료구조는 단순 구조, 선형 구조, 비선형 구조로 분류 단순 구조 정수(integer), 실수(float, double), 문자(char), 문자열(string) 등의 자료형 데이터들 사이의 관계가 아닌 개별 데이터 1개의 형태를 의미 선형 구조 어떤 순서에 따라 데이터들이 한 줄로 늘어선 형태의 자료구조 대표적인 선형 구조 배열(Array), 연결 리스트(Linked list), 스택(Stack), 큐(Queue) 등 비선형 구조 비순차적인 성질을 지닌 데이터들을 표현한 자료구조 대표적인 비선형 구조 트리(Tree..