stack pinu magasin n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Stack (pinu, magasin) PowerPoint Presentation
Download Presentation
Stack (pinu, magasin)

Loading in 2 Seconds...

play fullscreen
1 / 9

Stack (pinu, magasin) - PowerPoint PPT Presentation


  • 98 Views
  • Uploaded on

Stack (pinu, magasin). LIFO algoritm. Stacki olemus. Stacki saab lisada elemente kõige peale ( push funktsioon) ja eemaldada elemente kõige pealt ( pop funktsioon). Stacki lihtsus võimaldab kiire opereerimise, kuid andmete ligipääs on piiratud. Stacki kitsendused.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Stack (pinu, magasin)' - marnin


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
stacki olemus
Stacki olemus
  • Stacki saab lisada elemente kõige peale (push funktsioon) ja eemaldada elemente kõige pealt (pop funktsioon).
  • Stacki lihtsus võimaldab kiire opereerimise, kuid andmete ligipääs on piiratud.
stacki kitsendused
Stacki kitsendused
  • Ligipääs on ainult viimati lisatud elemendile
  • Stackoverflow – stackiületäitumine (pushimine, kui see on täis).
  • Stackunderflow – stackistelemendipop’iminekui see on tühi.
stacki kasutamise valdkondi
Stacki kasutamise valdkondi
  • Hanoi torn
  • Sorteerimine
  • Funktsioonide callstack
  • Arvusüsteemide teisendused
  • Erinevad süntaksi avaldiste hindamised
  • Postfix
  • jne
stack operatsioonid
Stack operatsioonid
  • http://bit.ly/stack_naide
  • push() – elemendi lisamine stacki
  • pop() – elemendi eemaldamine stackist ning selle tagastamine
  • Lisaks:
  • create() – stackile mälu andmine
  • destroy() – stacki mälust eemaldamine
  • top() – viimase lisatud elemendi „piilumine“
stacki realisatsioon
Stacki realisatsioon
  • Massiivi põhine
  • Linked list põhine

23

323

423

11

43

23

XXX

323

XXX

423

XXXXXXXX

11

XXXXXXX

43

stacki realisatsioon1
Stacki realisatsioon
  • Massiivi põhine

#define STACKSIZE 10

typedefstruct{

size_tsize;

intitems[STACKSIZE];

} stack;

  • Linked list põhine

typedefstructnode{

intnum;

structnode*pNext;

} stack;

tunnit
Tunnitöö
  • Realiseeripop(), display() funktsioonid.

pop() – eemaldab ja kuvab elemendi

display() - väljastabkõikstackielemendid (jatühjendabstacki selle käigus)

  • Lisagemenüüloogika, mislubabkasutajapooltsisestusegakasstackipush/pop/display'da.
  • Overflow/Underflow kontroll!