Lemur zaprasza
Robert Chwastek - Język C Moja Spis treści Poprzednia strona Stos Stos jest bardzo często używaną w programowaniu strukturą. Stos bywa nazywany również kolejką LIFO (Last In First Out). Elementy ostatnio położone na stosie są z niego zdejmowane przed elementami położonymi wcześniej. Do obsługi stosu służy zmienna nazywana wskaźnikiem stosu. Wskaźnik stosu może pokazywać ostatnio położony element lub pierwsze wolne miejsce na stosie. Zdejmowany ze stosu jest element, na który wskazuje wskaźnik stosu. Stos może być implementowany za pomocą tablicy. Wskaźnikiem stosu jest wtedy zmienna będąca indeksem w tablicy wskazująca ostatnio położony na stosie element. Stos musi zapewniać poprawne wykonanie przynajmniej dwóch funkcji: Push (element) - położenie elementu na stosie, Pop() - zdjęcie elementu z wierzchołka stosu. Stos może być również implementowany przy użyciu listy jednokierunkowej. Szczyt stosu znajduje się wtedy na początku listy. Nowe elementy kładzione na stos są zawsze dołączane na początek listy. Elementy zdejmowane są zawsze z początku. Implementacja stosu przy pomocy listy jest bardzo prosta i wygodna, dlatego jest często stosowana. Moja Spis treści Następna strona Wszelkie komentarze lub poprawki prześlij proszę na adres: Robert.Chwastek@kt.agh.edu.pl © Robert Chwastek, luty 1997 |