| Ez a szócikk nem tünteti fel a független forrásokat, amelyeket felhasználtak a készítése során. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts megbízható forrásokat találni az állításokhoz! Lásd még: A Wikipédia nem az első közlés helye. |
A sor (queue) egy FIFO (First In First Out) működési elvű, a programozásban használatos adatszerkezet. A besorolt elemek mindig a sor végére kerülnek. Elemet kivenni kizárólag a sor elejéről lehet. Jellemző felhasználási módja a sorszámhúzó automata, vagy a gyorsabb és lassabb rendszerek közötti puffer, például a billentyűzetpuffer vagy a nyomtatási sor. Elosztott rendszerek közötti adatközlés segítésére is szolgálhat, illetve ha az adatokhoz azonos programból egyszerre több szálnak kell hozzáférnie.
Jellemző sorműveletek:
- elem beillesztése a sor végére (enqueue)
- elem kinyerése a sor elejéről (dequeue)
- sor elején álló elem megtekintése annak sorból való eltávolítása nélkül (peek)
- sor elemszámának kinyerése (count)
- sor ürítése (clear).
A sor adatszerkezet megvalósítása általában programozással és nem hardveresen történik.
Adatszerkezetek |
---|
Típusok | Collection • Container |
---|
Absztrakt adattípusok | - Asszociatív tömb (associative array, map)
- Kétvégű sor (deque)
- Fa (tree)
- Gráf (graph)
- Halmaz (set)
- Hash (hash)
- Prioritásos sor (priority queue)
- Sor (queue)
- Verem (stack)
|
---|
Tömbök | - Bittáblázat (bitboard)
- Bittérkép (bitmap)
- Dinamikus tömb (dynamic array)
- Magassági mező (heightmap)
- Mátrix (2 dimenziós tömb, matrix)
- Párhuzamos tömb (parallel array)
- Ritka tömb (sparse array)
- Ritka mátrix (sparse matrix)
- Tömb (array)
|
---|
Láncolt adatszerkezetek | - Láncolt lista (linked list)
- Kétszeresen láncolt lista (doubly linked list)
- Kifejtett láncolt lista (unrolled linked list)
- Önrendező lista (self-organizing list)
- Ugrásos lista (skip list)
- VLista (VList)
- XOR láncolt lista (xor linked list)
|
---|
Fa adatszerkezetek | | - AA-fa
- AVL-fa
- Bináris fa (binary tree)
- Bináris keresőfa (binary search tree)
- Bűnbak fa (scapegoat tree)
- Intervallum fa (interval tree)
- Önkiegyensúlyozó bináris keresőfa (self-balancing binary search tree)
- Piros-fekete fa (red-black tree)
- Súlyozott fa (weight-balanced tree)
|
---|
Kupacok | - 2-3 kupac
- Bináris kupac (binary heap)
- Binomiális kupac (binomial heap)
- D-kupac (D-ary heap)
- Fibonacci kupac (Fibonacci heap)
- Kupac (heap)
- Párosító kupac (pairing heap)
- Treap
|
---|
|
---|
Gráf adatszerkezetek | |
---|
Hash | - Bloom szűrő
- Elosztott hash tábla
- Hash fa
- Hash lista
- Hash-tábla
- Hash trie
- Prefix hash fa
|
---|
|
| Ez az informatikai tárgyú lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle! |