În domeniul informaticii. multilistul este un tip de date abstract. care este un set de valori ordonate în care o anumită valoare poate apărea mai mult decât o dată. O instanță a unei liste este o implementare pe calculator a conceptului matematic al unei secvențe finite - o tuplă. Exemple de valori care se află într-o listă multiplă sunt numite elemente multisesiuni (element, element sau element de engleză); Dacă valoarea apare de mai multe ori, fiecare apariție este considerată un element separat.
definiție
O listă multiplă este o structură de date care este o extensie a conceptului listei prin adăugarea unui al doilea câmp de referință. Drept urmare, fiecare element al multisessionului se poate referi atat la urmatorul element "orizontal" (ca in sensul clasic al listei), cat si la urmatorul element "vertical". Astfel, fiecare element multisesiune poate fi primul element al unei alte multisesiuni.
Structura de date definită în acest fel are câteva proprietăți:
- Dimensiunea multisession este numărul de elemente din ea.
- Tipul elementelor - tipul pe care este construită lista multiplă; toate elementele din multilingv trebuie să fie de acest tip.
- Comparabilitate - mai multe înregistrări pot fi comparate între ele pentru consistență și, în funcție de implementare, operația de comparație multilingvistică poate utiliza tehnologii diferite.
În serverul de fișiere Uniposter, se utilizează o listă multiplă pentru a stoca valorile parametrilor fișierului de configurare citiți din fișier. Utilizarea multisession a fost aleasă pentru capacitatea sa de a stoca:
- Date despre lungimea arbitrară.
- Un set de date de mărime arbitrară.
- Abilitatea de a stoca atât datele direct cât și alte înregistrări multi-date.
- Abilitatea de a introduce rapid date în orice loc al multisession.
Articole similare
Trimiteți-le prietenilor: