Verižni seznam

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 22:39, 22 december 2005
TomazPisanski (Pogovor | prispevki)

← Prejšnja različica
Različica od 13:09, 23 december 2005
AndrejStivicevic (Pogovor | prispevki)

Naslednja različica →
Vrstica 1: Vrstica 1:
-'''Verižni seznam''' je neformalno ime za strukturo, ki ima zapise povezane v verigo in realizira podatkovno strukturo [[seznam]] ali njene posebne primere, kakršni so [[sklad]], [[vrsta]] in podobno. +'''Verižni seznam''' je neformalno ime za strukturo, ki ima [[zapis|zapise]] povezane v verigo in realizira [[podatkovna struktura|podatkovno strukturo]] [[seznam]] ali njene posebne primere, kakršni so [[sklad]], [[vrsta]] in podobno.
Verižni seznam je lahko enojno ali dvojno povezan. Lahko je tudi cikličen. Verižni seznam je lahko enojno ali dvojno povezan. Lahko je tudi cikličen.
== Zgled == == Zgled ==
 +*Necikličen
<graphviz layout=dot> digraph G { <graphviz layout=dot> digraph G {
Vrstica 11: Vrstica 12:
} </graphviz> } </graphviz>
 +*Cikličen
 +
 +<graphviz layout=dot> digraph G {
 + rankdir = "LR";
 + node [shape=record]
 + v1->v2->v3->v4->v5->v6->v1
 + } </graphviz>
[[Kategorija:Pojmovnik]] [[Kategorija:Pojmovnik]]
[[Kategorija:Podatkovna struktura]] [[Kategorija:Podatkovna struktura]]

Različica od 13:09, 23 december 2005

Verižni seznam je neformalno ime za strukturo, ki ima zapise povezane v verigo in realizira podatkovno strukturo seznam ali njene posebne primere, kakršni so sklad, vrsta in podobno.

Verižni seznam je lahko enojno ali dvojno povezan. Lahko je tudi cikličen.

Zgled

  • Necikličen

  • Cikličen

Osebna orodja