Algoritmet dhe strukturat e t dhnave Stack kapitulli

Algoritmet dhe strukturat e të dhënave Stack kapitulli III valdete. daku@gmail. com

Stack – te rendesishme • Nje Stack paraqet nje structure te te dhenave ku veprimet me elemtent kryhen ne forme LIFO (Last In, First Out) - Ai qe shtohet i fundit, fshihet i pari. • Elementet ne fillim (top) te stack-ut jane elementet me te reja (te shtuara me se fundi) • Elementet ne fund (bottom) te stack-ut jane elementet me te vjetra (te shtuara me se pari) Algoritmet dhe strukturat e të dhënave

Stack – te rendesishme LIFO: Last In is the First Out Algoritmet dhe strukturat e të dhënave

Shembuj nga jeta e perditshme Algoritmet dhe strukturat e të dhënave ?

Shembuj nga jeta e perditshme ? 1. Manovrimet me ctrl+Z dhe ctrl+Y 2. Historiku i veprimeve; p. sh kerkimi ne google Algoritmet dhe strukturat e të dhënave

Stack - Operacionet push() – komande per insertimin e nje elementi te ri ne stack pop() – komande qe kthen dhe fshi elementin e fundit ne stack (elementin e shtuar me se voni prej te gjitha elementeve qe permbane stack-u) top() – komande qe kthen elementin e insertuar se fundit por nuk e fshin ate. Algoritmet dhe strukturat e të dhënave

Stack – Operacionet - vazhdim… size() – komande qe kthen numrin e elementeve te stack-ut is. Empty() – komande e tipit boolan qe tregon nese stack-u eshte bosh (pa elemente) is. Full() – komande e tipit boolan qe tregon nese stack-u eshte full(I mbushur me gjitha elementet) Algoritmet dhe strukturat e të dhënave

push() – operatori - shembuj

push() – operatori – shembuj C++

pop()– operatori - shembuj

pop() – operatori – shembuj C++

Stack- Shembull-1 • • Te Te • • krijohet nje stack shtohen disa elemente te stack shfaqet madhesia e stack fshihen disa elemente nga stack shfaqet madhesia aktuale e stack shfaqet elementi top I stack kontrollohet a eshte stack bosh Nese po: shto elemente Nese jo: shfaq njoftim qe stack ka akoma elemente

Stack- Shembull-1 - Zgjidhje • Te krijohet nje stack<int> Staku. Im; Emri I stackut Elementet ne kete stack kane me qene te tipit Integer Komanda per krijimin e nje stack-u

Stack- Shembull-1 - Zgjidhje • Te krijohet nje stack • Te shtohen disa elemente te stack<int> Staku. Im; Staku. Im. push(50); Vlera e elementit qe shtohet Komanda qe shton nje element ne stack

Stack- Shembull-1 - Zgjidhje • Te krijohet nje stack • Te shtohen disa elemente te stack • Te fshihen disa elemente nga stack<int> Staku. Im; Staku. Im. push(50); Staku. Im. pop(); Komanda qe fshin nje element ne stack

Stack- Shembull-1 - Zgjidhje • • Te Te krijohet nje stack shtohen disa elemente te stack fshihen disa elemente nga stack shfaqet madhesia e stack<int> Staku. Im; Staku. Im. push(50); Staku. Im. pop(); Staku. Im. size(); Komanda qe tregon madhesine e stakut

Stack- Shembull-1 - Zgjidhje • • • Te Te Te krijohet nje stack shtohen disa elemente te stack fshihen disa elemente nga stack shfaqet madhesia e stack shfaqet elementi top I stack<int> Staku. Im; Staku. Im. push(50); Staku. Im. pop(); Staku. Im. size(); Staku. Im. top(); Komanda qe kthen elementin e insertuar se fundi

Stack- Shembull-2 • Te krijohet nje stack ku numri dhe vlera e elementeve do te jepet si input prej shfrytezuesit dhe elementet do te shtohen duke perdorur nje loop.