심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
다운로드
브라우저보다 빠른!
 

우선순위 큐

색인 우선순위 큐

학에서, 우선순위 큐는 평범한 큐나 스택과 비슷한 축약 자료형이.

9 처지: 리스트 (컴퓨팅), 배열, 스택, 힙 (자료 구조), 큐 (자료 구조), 연결 리스트, 선입 선출, 원소 (수학), 후입 선출.

리스트 (컴퓨팅)

세 개의 정수를 저장하고 있는 단순 연결 리스트 리스트(list)는 컴퓨터 과학에서 같은 값이 한 번 이상 존재할 수 있는 일련의 값이 모여있는 추상적 자료형이.

새로운!!: 우선순위 큐와 리스트 (컴퓨팅) · 더보기 »

배열

학에서 배열(配列·排列)은 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를.

새로운!!: 우선순위 큐와 배열 · 더보기 »

스택

스택의 구조 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이.

새로운!!: 우선순위 큐와 스택 · 더보기 »

힙 (자료 구조)

1부터 100까지의 정수를 저장한 최대 힙의 예시. 모든 부모노드들이 그 자식노드들보다 큰 값을 가진다. 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 한 자료구조(tree-based structure)로서 다음과 같은 힙 속성(property)을 만족.

새로운!!: 우선순위 큐와 힙 (자료 구조) · 더보기 »

큐 (자료 구조)

(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면.

새로운!!: 우선순위 큐와 큐 (자료 구조) · 더보기 »

연결 리스트

세 개의 정수를 저장하고 있는 단순 연결 리스트 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이.

새로운!!: 우선순위 큐와 연결 리스트 · 더보기 »

선입 선출

선입선출의 개요도. 선입 선출(先入先出, first in, first out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이.

새로운!!: 우선순위 큐와 선입 선출 · 더보기 »

원소 (수학)

수학에서, 원소(元素 element)는 집합을 이루는 개체들이.

새로운!!: 우선순위 큐와 원소 (수학) · 더보기 »

후입 선출

스택에서, 마지막에 추가된 맨 위의 항목은 처음 끄집어 낼 수 있다. 그러므로 스택은 LIFO 구조이다. 후입 선출(後入先出) 또는 LIFO(last in, first out)는 컴퓨터 과학과 대기 이론에서 어떠한 종류의 데이터 구조에 저장되어 있는 항목들이 처리되는 것을 말. LIFO 구조화 선형 목록에서, LIFO 요소는 맨 위의 항목만 추가하거나 제거할 수 있. LIFO 구조는 작은 문을 가진 좁고 둘러싸인 승강기로 예를 들 수 있. 승강기가 도착지에 다다를 때, 마지막에 탄 사람은 먼저 내려야.

새로운!!: 우선순위 큐와 후입 선출 · 더보기 »

여기로 리디렉션합니다

우선 순위 큐.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »