Programma C per la gestione di array con comandi di inserimento e cancellazione

Gestione dell'array

Scrivere un pgm C che gestisce un array di NMAX elementi; ciascun elemento è costituito da una stringa S di

DIMSTR caratteri e da un intero C.

L'array è inizialmente vuoto e la gestione avviene accettando da input una serie di comandi. I comandi sono:

1

I - Inserimento: accettazione da input di una stringa NS; se non esiste alcun elemento con S = NS si inserisce un

nuovo elemento nell'array in cui si memorizza NS in S e si pone C ad uno; in caso contrario si incrementa C di

una unità nell'elemento NS = S;

C - Cancellazione: accettazione da input di una stringa NS; se esiste un elemento con S = NS si decrementa C

di una unità; se C raggiunge il valore zero si elimina l'elemento dall'array attraverso un'operazione di shift degli

elementi verso sinistra; se l'elemento non esiste si visualizza un messaggio d'errore;

V - Visualizzazione di tutti di elementi presenti nell'array in ordine decrescente di occorrenze;

F - Fine lavoro.

Rilevare le eventuali condizioni di errore e visualizzare un messaggio opportuno.

Sottogm richiesti (con parametri):

· menu(): presenta sul video il menu dei comandi permessi;

· inserimento(): inserisce una stringa nella struttura (v. algoritmo sopra);

· cancellazione(): cancella una stringa dalla struttura (v. algoritmo sopra);

· cercaStr(): ricerca nella struttura la stringa da inserire o da cancellare;

· visualizzazione(): visualizza il contenuto della struttura (v. modalità sopra);

· sort(): ordina tutti gli elementi presenti nella struttura in ordine decrescente di occorrenze.