Qual è la principale differenza tra un vettore e uno stack?

Question

Entrambi si comportano come una pila. Entrambi hanno operazioni push e pop.

La differenza in alcuni layout di memoria?

Answer 1

std::vector ha diverse operazioni di accessibilità e modifica rispetto a std::stack. In caso di std::stack, potrebbe essere necessario eseguire le operazioni solo in modo sistematico, dove è possibile push() sopra l'ultimo elemento o pop() l'ultimo elemento.

std::vector è più flessibile in tal senso, in cui ha diverse operazioni, dove è possibile insert() in mezzo o erase() in mezzo.

Il punto principale è che, std::stack deve essere fornito il contenitore sottostante. Per impostazione predefinita è std::deque, ma può anche essere std::vector o std::list.
D'altra parte, è garantito che std::vector sia un array contiguo a cui è possibile accedere utilizzando operator [].

Answer 2

stack è uno stack. Può solo spingere e scoppiare. Un vector può fare altre cose, come l'inserimento nel mezzo. Ciò aumenta la flessibilità, ma riduce le garanzie.

Ad esempio, per una pila, se si preme A e poi B sul retro, si ha la garanzia che verranno rimossi nell'ordine B, quindi A. vector non lo garantisce.

Answer 3

Lo stack è fondamentalmente un caso speciale di vettore. Il vettore teoricamente può crescere come desideri. È possibile rimuovere elementi in qualsiasi indice in un vettore. Tuttavia, in caso di stack è possibile rimuovere elementi e inserirli solo nella parte superiore (quindi un caso speciale di vettore).

Di fronte a molte librerie che forniscono un'implementazione di uno stack, generalmente ereditano dalla classe/struttura vettoriale. Non sono sicuro, ma penso che lo faccia STL (C++).

Answer 4

Non sono a conoscenza di tutti i dettagli di implementazione, ma in base allo this, stack è un adattatore contenitore. Si assicura che il contenitore sottostante, che può essere un vettore, elenco o deque, funzioni come una pila, cioè consente solo push e pop, e non accesso casuale.

Quindi, un vettore può funzionare come una pila, ma una pila non può funzionare come un vettore, perché non è possibile inserire o ottenere un elemento in una posizione casuale.

Answer 5

Penso che la differenza principale sia che il vettore è un contenitore basato su intervallo. Può essere facilmente utilizzato grazie alle sue funzioni membro come inizio e fine. Il vettore può essere facilmente avviato con il modulo {}. Possiamo usare le nuove funzionalità del moderno C++ come loop basati sulla gamma.

vector<int> vec{ 7, 3, 1, 9, 5 }; 
for (auto &i : vec) { 
    std::cout << i << std::endl; 
} 

considerando che non è possibile per std :: stack.