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