자료구조

Array는 메모리 상에 같은 종류의 데이터를 연속적으로 배치한 자료구조이다.크기가 정해져 있고, 변경할 수 없는 정적(Static)인 자료구조이다.배열의 크기는 생성하면서 정해지고 변경이 불가능하다.연속적인 공간에 저장을 해야하는데, 이후 공간 사용이 가능한지 알 수

하나의 변수에 여러 값을 저장하기 위해서 불연속적인 메모리 공간을 차지하는 동적(Dynamic)인 자료구조이다.데이터를 순차적으로 저장하는 자료구조이다.배열이 가진 인덱스라는 장점을 버리고 빈틈없는 데이터 적재라는 장점을 취한 것이다.리스트는 순서가 있는 데이터들의 모

데이터를 비순차적으로 저장할 수 있는 순열 자료구조이다.Array, List와 마찬가지로 수정이 가능하다.중복을 허용하지 않는다.빠른 탐색이 필요한 경우에 주로 쓰인다.비순차적이기 때문에 삽입 순서대로 저장되지 않아서, 특정한 순서를 기대할 수 없다.인덱스가 존재하지

트리는 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다.선형 구조: 데이터가 연속적, 순차적으로 나열된 자료구조이다. ex) 배열, 리스트비선형 구조: 데이터의 관계가 계층적 또는 1:n, n:m 관계를 갖는 자료구조이다. ex) 트리, 그래프트리는 계층적 관