CS 공부 기록 - 자료구조 (1)
자료구조(data structure)는 효울적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합을 말한다. 1. 선형 자료구조 (linear data structure) 연속적으로 데이터가 나열되는 자료구조를 나타낸다. 하나의 데이터 뒤에 다른 하나의 데이터가 연결되며, 대표적인 자료구조는 배열, 리스트, 스택, 큐 등이 있다. 배열(array) : 정해진 크기만큼 데이터가 일렬로 저장되는 정적(static) 자료구조이다. 각 데이터를 요소(element)라고 하며 번호를 인덱스(index)라고 한다. 연결 리스트(linked list) : 대표적인 선형 자료구조로, 크기가 정해져 있지 않은 동적(dynamic) 자료구조이다. 여러 개의 노드(node)로 구성되며, 노드는 데이터와 ..