Librerie aiuto

di
half
il
1 risposte
H
half
Pochi posts
Iscritto da
ott, 2007
Messaggi:
22

Librerie aiuto

Salve vorrei un grande aiuto..
ho creato una libreria per la gestione di uno stack e una libreria per la gestione di una coda...
ora devo creare una terza libreria che gestisce delle code con le funzioni degli Stack...come devo fare???? ho anche i seguenti suggerimenti ma non so che fare...
SUGGERIMENTI
Siano H e T sue Stack tali che la coda sia il risultato della
concatenazione dello Stack H (partendo dal Top al Bottom) con
lo Stack T (dal Bottom al Top).
Nella situazione iniziale, tutti gli elementi sono posti nello Stack
H dove l elemento al Top è la testa (Head) della coda, mentre
quello al Bottom rappresenta la fine della coda (Tail)
Quando H è vuoto allora si svuota il rewerse di T in H. In
dettaglio, per ogni elemento di T, si farà il Pop in T e il Push in
H, fino a quando T non diventa vuoto.
Per cancellare un elemento dalla coda, si farà un POP dallo
stack H, il quale non sarà mai vuoto a meno che l intera coda
non diventi vuota.
Per inserire un elemento nella coda si fa un Push nello Stack T.

1 Risposte

  • G
    Gianluca
    Pochi posts
    Iscritto da
    ott, 2007
    Messaggi:
    4

    Re: Librerie aiuto

    Io la leggo così:

    tu hai una coda (che è la concatenazione di H e T); vedila come una pila da dove togli elementi dall'alto (H) e inserisci elementi dal basso (T).
    -Per inserire gli elementi farai dei push dal basso, quindi aggiungerai elementi in fondo alla lista;
    -Per eliminare elementi, comincerai dall'alto, quindi il primo elemento della lista sarà sempre quello che eliminerai di volta in volta;
    -Mano a mano che l'area H si svuota, gli elementi dell'area T avanzano, andando a colmare il vuoto;
    -se H è vuota, vuol dire che anche gli elementi in T sono terminati, quindi la coda è vuota.

    Perdonami se non ho capito niente.

    Ciao
Devi accedere o registrarti per scrivere nel forum
1 risposte