본문 바로가기
728x90

전체 글129

[자료구조] 힙(Heap) 실습(feat. 배열) 보호되어 있는 글 입니다. 2022. 7. 26.
[자료구조] 우선순위 큐(Priority Queue) 실습(feat. 힙) 보호되어 있는 글 입니다. 2022. 7. 26.
[자료구조] 우선순위 큐(Priority Queue)와 힙(Heap) 우선순위 큐(Priority Queue) 일반적인 큐(Queue)는 FIFO(First-In First-Out) 구조로 먼저 들어간 데이터가 먼저 나오는 구조이지만 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 구조이다. 우선순위 큐의 예시 자료구조를 사용해 "병원의 응급실 환자를 처리하는 시스템"을 만든다고 가정해보자. 📌스택(Stack) 스택은 LIFO(Last-In First-Out) 구조로 마지막에 들어온 사람이 먼저 나가게 됩니다. 그럼 가장 먼저 응급실에 실려온 사람이 가장 나중에 진료를 받게 되겠죠? 뭔가 이상합니다. 📌큐(Queue) 큐는 FIFO(First-In First-Out) 구조로 먼저 들어온 사람이 먼저 나가게 됩니다. 그.. 2022. 6. 30.
[자료구조] 트리(Tree) 실습 (feat. 이진 트리 순회) 보호되어 있는 글 입니다. 2022. 6. 30.
[자료구조] 트리(Tree) 실습 (feat. 연결 리스트) 보호되어 있는 글 입니다. 2022. 6. 30.
[자료구조] 트리(Tree) 트리(Tree) 트리는 연결리스트를 기반으로 한 새로운 데이터 구조이다. 연결리스트에서 노드의 연결이 1차원이었다면 트리에서 노드의 연결은 2차원이다. 트리는 사진과 같이 최상위 노드(A)가 있고 그 아래 하위 노드(B, C) 그 아래 또 다른 하위 노드(D, E, F, G)가 있는 부모(parent)와 자식(child) 형태이다. 트리 관련 용어 노드(node) : 트리의 구성 요소 (ex : A, B, C, D, E, F, G, H, I, J) 루트 노드(root node) : 트리 구조에서 최상위에 존재하는 노드 (ex : A) 단말 노드(terminal/leaf node) : 아래로 또 다른 노드가 연결되어 있지 않은 노드 (ex : F, G, H, I, J) 비단말 노드(nonterminal/i.. 2022. 6. 8.
[자료구조] 큐(Queue) 실습 (feat. 연결 리스트) 보호되어 있는 글 입니다. 2022. 6. 7.
[자료구조] 큐(Queue) 실습 (feat. 배열) 보호되어 있는 글 입니다. 2022. 6. 7.
[자료구조] 큐(Queue) 큐(Queue) 큐(Queue : 대기줄)는 사람들이 놀이기구를 타기 위해서 기다리는 줄과 같이 양 방향에서 입력과 출력이 진행되는 자료구조를 뜻한다. 먼저 줄을 선 사람이 먼저 놀이기구를 탈 수 있는 것처럼 선입선출(First-In First-Out, FIFO) 구조로 가장 먼저 들어온 데이터가 가장 먼저 리턴, 출력된다는 뜻이다. 큐의 연산 Enqueue : 큐에 데이터를 넣는 연산 Dequeue : 큐에서 데이터를 꺼내는 연산 front : 큐의 맨 앞 rear : 큐의 맨 뒤 큐 VS 스택 큐는 앞에서 포스팅한 스택과 함께 언급되고 비교되는 자료구조이다. 스택은 마지막에 들어간 데이터가 가장 먼저 나오는(LIFO) 구조인 반면 큐는 먼저 들어간 데이터가 먼저 나오는(FIFO) 구조이다. 이것이 스.. 2022. 6. 3.
728x90

티스토리툴바