Stos a tablica

Witam, potrzebuję, by ktoś wyjaśnił mi w czym lepszy jest stos od tablicy?
W książce Prata i wielu innych źródłach wygląda na to, że stos to w zasadzie tablica
tyle że zamiast odczytywanie tab[n] mamy metody push i pop
W czym jest to szybsze? Przykład:
http://www.algorytm.edu.pl/struktury-danych/stos-kolejka-lifo.html

Czyli w rzeczywistości po prostu operujemy na tablicy. W czym więc jest to lepsze/szybsze?

Stos i tablica to struktury danych, w zależności od tego czego potrzebujesz w swoim algorytmie to z tego korzystasz.

A to jaka jest wewnętrzna implementacja stosu to już jest inny temat, może to być tablica ale równie dobrze można napisać stos używając np. listy.

no tak, tylko podobno stos jest szybszy od tablicy. Tylko jak może być szybszy skoro na tablicy opiera sie jego dzialanie?

Wszystko zależy od tego jaki masz problem (algorytm).

Zapewne chodziło o to, że zdejmowanie ze stosu to O(1) natomiast znalezienie elementu w tablicy to O(n), ale to jest tylko domysł bo nie podałeś żadnych szczegółów.

Co jest lepsze stos czy kolejka??

A to są różne zastosowania stos to LIFO (Last Input First Output) a kolejka to FIFO (First Input First Output). Stos czy kolejka mogą mieć wewnątrz swojej struktury tablice. Czasami po prostu potrzeba struktury stosu np: "przycisk wstecz/dalej" klikasz dalej odkładasz na stos, klikasz wstecz zdejmujesz ze stosu. 

@Michal11
Generalnie nie bardzo znam się na tym, wiem jaka jest idea stosu, ale nie wiem dlaczego jest on szybszy od standardowej tablicy? Mógłbyś mi to wyjaśnić?

Nie jest szybszy ani nie jest wolniejszy. Porównanie nie ma sensu.

stos jest po prostu do czegoś innego niż zwykła tablica. W pewnych zastosowaniach jest wygodniejszy