Cărți de structuri de date

În opinia mea cărțile de structuri de date reprezintă abecedarul definirii și utilizării re resurse pentru orice dezvoltator de software, fără a trece la scrierea de variante de programe, prin alegerea celor mai potrivite dintre ele, pornind de la cunoașterea în prealabil a proprietăților pe care structurile de date le au. Una este a scrie un program de inversare a unei matrice folosind ca structură de date o matrice definită prin linii și coloane și cu totul altfel stau lucrurile dacă programatorul va construi un fișier în care are atâtea articole câte elemente are matricea sau și mai rău, linii sau câte coloane are matricea, iar referirea unui element ar presupune de fiecare dată deschiderea fișierului, cu localizarea elementului căutat.  dacă însă se lucrează cu o matrice rară de un milion de linii și un milion de coloane, ar fi o catastrofă să se lucreze cu blocuri de  matrice de dimensiuni mai mici definite static în loc să se lucreze cu o structură dinamică să zicel listă dublu înlănțuită.

Cam toate cărțile de structuri de date sunt construite după aceeași regulă, folosindu-se un șablon unitar pentru fiecare structură, descriere, proprietăți, funcții, soluții pentru operații pe ele cu proceduri nerecursive, proceduri recursive, evaluări de complexitate și biblioteci eficiente de texte sursă cu abordări clasice, respectiv, obiectuale. Există nenumărate cărți despre acest subiect și am extras doar o parte din ele, fiindcă nenumărați autori au fost ispitiți să scrie în legătură cu acestea, căci perfecțiunea atrage ca un magnet. Cărțile de  structuri de date își au rădăcinile în vechimea programării de la tătucul D.E. KNUTH, căci ele a scris cu ardoare despre toate acestea folosind calculatorul său ipotetic cu soluțiile perfecte date în limbajul perfect MIX, niciodată, bag samă, implementat 100% și la scară planetară pentru a fi folosit de noi, epigonii săi cei nevrednici.

• Ion IVAN, Marius POPA, Paul POCATILU - Structuri de date, Vol. 1, Editura ASE, Bucuresti, 2008, 768 pg., ISBN 978-606-505-032-7.
• Ion IVAN, Marius POPA, Paul POCATILU - Structuri de date, Vol. 2, Editura ASE, Bucuresti, 2008, 532 pg., ISBN 978-606-505-033-4
• Cristian BOLOGA - Algoritmi si structuri de dateEditura RISOPRINT, Cluj-Napoca, 2005, ISBN 973-651-003-8, 323pg.
• Ioan TOMESCU - Data Structures, Editura Universitatii Bucuresti, Bucuresti, 2004, ISBN 973-575-866-0, 206 pg.
• Emanuela CHERCHEZ, Marinel ȘERBAN - Programarea in limbajul C/C++, Editura POLIROM, Iasi, 2006, 291pg, ISBN (10)973-46-0109-1
• Valentin CRISTEA, Irina ATHANASIU, Eugenia KALISZ, Valeriu IORGA - Tehnici de programare, Editura TEORA, Bucuresti, 1997, 169 pg, ISBN 973-601-072-4
• Marian GHEORGHE, Octavian PATRASCOIU, Marius MARIAN, Eugen DUMITRASCU - Tehnici de programare Editura Universitaria, Craiova, 2007, 217pg, ISBN 973-742-304-6
• Ion IVAN, Cristian IONIȚĂ, Cătălin BOJA, Marius POPA, Adrian POCOVNICU, Daniel MILODIN - Practica dezvoltarii software orientata pe structuri de date, Editura ASE, Bucuresti, 2005,223pg, ISBN 973-594-630-0
• Valeriu IORGA,Cristian OPINCARU, Corina STRATAN, Alexandru CHIRIȚĂ - Structuri de date si algoritmi. Aplicatii C++ folosind STL, Editura POLIROM, Iasi, 2000, 349pg, ISBN: 973-681-872-1
• Clara IONESCU TEXE - Proiectarea si analiza structurilor de date spatiale. Quad-arbori,Editura Presa Universitara Clujana, Cluj Napoca, 2006,360 pg., ISBN (10)973-610-460
• Mirela Catrinel VOICU - Aplicatii cu baze de date si structuri de date in JAVA, utilizand mediul de programare JBuilder, Editura Universitatii de Vest EUV, Timisoara, 2007, 191pg, ISBN 978-973-125-128-8
• Ion ODĂGESCU, Gheorghe MANOLACHE - Structuri arborescente de date aplicate in economie,Editura Universitatea XXI, Iasi, 2008, 212pg, ISBN 978-973-7889-82-9
• Catalin NĂCHILĂ, Dorel DUȘMĂNESCU - Structuri de date si algoritmi in limbajul C++,Editura SOLNESS, Timisoara, 2009, 313pg, ISBN 978-973-729-187-5
• Teodor RUS - Data structures and operating systems, John Wiley & Sons, Bucureşti, 1979, 364 pg.
• Ion IVAN, Paul Pocatilu,  Romică ADAM, Mark ZSOLT- Structuri de date. Culegere de probleme, ASE Bucureşti, 2000
• Ion IVAN, Romică ADAM - Structuri de date si Programe Pascal, Bucuresti,1992
• Ion IVAN, Romică ADAM - Culegere de probleme – Structuri de date, Bucuresti, 1992
• Ion IVAN, Doru UNGUREANU - Structuri de Date. Ghid pentru elaborarea proiectelor, Editura ASE, Bucuresti, 2003, 70 pg., ISBN 973-594-316-6.

Am a mă lăuda și eu cu ceva: câteva zeci de ani am predat la studenții de la secția de informatică disciplina numită Structuri de date, care are corespondent pe colo și pe colo Data structure, iar faptul că am stămânit cât de cât programarea în limbaje de asamblare mi-a permis să văd dincolo de banalitatea de progrmator, ce și cum cu utilizarea eficientă a zonelor de memorie ca raport între ceea ce este ocupat de informația utilă, de ceea ce este folosit pentru implementarea mecanismelor de referire a elementelor din fiecare tip de structură de date. 

(28 septembrie 2017)