Markon’s blog

I puntatori: l’arma a doppio taglio del C…

Pensavate mi fossi scordato di voi, eh? E invece no!

Ultimamente ho provato a raggruppare un po’ delle mie conoscenze sul C per spiegare le potenzialità dei puntatori, uno degli argomenti più importanti del famigerato linguaggio alla base del sistema operativo Unix.

Le code sono una struttura di dati di tipo FIFO, ovvero First-In, First-Out: il primo ad entrare è il primo ad uscire. Più o meno come dovrebbe funzionare alle Poste o alla fermata di un autobus:P

Tratto da: http://www.ac-nancy-metz.fr

L’ unica differenza è che poichè i computer non possono sbagliare, quando una coda nasce coda, essa non diventa automaticamente uno stack

Ogni programmatore che si rispetti ha bisogno almeno di sapere qual è il linguaggio di programmazione alla base del sistema operativo UNIX.

Foto tratta da: http://zakalwe.fi/

Il linguaggio C è secondo molti il padre di tutti gli altri linguaggi di programmazione.  Anche se la definizione può sembrare agli occhi di molti programmatori un po’ esagerata, è pur vero che con il C vengono studiati più da vicino alcuni aspetti fondamentali di un programma: a partire dalla compilazione per finire con la memoria e quant’altro.

L’esercizio è il seguente:

Scrivere un programma che colleghi due liste concatenate di caratteri. Il
programma dovrà includere la funzione ‘concatenate’, che prenda come argomenti
i puntatori a entrambe le liste e concateni la seconda alla prima.

Di seguito riporto la mia versione, che potete scaricare qui.

Header

Implementazione:

In questo articolo sarà presentata una banale implementazione dello stack, una struttura di dati apparentemente semplice, che tuttavia rappresenta una delle parti più importanti nell’implementazione del sistema di chiamate a funzioni C. Infatti va ricordato che lo stack è quella parte di memoria in cui vengono salvate le variabili e gli argomenti passati alle funzioni (e molto altro ancora). Per saperne di più sullo stack, leggi la pagina di Wikipedia.

Vorrei segnalare a tutti voi una guida al C che è stata scritta da uno studente della facoltà di Informatica all’Università di Salerno (con l’ausilio di alcune slide del proprio prof. di Programmazione).