728x90 힙(heap)2 [자료구조] 우선순위 큐(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. [자료구조] 자료구조 종류 😉각 자료구조의 제목을 누르시면 좀 더 자세한 내용을 다룬 포스팅으로 넘어갑니다! (아직 미완인 것도 있음!)😉 1. Array(배열) 배열(Array : 정렬)은 동일한 타입의 데이터들을 저장(배열이 "int"타입인 경우 정수 요소만 저장 가능)하며, 고정된 크기를 가지고 있다. 인덱싱이 되어 있어 인덱스 번호로 데이터에 접근할 수 있다. (인덱스를 지정하여 접근하기 때문에 모든 요소에 빠르게 접근 가능하다.) 📌 배열의 용도 - 특정 요소를 빠르게 읽어야 할 때 - 다차원 데이터를 다룰 때 2. Linked List(연결 리스트) 연결 리스트(Linked List : 연결 목록)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. ex) 첫 번째 노드.. 2022. 5. 19. 이전 1 다음 728x90
