자료구조

자료구조 스택에 관한 내용

큐 자료구조의 기본구조 큐는 데이터를 입력하면 차례대로 입력되는것은 스택과 동일하다. 하지만 스택과 다른점은 큐는 먼저 입력된 정보가 먼저 출력된다는것이다. ex) 1 2 3 4 5 구조의 큐가 존재한다고 할때 왼쪽부터 차례대로 오른쪽으로 데이터를 입력하고 왼쪽부터

배열 자료구조의 기본구조 배열은 같은 타입의 데이터를 연속된 공간에 나열시키고 각 데이터에 인덱스(index)를 부여해 놓은 자료구조이다. ex) 1 2 3 4 5 구조의 배열이 있으면 메모리에 연속적인 주소를 가지고 저장이 된다. 배열은 처음 선언할 때 지정한 크기로만 사용 할 수 있다. 배열에 데이터를 추가하기 위해서는 더 큰 크기의 배열을 만들고...

해쉬맵 자료구조의 기본구조 Map 인터페이스를 구현한 Map 컬렉션 중 하나이고, Map 인터페이스를 상속하고 있기 때문에 Map의 성질을 그대로 가지고 있다. > 맵이란 키(Key)와 값(Value)으로 구성된 Entry 객체를 저장하는 구조를 가지고 있는 자료구조이다. 여기서 키와 값은 모두 객체이다. 키는 맵에 유일하게 있어야 되고, 중복을 허용하지...

Linked List 자료구조의 기본구조 Linked List는 ArrayList와 다르게 데이터가 연속된 공간에 저장되지 않고 각 데이터 마다 다음 데이터를 향한 주소값을 가진다. > 각 데이터는 노드라 불리며 배열에서 자주 삽입, 삭제가 이루어지는 경우 용이하여 ArrayList보다 선호된다. 하지만 ArrayList보다 검색에 있어서는 느리다는 단점...

Heap 자료구조의 기본구조 힙 자료구조는 완전 이진 트리를 기초로 하는 자료구조이다. 완전 이진트리는 마지막을 제외한 모든 노드에서 자식들이 꽉 채워진 이진트리를 말한다. > 최대 힙(max heap) 부모 노드 값이 자식 노드의 값보다 크거나 같다. 루트 값은 저장된 원소 중 가장크다. > 최소 힙(min heap) 부모 노드 값이 자식 노드의 값보...