9250807327
Podstawy informatyki 2 Wykład nr 2
dr inż. Jarosław Forenc 6/46
Stos
□ stos (ang. stack) jest strukturą danych składającą się z elementów, z których każdy posiada tylko adres następnika
□ dostęp do danych przechowywanych na stosie jest możliwy tylko w miejscu określanym mianem wierzchołka stosu (ang. top)
□ wierzchołek stosu jest jedynym miejscem, do którego można dołączać lub z którego można usuwać elementy
wierzchołek
□ każdy składnik stosu posiada wyróżniony element (wskaźnik next) zawierający adres następnego elementu
□ wskaźnik ostatniego elementu stosu wskazuje na adres pusty (NULL)
□ dane (data) są umowną nazwą pewnych struktur
Wyszukiwarka
Podobne podstrony:
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 7/46Stos □ nazwa stos odnosi się ściśle d
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 8/46Stos Implementacja w iezyku C: □ dane
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 10/46StosImplementacja w iezyku C - zdiec
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 12/46Stos - przykład (2/3) struct stos
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 14/46StosTablicowa implementacja stosu: □
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 15/46Notacja polska □
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 16/46Odwrotna notacja polska □
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 17/46Odwrotna notacja polska □
Podstawy informatyki 2 Wykład nr 2 dr inz. Jarosław Forenc 18/46Odwrotna notacja polskaZamiana wyraż
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 19/46Odwrotna notacja polskaZamiana wyraż
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 20/46Odwrotna notacja polskaObliczenie wa
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 3/46Argumenty funkcji main int main(int a
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 5/46Dynamiczne struktury danych■
dr inż. Jarosław Forenc 4/46 Podstawy informatyki 2 Wykład nr 2 C:>pr.exe parł par2 par3 Argument
dr inż. Jarosław Forenc 9/46 Podstawy informatyki 2 Wykład nr 2StosImplementacja w języku C - położe
więcej podobnych podstron