자료구조란 데이터를 구조화하는 수단을 의미한다. 자료구조의 유형은 배열, 리스트, 스택, 큐, 트리가 있다. 컴퓨터의 메모리는 셀들로 구성되어 있다. 메모리 셀은 메모리 주소와 내용을 가지며, 메모리 주소는 연속적으로 구성된다. 각각의 자세한 설명은 아래 링크를 참고하자. 'Programming/DataStructure' 카테고리의 글 목록 Node.js 백엔드 개발자의 개인 저장소 systorage.tistory.com 배열 가장 간단한 메모리 자료구조이다. 일련의 연속적인 메모리 셀들로 구성된다. 메모리 셀들은 동질적인 데이터를 저장한다. 많은 수의 비슷한 항목에 대해서 하나의 변수 이름을 사용한다. 배열의 동작방식 선언은 각 언어 별로 다르다. JAVA의 경우 데이터 유형과 크기를 제공한다. JAV..
그래프(Graph)란? 그래프는 정점(Vertice)과 간선(Edge)으로 구성된 비선형 데이터 구조이다. 정점(Vertice): 노드(node)라고도 하며 정점에는 데이터가 저장된다. (위의 그림에서 0, 1, 2, 3, 4, ) 간선(Edge): 노드간을 연결하는 선이며 노드간의 관계를 나타낸다. 그래프와 트리의 차이 트리는 그래프의 한 종류이다. 하지만 서로 차이점이 존재한다. 아래 그림에서 자세히 설명한다. 그래프의 구현 방법 그래프의 구현 방법에는 일반적으로 인접행렬(Adjacency Matrix), 인접목록(Adjacency List) 두 가지가 있다. 근접 행렬(Incidence Matrix), 인접리스트(Incidence List) 방식도 있지만 본 글에서는 인접행렬과 인접목록 구현 방법에..
트리(Tree)란? Tree란 선형 데이터 구조인 배열, 연결 목록, 스택 및 큐와 달리 계층적인 데이터 구조이다. 트리의 최상위 노드를 루트라고 하며 요소 바로 아래에 있는 요소를 자식이라고 한다. 아래 예시에서 d는 b의 자식이며, d는 b의 부모이다. 마지막에 자식이 없는 요소는 잎(leaf)이라고한다. tree ---- a
큐(Queue)란? Queue란 Stack과 마찬가지로 작업이 수행되는 특정 순서를 따르는 선형 구조이다. 선입선출(FIFO: First In First Out) 구조를 따른다. 스택과 큐의 차이점은 제거 방식에 있다. Stack에서는 가장 최근에 추가된 항목을 제거하지만, Queue에서는 가장 처음에 추가된 항목부터 제거한다. Queue에서는 주로 아래 네 가지 기본 작업이 수행된다. Enqueue: 큐에 항목을 추가한다. (큐가 가득 차면 Overflow condition) Dequeue: 먼저 항목이 추가된 순서대로 큐에서 항목을 제거한다. 큐가 비어 있으면 Underflow condition) Front: 큐의 첫번째 항목을 가져온다. Rear: 큐의 마지막 항목을 가져온다. 식당에서 주문 받는 ..
