Jaka jest główna różnica między wektorem a stosem?

Question

Oba działają jak stos. Oba mają operacje push i pop.

Czy różnica w niektórych układach pamięci?

Answer 1

std::vector ma kilka operacji związanych z dostępnością i modyfikacją w porównaniu do std::stack. W przypadku std::stack, być może będziesz musiał wykonywać operacje tylko w sposób systematyczny, gdzie możesz push() nad ostatnim elementem lub pop() ostatni element.

std::vector jest bardziej elastyczny w tym sensie, gdy ma kilka operacji, w których można między nimi wpisać insert() lub erase().

Najważniejsze jest to, że std::stack należy dostarczyć podstawowy kontener. Domyślnie jest to std::deque, ale może też być std::vector lub std::list.
Z drugiej strony gwarantuje się, że std::vector jest ciągłą tablicą, do której można uzyskać dostęp za pomocą operator [].

Answer 2

stack to stos. Może tylko popchnąć i pop. A vector może wykonywać inne czynności, np. Wstawianie do środka. Zwiększa to elastyczność, ale zmniejsza gwarancje.

Na przykład, w przypadku stosu, jeśli naciskasz A, a następnie B z tyłu, masz gwarancję, że zostaną one usunięte w kolejności B, a następnie A. vector nie gwarantuje tego.

Answer 3

Stos to w zasadzie specjalny przypadek wektora. Teoretycznie mówiąc, wektor może rosnąć, jak chcesz. Możesz usunąć elementy z dowolnego indeksu w wektorze. Jednak w przypadku stosu można usunąć elementy i wstawić je tylko u góry (stąd specjalny przypadek wektora).

W obrębie twarzy w wielu bibliotekach, które zapewniają implementację stosu, zazwyczaj dziedziczą z klasy/struktur wektorowych. Nie jestem pewien, ale myślę, że robi to STL (C++).

Answer 4

Nie jestem świadomy wszystkich szczegółów implementacji, ale zgodnie z this stos jest adapterem kontenera. Zapewnia to, że podstawowy pojemnik, który może być wektorem, listą lub zasobnikiem, działa jak stos, tj. Zezwala tylko na push i pop, a nie na dostęp losowy.

Tak więc wektor może działać jako stos, ale stos nie może działać jako wektor, ponieważ nie można wstawić elementu ani uzyskać go w przypadkowej pozycji.

Answer 5

Myślę, że główną różnicą jest to, że wektor jest kontenerem na bazie. Można go łatwo wykorzystać dzięki funkcjom członkowskim, takim jak początek i koniec. Wektor można łatwo zainicjować za pomocą formularza {}. Możemy korzystać z nowych funkcji nowoczesnych pętli opartych na C++.

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

Podczas gdy std :: stack nie jest możliwy.