Categoria: Algoritmi in C

In questa lezione studieremo la gestione di una coda in C. Una coda (o queue) è una struttura dati astratta che, al contrario della pila, utilizza una politica di tipo FIFO. Ovvero il primo elemento ad entrare è anche il primo ad uscire. Nella coda quindi l’inserimento avviene ad una estremità (coda), mentre la cancellazione […]

In questo articolo implementeremo la gestione di una pila mediante un array in C. Nella lezione precedente abbiamo già visto un metodo per la gestione di una pila in C, utilizzando le variabili globali Pila[MAX] e testa di tipo intero. Nell’esempio queste variabili rappresentano l’array e l’indice testa che va da 0 a MAX. Dunque […]

In questa lezione svilupperemo un semplice esercizio sull’uso della pila in C. Creiamo dunque un programma per la gestione di una pila che permette di inserire dei valori, eliminarli, stamparli e cancellarli tutti in una volta. Serviranno dunque le funzioni: Push per l’inseriemento dei dati; Pop per l’estrazione dei dati; Clear per cancellare tutti i […]

In questa lezione studieremo lo stack (o pila), cioè un elenco di dati avente la caratteristica di permettere l’inserimento di nuovi elementi e l’estrazione degli elementi introdotti ma solo da un’unica estremità. Un elemento nella pila è inserito con una funzione detta Push, mentre un elemento si estrae con la funzione Pop. La regola è […]

In questa lezione parleremo di ftell in C, cioè della funzione che consente di restituire la posizione corrente del file pointer rispetto all’inizio del file. La posizione corrente è espressa come numero di byte. La sintassi della funzione ftell in C è la seguente: long ftell(FILE *fp) La funzione ftell in C restituisce dunque un […]

La funzione fseek in C consente di muovere il puntatore di lettura e/o scrittura in una posizione qualunque all’interno del file, dopo la sua apertura con fopen. Finora l’accesso al file è stato di tipo sequenziale, ovvero per aggiungere o leggere un elemento ci siamo posizionati esattamente sotto tutti gli elementi precedenti. Infatti, molte volte […]

In questa lezione parleremo di rewind in C, cioè della funzione che permette di riposizionarsi nuovamente all’inizio di un file. La sintassi della funzione rewind in C è dunque questa: void rewind(FILE *fp); Dove FILE *fp è il puntatore a FILE ottenuto dalla precedente chiamata fopen. Esempio d’uso di rewind in C Leggiamo un file […]

Proponiamo ancora degli esercizi sui file in C ed in particolare sulle funzioni fopen, fwrite, fread e fclose. Propongo questo esempio a scopo di introdurre, prossiamente, altre funzioni che ci permetteranno di posizionarci in una posizione qualunque del file e che quindi garantiscono un accesso diretto e non più sequenziale. Esercizi sui file in C […]

Proponiamo oggi alcuni esercizi sui file con vettori in C. Utilizzeremo i file binari e le funzioni fclose, fopen, fread e fwrite. Esempio sui file con vettori in C Realizzare un semplice esempio che crea una procedura per l’inserimento dei dati in un vettore e poi la copia di questi dati su file. Creare anche […]

Proponiamo oggi alcuni esercizi su file e strutture in C. Utilizzeremo i file binari e le funzioni fclose, fopen, fread e fwrite. Esercizi su file e strutture in C Il primo esercizio che svolgeremo è una variazione dell’esercizio precedente, proponiamo in aggiunta l’uso delle funzioni, così da approfondirne l’uso. Creare una struct studente che contiene […]