1 / 11

Strukture podataka i algoritmi

Strukture podataka i algoritmi. Treće predavanje Posebne liste; stog i red. Stog (stack). Stog je specijalna vrsta liste u kojoj se sva ubacivanja i izbacivanja obavljaju na kraju liste koji zovemo vrh LIFO ili pushdown lista Primjeri ( programi pozivaju potprograme). Organizacija stoga.

poppy
Download Presentation

Strukture podataka i algoritmi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Strukture podataka i algoritmi Treće predavanje Posebne liste; stog i red

  2. Stog (stack) • Stog je specijalna vrsta liste u kojoj se sva ubacivanja i izbacivanja obavljaju na kraju liste koji zovemo vrh • LIFO ili pushdown lista • Primjeri ( programi pozivaju potprograme)

  3. Organizacija stoga Vrh stoga

  4. Implementacija stoga pomoću polja elementi Vrh stoga prvi element drugi element zadnji element maksimalna dužina

  5. posebnosti • Da prilikom ubacivanja/izbacivanje elemenata iz liste ne bismo morali prepisivati ostale elemente liste, listu umjesto u gornji smještamo u donji dio polja • Stog raste “prema gore” – prema manjim indeksima polja

  6. Implementacija pomoću pokazivača (pointer) S . . .

  7. posebnosti • Budući da kod stoga ne postoji pojam pozicije nije nam potrebna polazna klijetka već je dovoljan pokazivač na prvu klijetku

  8. Red (queue) • Red je specijalna vrsta liste • Elementi se ubacuju na jednom kraju liste (začelje) a izbacuju na suprotnom kraju (čelo) • FIFO lista

  9. Red čelo začelje

  10. Implementacija reda pomoću cirkularne liste

  11. Implementacija reda pomoću pokazivača početak ….. čelo Začelje

More Related