Prosze pomozcie mi ??? Potrzebuje cos na referat :" Strutura danych STOS "??
Z gory wielkie dzieki. Pozdro moj numer gg 617 35 28
0
0
Z grubsza polega to na tym, ze kazdy element (procz pierwszego) ma dane i wskaznik do poprzedniego, a wiec masz dostep jedynie do tego co jest na wierzchu (czyli ostatniego dodanego, tak jak stos kartek, czy talerze).
0
poszukaj o LIFO
0
Do: Wolverine-----> elementy na stosie NIE MAJĄ informacji o poprzednim (następnym ani żadnym innym) jego elemencie. Informacje o tym, który element jest "wybrany" posiada wskaźnik stosu SP.
Wracając do tematu ----->> jak już zostało powiedziane struktura stosu polega na tym, że można mieć dostęp TYLKO do ostatnio odłożonego elementu.
Nie oznacza to że jeśli połozymy na stos rejestr AX (temat jest o asmie wiec mysle ze nie musze pisac co to AX) to możemy tą wartośc pobrać w inne miejsce.
To tak jakbyśmy mieli jedną wolną rękę i przekładali talerze ze stołu na stos i odwrotnie.
Bierzemy ze stołu (nieważne z ktorego miejsca) talerze PO JEDNYM. Odkładamy NA GÓRĘ STOSU [!!!][!!!][!!!]. Jeżeli chcemy postawić gdzieś na stole (niekoniecznie tam skąd wzięliśmy) talerz, bierzemy TYLKO JEDEN talerz Z SAMEJ GÓRY [!!!][!!!][!!!]. NIE MOŻEMY wziąć np. czwartego talerza od góry bo jak go wyjmiemy?
Tak obrazowo to wygląda. Jakby byly jakies pytania---->> pisac.
Pozdr DziQus
// oczywiście, że można grzebać w całym stosie, chociażby odczyt dowolnego elementu:
push $FEDB
push $CA98
mov al,[bp-2]
- Ł
EDIT: Oczywiscie ze mozna grzebac w calym stosie, jak masz lepszy przyklad jak to wytlumaczyc to go napisz :) w zalozeniach stos to kolejka LIFO czyli bierzesz to co ostatnio odlozyles.
0
http://www.algorytm.cad.pl/Struct/1-10/struct1.html
A tutaj masz wsio i jeszcze więcej :
http://www.google.pl/search?hl=pl&q=stos+struktury+danych&btnG=Szukaj&lr=
0
Z grubsza polega to na tym, ze kazdy element (procz pierwszego) ma dane i wskaznik do poprzedniego, a wiec masz dostep jedynie do tego co jest na wierzchu (czyli ostatniego dodanego, tak jak stos kartek, czy talerze).
co do tej informacji o poprzednim elemencie to moze Ci sie pomylilo z wywolywaniem funkcji, kiedy to wlasnie na stos wrzuca sie sporo danych takich jak wskazniki do zmiennych czy miejsce powrotu z funkcji ( znany szczegolnie tym co pisza sexploity :D )
0
Zaczyna mi sie przez te posty wszystko mieszac, chodzi o strukture stos, czy stos w procesorze (on jest w pamieci ale nie wazne)? Bo to jest roznica.
Jasne, mozemy uzyc np tablicy jako stos jesli nasze elementy maja okreslony rozmiar i zapisywac tylko index, ale nie bedzie to taki prawdziwy stos, bo wtedy bedziemy mieli dostep do wszystkich elementow, dlatego przedstawilem liste jako, ze ona imo najlepiej to ilustruje.
Druie jasne, jak programujemy powiedzmy w asmie to mamy cos takiego jak (e)sp i mozemy go sobie przesuwac wskazujac wierzcholek stosu, i tam nie ma zadnych wskaznikow, bo odkladamy/zdejmujemy okreslona wartosc (jesli jej nie podamy to bedzie zalezna od tybu w jakim pracuje procesor).
0
Prawda jest tak, że tylko w teorii stosie mamy dostęp tylko do ostatniego elementu. W praktyce jak byś nie zaimplementował stosu (tablica, lista dynamiczna) możesz dobrać się do dowolnego elementu.
A najłatwiej stos zaimplementować przy pomocy tablicy- nie znaczy to, że to najlepszy sposób :>