Introducere in Stiinta Calculatoarelor 2013 | Page 17
În Error! Reference source not found.figura 1 sunt reprezentate trei
modalităţi de organizare a unor piese de date (reprezentate ca bile).
Fiecare din cazuri se poate discuta privind eficienţa de regăsire a unei
piese de date.
Figura 1. Tipuri de organizare a datelor
a) În cazul în care informaţia este „nestructurată” (vezi figura 1a)
regăsirea unei piese dorite (bila înnegrită) este foarte dificilă,
fiindcă nu se pot parcurge ordonat piesele: sensul de căutare nu
este clar şi se poate ca o bilă să fie parcursă de două ori în acest
proces.
b) În cazul în care informaţia este organizată într-o „structură
înlănţuită” (listă lineară), fiecare piesă primește o etichetă de
ordine. Regăsirea piesei dorite se face prin parcurgerea succesivă
a pieselor existente, urmând sensul de înlănţuire a acestora. După
cum se constată, regăsirea este simplă ca procedeu, dar vor trebui
parcurse (în cel mai defavorabil caz) toate piesele de date: pentru
N piese, N paşi de căutare – la fiecare piesă consultând informaţia
înscrisă în ea pentru a constata dacă este cea căutată. Piesele de
date sunt etichetate prin poziţia lor în lanţ (în listă). Un exemplu
uzual al acestui mod de organizare a informaţiilor este o listă de
persoane; căutarea decurge secvenţial (parcurgând nume după
nume) până la găsirea numelui căutat (în figura 1b se parcurg 4
paşi pentru 5 piese).
c) În cazul în care informaţia este organizată într-o „structură
arborescentă” (listă nelineară), piesele înlănţuite sunt deja
clasificate pe niveluri, după un criteriu dat; astfel piesele de date
primesc o etichetă de nivel şi o etichetă de ordine pe acel nivel.
17