Visualizzazione dei risultati da 1 a 3 su 3
  1. #1

    [c++] confusione tra lista, pila coda....

    VVoVe:

    allora la lista è un" modo di procedere"
    che può avere una struttura :
    di tipo pila (ultimo entrato e il primo ad uscire) oppure può avere una struttura di tipo coda ( l'ultimo ad entrare e l'ultimo ad uscire)

    e cosi? potreste spiegarmelo che confusione che stò facendo!! grazie

  2. #2
    Utente di HTML.it L'avatar di Stoicenko
    Registrato dal
    Feb 2004
    Messaggi
    2,254
    la lasta è una collezione generica di valori (o oggetti)

    la pila e la cosa sono due specializzazioni della lista che hanno modi differenti (e opposti) di gestire l'inserimento e la rimozione..

    La pila è di tipo LIFo (last in first out) e si comporta come un contenitore dove si inserisce in testa e si toglie sempre in testa..

    La cosa è di tipo FIFO (first in first out) e si comporta come una.. CODA.. cioè si inserisce in testa e si toglie in coda..

    Info che puoi trocare su wikipedia con una semplice ricerca cmq

  3. #3
    Più precisamente la lista è un insieme di nodi collegati tra loro. I nodi contengono l'informazione necessaria per la coerenza della lista, generalmente un puntatore all'elemento successivo, oppure nel caso di liste doppiamente concatenate, due puntatori: uno al precedente e un altro al successivo.
    Le pile e le code sono due strutture dati con politiche di accesso differenti: la prima ha un accesso LIFO (Last In First Out), la seconda FIFO (First In First Out). Entrambi le strutture possono essere realizzate tramite liste.
    Saluti

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.