Comunque una lista oppure un albero come vuoi possorno essere utilizzati come indici, ovvero comme strutture per una consultazione rapida, quindi applicate ad un DB, oppure ad un'insieme di file caricati in memoria come se fossero i capitoli di un libro.
Si possono creare Spool di stampe, se si considera come una coda.
Comunque come è stato detto può essere utilizzato come un semplice vettore, o per creare una rubrica.
Comunque se ti registri inwww.studenti.it e cerchi su informatica C++ troverai tantissime tesine e spiegazioni su liste, alberi e code