[용어 정리] 자료구조(Data structure)란 무엇인가?
·
CS
자료구조 자료(Data)의 집합 Data를 저장하고, 관리하기 위해 사용하는 구조 자료구조의 목적 데이터를 효율적으로 저장 및 관리하여 메모리를 효율적으로 사용하기 위함 자료구조의 사용은 메모리의 용량을 절약해주고, 실행 시간을 단축시켜줌 자료구조 종류 선형 구조 (Linear data Structure) 데이터를 일렬로 저장하는 방식 리스트 (List) 스택 (Stack) 큐 (Queue) 데크 (deque) 비선형 구조 (Non-linear data Structure) 데이터를 나란히 저장하지 않는 구조 그래프 (Graphs) 트리 (Trees) 리스트 (List) 단순 연결 리스트 원형 연결 리스트 이중 연결 리스트 스택 (Stack) 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 LIFO (Last ..