트리(Tree)리스트와 스택, 큐는 자료들의 선의 형태로 나열되어 있는 구조를 가진 선형 자료구조였다. 자료들이 나열도니 구조가 선형이 아닌 자료구조를 비선형 자료구조라고 하는데, 트리(Tree)는 비선형 자료구조 중에서 자료들 간에 계층관계를 가진 계층형 자료구조이다. 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루
큐(Queue)1. 큐의 개념 한쪽 끝에서는 삽입 작업만, 또 다른 한쪽 끝에서는 삭제 작업만! 큐(Queue)는 스택과 마찬가지로 삽입과 삭제의 위치와 방법이 제한되어 있는 유한 순서 리스트이지만, 스택과 달리 리스트의 한쪽 끝에서는 삽입 작업이 이루어지고 반대쪽 끝에서는 삭제 작업이 이루어져서, 삽입된 순서대로 삭제되는 선입선출(FIFO, First
스택(Stack)1. 스택의 개념 자료의 삽입과 삭제가 한쪽 끝에서만! 스택은 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다. 스택은 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO; Last In First Out) 방식으로 자료를 처리한다. TOP : Stack으로 할당된 기억 공간에 가장 마지막으로 삽
연결 리스트(Linked List)Linked List란, 원소 간의 연결(link)을 이용해서 리스트를 구현한 것이다. 이전 포스트에서 설명한 Array List는 논리적인 순서와 물리적인 순서가 같기 때문에 원소의 위치를 찾아 접근하기 쉽다는 장점이 있지만, 삽입이나 삭제 후에 연속적인 물리 주소를 유지하기 위해서 원소들을 이동시키는 추가적인 작업과
Array ListArray List란, 동적 배열 중 하나이며 List를 만들 때 내부적으로 배열을 사용하는 것을 말한다. 장점 : 접근이 빠르다Array List는 내부적으로 배열을 이용하기 때문에 인덱스를 이용해서 접근한다. 이렇게 인덱스를 이용하여 접근하면 해당 값의 위치를 한 번에 찾을 수가 있기 때문에 연결 리스트보다 데이터의 접근이 빠르다.