Memoria dinamica

Una lista con testa è coda
bulletÈ bidirezionale?
bulletÈ dinamica?
bulletÈ un tipo di dato del Pascal?
bulletÈ un ADT?
bulletRisiede nella RAM?
bulletRisiede nell’Heap?
bulletOccupa meno spazio rispetto a un vettore con le stesse informazioni?

Commenta il funzionamento della sequenza d’istruzioni:

Push(S1, 3); Push(S2, 1); Pop(S2, X); Push(S1, X);

Commenta il funzionamento della sequenza d’istruzioni

New(P); P^:=2; New(Q); Q^.Info:=P^; New(R); R^:=P^+Q^.Info;

Risolvi il problema: "Quante volte compare un certo elemento in una lista semplice?". Si richiede: analisi con esempi, interfaccia del sottoprogramma, algoritmo risolutivo, codifica Pascal con commenti.

- ApPuNtIdIuNiNfOrMaTiCo