자료구조

자료구조란? 데이터를 처리하는 여러 방법들을 정의한 자료의 집합 자료구조를 왜 사용하나? 데이터를 사용하는데 효율성을 높이기 위해 Tree 노드로 이루어진 자료 구조, 비선형 자료구조이며 계층적 관계를 표현한다. tree 특징 tree는 하나의 루트 노드를 갖는다. 루트 노드는 0개 이상의 자식 노드를 갖는다. 자식 노드도 0개 이상의 자식 노드를 갖...

Array 같은 타입의 데이터를 여러 개 나열한 선형 자료구조이다. 순차적으로 데이터를 저장한다. 배열은 선언할 때 크기를 정하면, 그 크기로 고정이 되며 선언된 값은 재선언하지 않는 이상 변경할 수 없다. 장점 구현이 쉬우며 참조를 위한 추가적인 메모리가 필요하지 않다. 연속적이므로 메모리 관리가 편하다. 인덱스를 통해 접근하므로 검색이 빠르다. 단...

List 선형 자료 구조 : 끊어지지 않고 한 줄로 계속 이어져있는 상태 원하는 순서로 요소 삽입 가능하며 각 요소들은 index 번호를 부여 받는다. 순서를 가진 데이터의 집합 중복을 허용한다. Array vs list Array의 경우 각각 index를 할당하지만 삭제 시 그 해당 index의 데이터만 삭제되고 데이터가 있던 자리는 사라지지 않는다. ...