Стек жана кезек
Стек – бул иреттелген тизме, анда тизменин элементтерин киргизүү жана жок кылуу жогорку деп аталган бир четинде гана аткарылат. Ушул себептен улам, стек акыркы кирген биринчи чыккан (LIFO) маалымат структурасы катары каралат. Кезек - бул иреттелген тизме, анда тизменин элементтерин киргизүү арткы деп аталат, ал эми элементтерди жок кылуу алдыңкы деп аталган экинчи учунда жасалат. Бул киргизүү жана жок кылуу механизми кезекти биринчи чыккан (FIFO) маалымат түзүмү кылат.
Стек деген эмне?
Мурда айтылгандай, стек – бул жогорку деп аталган бир четинен гана элементтер кошулуп жана алынып салынган маалымат структурасы. Стектер түртүү жана поп деп аталган эки гана негизги операцияга мүмкүндүк берет. Түртүү операциясы стектин башына жаңы элементти кошот. Поп операциясы стектин үстүндөгү элементти алып салат. Эгерде стек толуп калса, түртүү операциясы аткарылганда, ал стектин толуп кетиши катары каралат. Эгерде поп операциясы мурунтан эле бош стекте аткарылса, ал стектин аздыгы катары каралат. Стекте аткарыла турган операциялардын саны аз болгондуктан, ал чектелген маалымат структурасы катары каралат. Кошумчалай кетсек, түртүү жана поп операциялары аныкталган жолго ылайык, стекке акыркы кошулган элементтер стектен биринчи чыгып кетээри анык. Ошондуктан стек LIFO маалымат түзүмү катары каралат.
Кезек деген эмне?
Кезекте элементтер кезектин арткы жагынан кошулуп, кезектин алдыңкы бөлүгүнөн алынып салынат. Биринчи кошулган элементтер кезектен биринчи алынып салынгандыктан, ал FIFO тартибин сактайт. Элементтерди кошуу жана алып салуу тартибине байланыштуу кезек текшерүү сызыгынын идеясын билдирет. Кезек менен колдоого алынган жалпы операциялар кезекке туруу жана кезектен чыгаруу операциялары болуп саналат. Кезекке коюу операциясы кезектин арткы жагына элементти кошот, ал эми кезектен чыгаруу операциясы кезекте турган элементти алып салат. Жалпысынан кезектерде эстутум чектөөлөрүнөн тышкары, кезекке кошула турган элементтердин санына чектөө жок.
Стек менен кезектин ортосунда кандай айырма бар?
Стектер да, кезектер да иреттелген тизмелердин түрлөрү болгону менен, алардын айрым маанилүү айырмачылыктары бар. Стектерде элементтерди кошуу же жок кылуу үстү деп аталган бир четинен гана аткарылса болот, ал эми кезектерде элементтерди кошуу арткы деп аталган бир четинен жасалат, ал эми элементтерди өчүрүү экинчи четинен жасалат. Стекте стекке акыркы кошулган нерселер стектен биринчи алынып салынат. Ошондуктан стек LIFO маалымат структурасы катары каралат. Кезекте биринчи кошулган нерселер кезектен биринчи алынып салынат. Андыктан кезек FIFO маалымат түзүмү катары каралат.
Тийиштүү шилтеме:
Стек менен үймөктүн ортосундагы айырма
