Krūvas prieš eilę
Stack yra sutvarkytas sąrašas, kuriame sąrašo elementus galima įterpti ir ištrinti tik viename gale, vadinamame viršuje. Dėl šios priežasties dėklas yra laikomas paskutinio iš pradžių (LIFO) duomenų struktūra. Eilė taip pat yra sutvarkytas sąrašas, kuriame sąrašo elementai įterpiami viename gale, vadinamame gale, o elementų ištrynimas atliekamas kitame gale, vadinamame priekyje. Dėl šio įterpimo ir ištrynimo mechanizmo eilė tampa „First in First Out“(FIFO) duomenų struktūra.
Kas yra Stack?
Kaip minėta anksčiau, krūva yra duomenų struktūra, kurioje elementai pridedami ir pašalinami tik iš vieno galo, vadinamo viršuje. Stackai leidžia tik dvi pagrindines operacijas, vadinamas push ir pop. Stūmimo operacija prideda naują elementą krūvos viršuje. Iššokantis veiksmas pašalina elementą iš krūvos viršaus. Jei krūva jau pilna, kai atliekama stūmimo operacija, tai laikoma krūvos perpildymu. Jei iššokimo operacija atliekama jau tuščioje dėtuvėje, ji laikoma dėklo pertekliumi. Dėl nedidelio operacijų, kurias galima atlikti su krūva, skaičiaus, ji laikoma ribota duomenų struktūra. Be to, atsižvelgiant į tai, kaip apibrėžiamos „push“ir „pop“operacijos, aišku, kad elementai, kurie buvo įtraukti paskutiniai į krūvą, pirmiausia išeina iš krūvos. Todėl dėklas laikomas LIFO duomenų struktūra.
Kas yra eilė?
Eilėje elementai pridedami iš eilės galo ir pašalinami iš eilės priekio. Kadangi elementai, kurie pridedami pirmiausia, bus pašalinti iš eilės pirmiausia, ji palaiko FIFO tvarką. Dėl šios elementų pridėjimo ir pašalinimo tvarkos eilė reiškia kasos eilutės idėją. Eilės palaikomos bendrosios operacijos yra eilės įtraukimo ir išėmimo operacijos. Eilės operacija pridės elementą eilės gale, o eilės pašalinimo operacija pašalins elementą iš eilės priekio. Apskritai, eilėse neribojamas elementų, kuriuos galima įtraukti į eilę, be atminties apribojimų, skaičius.
Kuo skiriasi stack ir eilė?
Nors ir rietuvės, ir eilės yra sutvarkyti sąrašai, jie turi keletą svarbių skirtumų. Krūvose elementus galima pridėti arba ištrinti tik iš vieno galo, vadinamo viršuje, o eilėse elementai pridedami iš vieno galo, vadinamo užpakaliniu, o elementai ištrinami iš kito galo, vadinamo priekiu. Krūvoje elementai, kurie į krūvą pridedami paskutiniai, bus pirmiausia pašalinti iš krūvos. Todėl kaminas laikomas LIFO duomenų struktūra. Eilėse iš eilės pirmiausia bus pašalinti elementai, kurie pridedami pirmiausia. Todėl eilė laikoma FIFO duomenų struktūra.
Susijusi nuoroda:
Skirtumas tarp krūvos ir krūvos
