Programmazione 2 + Lab, Canale A-G

Esercizi su liste e pile

• Implementare le seguenti procedure e funzioni utilizzando sia l'allocazione dinamica tramite puntatori che l'allocazione statica tramite vettori delle pile.
  • Verificare se le parentesi tonde, quadre e graffe di una espressione aritmetica sono correttamente annidate.

  • Verificare se i cicli annidati di un programma pascal sono correttamente scritti.

  • Simulare una calcolatrice (operazioni +, , -, /) in notazione polacca prefissa (dove cioè gli operandi sono introdotti dopo la relativa operazione). Ad esempio, l'espressione +a*bc corrisponde alla seguente scritta in notazione infissa: a+(b*c).

• Implementare le seguenti procedure e funzioni utilizzando sia le liste semplici che quelle con doppi puntatori.
  • function ListSize(L:lista):integer;
    dato il puntatore alla testa di una lista, la funzione deve restituire la lunghezza della stessa

  • function IsFirst(L:lista; p:ptr_cella):boolean;
    dato il puntatore alla testa di una lista e il puntatore ad un elemento, la funzione deve restituire true se l'elemento è il primo della lista, false altrimenti

  • function IsLast(L:lista; p:ptr_cella):boolean;
    dato il puntatore alla testa di una lista e il puntatore ad un elemento, la funzione deve restituire true se l'elemento è l'ultimo della lista, false altrimenti

  • function ClearList(var L:lista);
    dato il puntatore alla testa di una lista, la funzione deve cancellare tutti i suoi elementi

  • procedure StartList(var p:ptr_cella; L:lista);
    dato il puntatore alla testa di una lista, la procedura deve restituire il puntatore al primo elemento (contemplare il caso in cui la lista sia vuota)

  • procedure FinishList(var p:ptr_cella; L:lista);
    dato il puntatore alla testa di una lista, la procedura deve restituire il puntatore all'ultimo elemento (contemplare il caso in cui la lista sia vuota)
  • procedure NextList(var p:ptr_cella; L:lista);

    
    dato il puntatore alla testa di una lista e il puntatore ad un suo elemento, la procedura deve restituire il puntatore all'elemento successivo (contemplare il caso in cui tale elemento non esista)

  • procedure PrecList(var p:ptr_cella; L:lista);
    dato il puntatore alla testa di una lista e il puntatore ad un suo elemento, la procedura deve restituire il puntatore all'elemento precedente (contemplare il caso in cui tale elemento non esista)

  • procedure PositionList(var p:ptr_cella; target:integer; L:lista);
    dato il puntatore alla testa di una lista e l'indice di una posizione (target), la procedura deve restituire il puntatore all'elemento di posizione indicata (contemplare il caso in cui la posizione non esista)

  • Scrivere un procedura che, data in input una lista a puntatori semplici, la inverta senza utilizzare creare doppioni degli elementi della lista di input.