e/Queue (data structure)

New Query

Information
has glosseng: A queue (pronounced /kjuː/) is a particular kind of collection in which the entities in the collection are kept in order and the principal (or only) operations on the collection are the addition of entities to the rear terminal position and removal of entities from the front terminal position. This makes the queue a First-In-First-Out (FIFO) data structure. In a FIFO data structure, the first element added to the queue will be the first one to be removed. This is equivalent to the requirement that whenever an element is added, all elements that were added before have to be removed before the new element can be invoked. A queue is an example of a linear data structure.
lexicalizationeng: queue
instance of(noun) (computer science) the organization of data (and its storage allocations in a computer)
data structure
Meaning
Arabic
has glossara: في علوم الحاسوب، الطابور هو ترتيب لأشياء بحيث تتوالي، ويكون أول شيء يدخل الطابور هو أول ما يخرج منه ، وآخر ما يدخله هو آخر ما يخرج منه.
lexicalizationara: طابور
Belarusian
has glossbel: Чарга - працэс, арганізаваны згодна прынцыпу FIFO (first in – first out): першы прыйшоў – першы выйшаў. Такая арганізацыя найбольш пашыраная пры абслугоўваньні кліентаў: той хто раней прыйшоў, атрымае паслугу раней. У праграмаваньні чарга - структура дадзеных, што мадэлюе такія працэсы. Сярод усіх элемэнтаў чаргі выдзяляюцца два: першы і апошні. Апэрацыі Асноўныя апэрацыі ў чарзе: * push: дадаць элемэнт у хвост (пасьля апошняга) чаргі. Колькасьць элемэнтаў у чарзе павялічваецца на 1. Калі памер чаргі абмежаваны, гэтая апэрацыя можа выклікаць памылку overflow – перапаўненьне. * pop: атрымаць першы элемэнт. Колькасьць элемэнтаў памяньшаецца на 1. Першым элемэнтам становіцца той, што дагэтуль быў другім (калі такі быў). Гэтая апэрацыя магчымая толькі калі ў чарзе быў прынамсі адзін элемэнт. Дадатковыя, службовыя апэрацыі: * isEmpty: праверка, ці ёсьць элемэнты ў чарзе. Рэзультат: ісьціна, калі ў чарзе няма элемэнтаў. * isFull: праверка, ці запоўненая чарга. Рэзультат: ісьціна, калі ў чаргу больш нельга дадаць ніводнага элемэнта. * clear: ачысьціць чаргу (выдаліць усе элемэнты). * size: атрымаць памер чаргі (колькасьць элемэнтаў). * top: атрымаць верхні элемэнт.
lexicalizationbel: чарга
Bosnian
has glossbos: Queue je određeni dio neke kolekcije u kojoj su elementi sačuvani u nizu i to uključuje osnovne operacije dodavanja elemenata na početak liste ili brisanje elemenata sa početka liste. Ovo queue svrstava u FIFO (First In First Out) data strukturu. U FIFO data strukturi, prvi element dodan u queue biti će i prvi element koji će biti izbrisan. Ovo odgovara potrebi da uvijek kada je neki elemenat dodan u listu, svi elementi koji su dodani prije toga, moraju biti obrisani prije nego što novi elementi budu uključeni. Queue je primjer linearne data strukture.
lexicalizationbos: queue
Catalan
has glosscat: En informàtica, una cua és una estructura de dades seqüencial (que conté elements ordenats) amb aquestes restriccions d'accés: * només es pot afegir elements al final de la cua * només es pot treure elements del cap de la cua
lexicalizationcat: cua
Czech
has glossces: Fronta je v programování abstraktní datový typ typu FIFO (z anglického First In, First Out, česky První dovnitř, první ven). Fronta používaná v operačních systémech pro meziprocesovou komunikaci je také názývána roura (angl. pipe). Opakem fronty FIFO je zásobník (LIFO).
lexicalizationces: Fronta
Danish
has glossdan: En kø er en datastruktur, hvor de enkelte dataelementer fjernes i samme orden, som de er indsat. Dette svarer til en almindelig kø, hvor man bliver ekspederet i den rækkefølge, man er ankommet.
lexicalizationdan:
German
has glossdeu: In der Informatik bezeichnet eine Warteschlange (engl. Queue []) eine häufig eingesetzte Datenstruktur.
lexicalizationdeu: Warteschlange
Modern Greek (1453-)
has glossell: Η ουρά (queue) είναι ένα συγκεκριμένο είδος συλλογής, στην οποία τα στοιχεία της συλλογής είναι διατεταγμένα και οι πρωτεύουσες πράξεις είναι η εισαγωγή στοιχείων στην πίσω θέση και η διαγραφή στοιχείων από την μπροστά θέση. Μ'αυτόν τον τρόπο, η ουρά είναι μια FIFO (First-In-First-Out, Πρώτο-Μέσα-Πρώτο-Έξω) δομή δεδομένων. Σε μια FIFO δομή δεδομένων, το πρώτο στοιχείο που εισάγεται στην ουρά θα είναι το πρώτο που θα αφαιρεθεί. Αυτό είναι ισοδύναμο με την απαίτηση ότι, όταν ένα στοιχείο εισάγεται, όλα τα στοιχεία που είχαν εισαχθεί νωρίτερα πρέπει να διαγραφούν πριν το νέο στοιχείο καλεστεί. Η ουρά είναι ένα παράδειγμα μιας γραμμικής δομής δεδομένων.
lexicalizationell: ουρά
Persian
has glossfas: صف یکی از انواع داده‌ساختارهاست که از آن برای ذخیره و بازیابی داده‌ها بهره می‌برند.
lexicalizationfas: صف
Finnish
has glossfin: :Matematiikassa lukujonoa kutsutaan usein jonoksi. Jono (engl. queue) on tietojenkäsittelytieteessä käytetty abstrakti tietotyyppi, jonka lisäys- ja poisto-operaatiot toimivat niin sanotulla FIFO-periaatteella (First In First Out). Tämä vastaa todellisuutta: jonolla on kaksi päätä, ja alkio pääsee pois aina toisesta päästä kuin mistä se on lisätty. Näin alkiot käsitellään vuorotellen siten, että kauimmin jonossa ollut alkio käsitellään ensimmäisenä. Jonoa voi verrata esimerkiksi kaupan kassajonoon. Yleensä jonoa käytetäänkin varastoimaan käsittelyä odottavia alkioita.
lexicalizationfin: jono
French
has glossfra: En informatique, une file (queue en anglais ) est une structure de données basée sur le principe PEPS (Premier entré, premier sorti), en anglais FIFO (First In, First Out), ce qui veut dire que les premiers éléments ajoutés à la file seront les premiers à être récupérés. Le fonctionnement ressemble à une file d'attente : les premières personnes à arriver sont les premières personnes à sortir de la file.
lexicalizationfra: file
Hebrew
has glossheb: במדעי המחשב, תור (queue) הוא מבנה נתונים המוגדר על ידי הפעולות הבאות: * הכנסה (enqueue) בסיבוכיות קבועה (במונחי סיבוכיות אסימפטוטית: \ O(1)) * הוצאה (dequeue) בסיבוכיות קבועה (\ O(1)) * בדיקה אם התור ריק בסיבוכיות קבועה (\ O(1)) * בדיקת ערך בראש התור (הצצה) בסיבוכיות קבועה (\ O(1)).
lexicalizationheb: תור
Croatian
has glosshrv: Red je apstraktni tip podataka koji služi za pohranu niza istovrsnih elemenata. Kod reda se podatke (primarno) čita i briše sa čela reda (liste), dok se novi podaci zapisuju na začelje reda. Ovo čini red strukturom podataka sa pristupom "prvi koji ulazi - prvi izlazi" (engl. FIFO - first in, first out).
lexicalizationhrv: Red
Icelandic
has glossisl: Biðröð í tölvunarfræði er hugtak yfir gagnagrindur sem líkja eftir ýmsum tegundum biðraða sem fyrirfinnast í hinum efnislega heimi. Í bankanum er fólk þjónustað í þeirri röð sem það kemur inn. Slík biðröð er kölluð FIFO (e. First In First Out), eða fyrstur inn fyrstur út. Þegar staki er bætti í FIFO biðröð er öruggt að það verði fjarlægt á undan öllum stökum sem á eftir koma.
lexicalizationisl: biðröð
Italian
has glossita: In informatica per coda si intende una struttura dati di tipo FIFO, First In First Out (il primo in ingresso è il primo ad uscire).
lexicalizationita: coda
Japanese
has glossjpn: キュー (queue)、あるいは待ち行列はコンピュータの基本的なデータ構造の一つ。データを先入れ先出し (FIFO: First In First Out) のリスト構造で保持するものである。キューからデータを取り出すときには、先に入れられたデータから順に取り出される。キューにデータを入れることをエンキュー (Enqueue) 、取り出すことをデキュー (Dequeue) という。
lexicalizationjpn: キュー
Korean
has glosskor: 큐는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO 구조로 저장하는 형식을 말한다. 영어 단어 는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 된다.
lexicalizationkor:
Lithuanian
has glosslit: Eilė – duomenų struktūra, veikianti FIFO principu. Į eilę elementai dedami ta pačia tvarka, kuria yra iš jos imami. Savo veikimu primena eilę parduotuvėje: pirmas prie kasos atėjęs žmogus aptarnaujamas pirmiausiai, o paskutinis į eilę atsistojęs – paskiausiai.
lexicalizationlit: eilė
Malayalam
lexicalizationmal: ക്യൂ
Dutch
has glossnld: Een wachtrij is een rij waar elementen aan kunnen worden toegevoegd en elementen uit kunnen worden weggenomen, zodanig dat wegnemen van een element altijd aan de andere kant gebeurt dan toevoegen. Met andere woorden: wie het langst in de rij staat wordt het eerst geholpen (FIFO-principe).
lexicalizationnld: wachtrij
Norwegian
has glossnor: En kø er en abstrakt datastruktur for midlertidig lagring av data, objekter eller hendelser som skal tas ut én etter én for å bli prosessert. Den vanligste formen for kø kalles først-inn-først-ut eller First-In-First-Out (FIFO), og ordet kø brukes gjerne om denne formen alene. En slik kø innebærer at elementene i køen tas ut igjen i den samme rekkefølgen som de kom inn. Andre vanlige datastrukturer som også faller inn under begrepet kø er prioritetskø og sist-inn-først-ut.
lexicalizationnor:
Polish
has glosspol: Kolejka (ang. queue) – liniowa struktura danych, w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania (bufor typu FIFO, First In, First Out; pierwszy na wejściu, pierwszy na wyjściu).
lexicalizationpol: kolejka
Russian
has glossrus: О́чередь — структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO, First In — First Out). Добавление элемента (принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.
lexicalizationrus: очередь
Slovak
has glossslk: Front v informatike je údajová štruktúra typu FIFO (prvý dnu, prvý von), používaná ako buffer pri prenose a operačnej analýze.
lexicalizationslk: front
Castilian
has glossspa: Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
lexicalizationspa: Cola
Swedish
has glossswe: En kö är en linjär datastruktur för lagring av data, begreppet används inom datavetenskapen. En kö karakteriseras av att de data som stoppades in först är de data som man får ut först. En kö kallas också FIFO (First In First Out).
lexicalizationswe:
Thai
has glosstha: คิวหรือแถวคอย เป็นประเภทข้อมูลอย่างย่อที่มีลักษณะการเรียงลำดับข้อมูล ในการเข้า-ออกในลักษณะเข้าก่อนออกก่อน FIFO (First In First Out) กล่าวคือข้อมูลที่เข้าแรกๆจะได้ออกก่อน คล้ายคนต่อคิวที่มาก่อนจะได้ซื้อของก่อน จึงเรียกว่า แถวคอย หรือ คิว
lexicalizationtha: คิว
Ukrainian
has glossukr: Черга в програмуванні — динамічна структура даних, що працює за принципом "перший прийшов - перший пішов" . У черги є голова та хвіст . Елемент, що додається до черги, опиняється в її хвості. Елемент, що видаляється з черги, знаходиться в її голові.
lexicalizationukr: Черга
Vietnamese
has glossvie: Hàng đợi (tiếng Anh: queue) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế FIFO (viết tắc từ tiếng Anh: First In First Out), nghĩa là "vào trước ra trước
lexicalizationvie: hàng đợi
Chinese
has glosszho: 队列,又稱為佇列(英文queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。
lexicalizationzho: 队列
Media
media:imgCircular buffer - XX123XX with pointers.svg
media:imgCircular buffer.svg
media:imgColaProg.JPG
media:imgData Queue el.svg
media:imgData Queue.svg
media:imgDeque.PNG
media:imgDequeue.gif
media:imgEnqueue.gif
media:imgFifo is.PNG
media:imgHlaði.PNG
media:imgPriority.PNG
media:imgQueue algorithmn.jpg
media:imgQueue1.gif
media:imgQueueStack.gif
media:imgRestricted queue.svg
media:imgRing buffer.svg
media:imgWachtrij.JPG

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint