Mikä on pinojen käsite?
Mikä on pinojen käsite?

Video: Mikä on pinojen käsite?

Video: Mikä on pinojen käsite?
Video: RUSH E 2024, Saattaa
Anonim

A pino on säiliö, jossa on esineitä, jotka asetetaan ja poistetaan LIFO-periaatteen mukaisesti. A pino on rajoitetun pääsyn tietorakenne - elementtejä voidaan lisätä ja poistaa pino vain ylhäällä. push lisää kohteen yläosaan pino , pop poistaa kohteen ylhäältä.

Kun tämä pidetään mielessä, mitä on pino esimerkin kanssa?

Pino on lineaarinen tietorakenne, joka noudattaa tiettyä järjestystä, jossa toiminnot suoritetaan. Tilaus voi olla LIFO (Last In First Out) tai FILO (First In Last Out). Tosielämää on monia esimerkkejä a pino . Harkitse an esimerkki lautasista pinottuina toistensa päälle ruokalassa.

Lisäksi miksi pinoa kutsutaan LIFOksi? LIFO on lyhenne sanoista "Last In First Out". Viimeinen elementti työnnetty päälle pino on ensimmäinen elementti, joka ponnahtaa pois. Tämä on analoginen a pino lautasista, joissa viimeinen levy asetettiin päälle pino on ensimmäinen levy, joka poistetaan.

Mitä tässä tietorakenteessa on pinot?

Pinot [muokkaa] A pino on perusasia tietorakenne joka voidaan loogisesti ajatella lineaarisena rakenne edustaa todellinen fyysinen pino tai kasa, a rakenne jossa kohteiden lisääminen ja poistaminen tapahtuu toisessa päässä, jota kutsutaan top of the pino.

Miksi käytämme pinoja?

Järjestelmät käytä pinoja viimeisimmät lisäykset kohtaan a pino on myös jatkokäsittelyn kannalta tärkein. The pino on vain käytetty tallentaa tiedot jonnekin ohjaukseksi On vaihdettu paikasta toiseen.

Suositeltava: