자료구조란?자료구조는 데이터를 컴퓨터의 기억장치에 효율적으로 저장하고, 처리하고, 관리하기 위한 방법을 의미한다. 우리가 알고리즘을 사용할 때 빠른 계산과 정렬, 검색을 위해 어떤 형태로 데이터를 저장할지가 매우 중요하다. 이러한 자료 구조는 크게 선형 구조와 비선형 구조로 나뉜다. 자료구조는 검색 엔진, 게임, 네비게이션, 운영체제 등 실생활 속 여러 기술에 폭넓게 활용된다. 선형 구조1. 배열배열은 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 가지는 집합이다. - 정적인 자료구조로 기억장소의 추가가 어렵다.- 데이터 삭제 시 데이터가 저장되어있던 기억장소는 빈 공간으로 남아 메모리 낭비 발생- 인덱스를 이용하여 데이터에 접근한다. (O(1))- 인덱스의 개수에 따라 n차원 배열이라 부른다..
