arbore binar. ramificare un simplu exemplu de structură de date conectată.
Structura de date (structura de date Engl.) - o unitate de program care poate stoca și procesa o pluralitate de date similare și / sau logic asociate în calcul. Pentru a adăuga, de căutare, modificați și ștergeți structura de date de bază de date oferă un set de funcții care alcătuiesc interfața sa.
„Structura de date“ pe termen scurt pot avea mai multe valori similare, dar cu toate acestea distincte [1]:
- tip de date abstract;
- Punerea în aplicare a oricărui tip de date abstracte;
- Un exemplu de un tip de date, de exemplu, o anumită listă;
- În contextul programării funcționale - o unitate unică (ing. Identitate unică), sunt salvate cu modificări. Despre ei informal despre care se vorbește ca o structură de date, în ciuda existenței posibile versiuni diferite.
Structuri de date sunt formate folosind tipurile de date. link-uri și operații pe ele în limbajul de programare ales.
În dezvoltarea de software, complexitatea implementării și calitatea programelor depinde în mod esențial de alegerea corectă a structurilor de date. Această înțelegere a dat naștere la dezvoltarea unor metode formale și limbaje de programare. care este o structură de date, mai degrabă decât algoritmi în centrul arhitecturii software-ului. Cele mai multe dintre aceste limbi au un anumit tip de modularitate. permițând structuri de date în condiții de siguranță de reutilizat în diferite aplicații. limbaje orientate obiect. cum ar fi Java. C # și C ++. Acestea sunt exemple ale acestei abordări.
Multe structuri de date clasice sunt reprezentate în bibliotecile standard, de limbaje de programare sau încorporate în limbaje de programare direct. De exemplu, structura tabelului de distribuire a datelor este construit în limbajul de programare Lua. Perl. Python. Ruby. Tcl și altele. Second-hand pe scară largă Standard Template Library (STL) limbajul C ++.
Blocurile fundamentale pentru majoritatea structurilor de date sunt matrici. scrie (Rezultatele struct în C și Pascal), sindicatele discriminată (unirea în C) și link-uri. De exemplu, o listă de două ori legată pot fi construite folosind intrările și link-uri, în cazul în care fiecare intrare (nod) va organiza datele și trimiterea la „stânga“ și „dreapta“ noduri.
Compararea structurilor de date în programarea funcțională și imperativă
Structuri de date de proiectare pentru limbaje funcționale mai dificile decât obligatoriu, cel puțin din două motive: [1]
- Aproape toate structurile de date face uz grele a misiunii. care într-un stil pur funcțional nu este utilizat;
- Structuri de date funcționale sunt mai flexibile și, prin urmare, în cazul în care versiunea veche se pierde în programarea imperativă, pur și simplu înlocuită cu o nouă, funcțională, aceasta continuă să existe în mod automat. Cu alte cuvinte, într-o programare imperativă (dacă nu să ia măsuri speciale, care ar putea complica serios cererea) structurile de date sunt efemere (Eng. Efemer), și în programele funcționale sunt, de obicei permanente (Eng. Persistente).
notițe
literatură
Vezi ce o „structură de date“, în alte dicționare:
Structura datelor - Circuit de înregistrare organizare sau matrice, în conformitate cu care datele sunt aranjate astfel încât acestea să poată fi interpreteze și să efectueze anumite operații asupra lor. În limba engleză: structura datelor a se vedea, de asemenea, :. Structuri de date de date ... ... financiar dicționar
Structura de date pentru seturi disjuncte - Importanța acestui articol subiect sub semnul întrebării. Vă rugăm să prezentați în articol importanța subiectului său, adăugând la acesta dovada importanței criteriilor de semnificație private, sau, în cazul în special criterii de semnificație ... ... Wikipedia
Lemn (Structura de date) - Acest termen, există alte utilizări, a se vedea din lemn (valoare) .. Un exemplu simplu neordonate din lemn copac este una dintre cele mai răspândite struktu ... Wikipedia
Structura de date simplă - (Engl. date simplu vechi, POD) în limbi moderne de programare de nivel înalt, un tip de date având un rigid unele dintre câmpurile din memorie, fără a necesita limitare de acces și control automat. Variabile, cum ar ... ... Wikipedia
Combinarea (Structura de date) - Acest articol ar trebui să vikifitsirovat. Vă rugăm să-l facă în conformitate cu regulile de baza documentelor de înregistrare. În acest termen, există alte utilizări, a se vedea. Asociația. Asociația (Wikipedia ...
Arbore binar (structură de date) - structura de date binare copac, care este o implementare software a unui arbore binar (grafic). Un arbore binar este format din noduri (vârfuri) ale formei de înregistrări (date, stânga, dreapta), în cazul în care datele date atașate la nodul, la stânga, la dreapta link-uri către site-uri, ... ... Wikipedia
Structura ierarhică a datelor - O structură de date care reprezintă o pluralitate de parțial ordonate în așa fel încât să existe doar un element al acestui set, care nu are nici un precedent, iar toate celelalte elemente au un singur precedent (Standard de stat 2874). [Domarev VV ... ... Traducator tehnic
- Pile (structură de date). Dzhessi Rassel. Această carte va fi făcută în conformitate cu comanda pe tehnologia de imprimare Tehnologie-on-Demand. Conținutul de calitate înaltă prin articole wikipedia! În informatică Ku Cha - o specialitate ... Citește mai mult Cumpărați 1.125 de ruble
- Din lemn (structura datelor). Dzhessi Rassel. Această carte va fi făcută în conformitate cu comanda pe tehnologia de imprimare Tehnologie-on-Demand. Conținutul de calitate înaltă prin articole wikipedia! Lemn - una dintre cele mai răspândite ... Citește mai mult Vand pentru 998 de ruble
- Structura și funcția de anticorpi. Cartea oferă o relatare completă a datelor actuale privind structura și funcția de anticorpi, specificitate de situs de legare a antigenului a acestora și rolul biologic al interacțiunii anticorpului la ... Read More Cumpără pentru 540 de ruble