Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

listy

Ostatnio zmodyfikowano 2009-09-03 21:52
Autor Wiadomość
ruda
Temat założony przez niniejszego użytkownika
listy
» 2009-09-03 18:51:42
witam, chciałabym się dowiedzieć jak najwięcej o listach, a dokładniej czym one różnią się od stosu. bardzo proszę o pomoc.
P-10042
aRusher
» 2009-09-03 20:51:26
Między innymi tym, że na stosie masz tylko metody (funkcje składowe) Push i Pop, które pozwalają dokładać do stosu i zdejmować z niego, natomiast lista pozwala na wstawianie elementu w dowolne miejsce, usuwanie z dowolnego miejsca i wypisywanie wszystkich elementów wchodzących w jej skład.

Elementy w liście składają się z dwóch "pól" - jedno z nich zawiera wartość, a drugie wskaźnik na następne pole. W ostatnim elemencie listy w tym drugim polu (nazwijmy je: "next") znajduje się adres zerowy. Na jego podstawie wiemy np. kiedy zakończyć wypisywanie elementów listy.

Do listy warto sobie dodać strukturę pomocniczą, która będzie zawierała wskaźniki do pierwszego i ostatniego elementu (dzięki temu łatwiej napiszemy metody do wstawiania/usuwania elementów i wyświetlania listy).
P-10050
ruda
Temat założony przez niniejszego użytkownika
» 2009-09-03 21:52:51
dzięki wielkie:)
P-10053
« 1 »
  Strona 1 z 1