Ce este o structură de date?
Am crezut întotdeauna că „o structură de date“ - un termen creat special pentru a ne confunde. În final, am reușit să aflu că o astfel de structură de date, doar inversează cuvinte în termenul de „structura de date“ - o „structură de date“ în „structura de date“. În acest context, atenția este deplasarea accentului de la datele (lucruri) pe structura (organizația). Cu alte cuvinte, nu ne concentrăm asupra lucrurilor, și asupra procesului de organizare a lucrurilor.
Să ne imaginăm că lucrurile despre care vorbim - este o carte. Expresie care are mai mult sens: cartea cu structura sau organizarea cărților? Cred că acesta din urmă. Accentul se pune pe organizarea și nu pe cărți.
Diferite tipuri de structuri de date
Cărți, cum ar fi date, pot fi aranjate în diferite moduri. Să ne imaginăm că avem 20 de cărți. Cum organizãm?
Dacă vrem să găsim rapid o carte, atunci avem nevoie de un fel de indicator. De exemplu, puteți aranja cărțile de pe raft, în ordine alfabetică. Datorită acestui fapt, vom putea găsi rapid volumul dorit.
Dacă vrem să citească toate cărțile în ordine, de exemplu, citit prima carte, care a apărut pentru prima dată în colecția noastră, și așa mai departe până la ultima carte, trebuie să plasați cartea în conformitate cu prezenta. În plus, vom stabili o anumită limită, astfel încât să putem re-citi cartea numai în secvența următoare.
Dacă nu avem spațiu suficient pentru a stoca toate cărțile într-o singură cameră, le puteți plasa în jurul casei. După aceea, creați o listă cu două coloane: prima coloană va conține titlul cărții, iar al doilea - locația sa.
Acum a devenit clar că există mai multe moduri de sortare a cărților. Dar există, de asemenea, mai multe tipuri diferite de structuri de date. Structura de date, pe care le folosim în dezvoltarea web, depinde de condițiile specifice.
La început, este greu de imaginat, dar nu vă faceți griji. Am folosit pentru a imagina un set, care este, de asemenea, un tip de structură de date ca un set. Dar setul nu este un lucru, iar numele dat unei metode specifice de organizare a datelor. Nu în ultimul rând, un set este creat folosind obiecte.
Având în vedere că structura de date prea mult, astfel încât acestea să poată fi complet descrise în această serie de articole, ne vom uita la câteva dintre ele, dar cele mai frecvente:- Stivele și cozi;
- Pur și simplu conectați și liste de dublu legat;
- Copac.
concluzie
Când vom termina examinarea acestei serii, sper că nu va învăța doar cum să pună în aplicare o structură de date comune, dar, de asemenea, dau seama că acestea sunt utilizate în jurul tău. Apoi, va începe în mod diferit pentru tratarea datelor și organizarea lor.