Puntatori e strutture dati dinamiche. Allocazione della memoria e modularità in linguaggio C - 9788891619013

Puntatori e strutture dati dinamiche. Allocazione della memoria e modularità in linguaggio C: La programmazione come strumento per il problem-solving si appoggia su due grandi pilastri: gli algoritmi, che definiscono le operazioni da svolgere per trasformare i dati in ingresso nei dati in uscita, e le strutture dati, dove sono memorizzati i dati in ingresso, quelli in uscita e quelli intermedi generati durante la computazione. Per la risoluzione di qualunque problema, tranne i più banali, conoscere le strutture dati e saperle implementare in un linguaggio di programmazione è di fondamentale importanza. Questo libro analizza la progettazione e la realizzazione di strutture dati efficienti e modulari in linguaggio C. Prima di affrontare le strutture dati, il testo approfondisce alcuni meccanismi propri di questo linguaggio, quali i puntatori e l'allocazione dinamica della memoria, fondamentali per una programmazione avanzata. Puntatori e allocazione dinamica sono introdotti in stretta relazione alla rappresentazione dei dati in memoria, all'architettura e al funzionamento di un sistema di elaborazione basato sul modello di Von Neumann.
Programming as a tool for problem-solving rests on two pillars: algorithms, that define the operations to be carried out to transform the input data into output data, and data structures, where input data is stored, outgoing and intermediate ones generated during the computation. For solving any problem, except the most mundane, learn about data structures and knowing how to implement in a programming language is of paramount importance. This book analyzes the design and implementation of efficient and modular data structures in C language. Before addressing the data structures, the text explores some mechanisms of this language, such as pointers and dynamic memory allocation, essential for advanced programming. Pointers and dynamic allocation are introduced in close relation to the representation of the data in memory, the architecture and the functioning of a computer system based on the Von Neumann model.