Стек пен кезек
Стек – тізім элементтерін кірістіру және жою тек жоғарғы деп аталатын бір ұшында орындалатын реттелген тізім. Осы себепті стек «Соңғы шыққан бірінші шығады» (LIFO) деректер құрылымы ретінде қарастырылады. Кезек сонымен қатар тізім элементтерін кірістіру артқы деп аталатын бір ұшына, ал элементтерді жою алдыңғы деп аталатын екінші ұшына орындалатын реттелген тізім болып табылады. Бұл кірістіру және жою механизмі кезекті бірінші шыққан (FIFO) деректер құрылымына айналдырады.
Стек дегеніміз не?
Бұрын айтылғандай, стек – элементтер жоғарғы деп аталатын бір ұшынан ғана қосылатын және жойылатын деректер құрылымы. Стектер push және pop деп аталатын екі негізгі әрекетке ғана мүмкіндік береді. Басу әрекеті стектің жоғарғы жағына жаңа элемент қосады. Қалқымалы әрекет элементті стектің жоғарғы жағынан жояды. Стек әлдеқашан толы болса, итеру әрекеті орындалғанда, ол стектің толып кетуі ретінде қарастырылады. Қалқымалы әрекет әлдеқашан бос стекте орындалса, ол стектің төмен ағыны ретінде қарастырылады. Стекте орындалатын операциялар санының аздығына байланысты ол шектеулі деректер құрылымы ретінде қарастырылады. Оған қоса, push және pop әрекеттерінің анықталу тәсіліне сәйкес стекке соңғы қосылған элементтер алдымен стектен шығатыны анық. Сондықтан стек LIFO деректер құрылымы ретінде қарастырылады.
Кезек деген не?
Кезекте элементтер кезектің артқы жағынан қосылады және кезектің алдыңғы жағынан жойылады. Алдымен қосылған элементтер кезектен алдымен жойылатындықтан, ол FIFO тәртібін сақтайды. Элементтерді қосу және алып тастаудың осы ретіне байланысты кезек кассалық жолдың идеясын білдіреді. Кезекте қолдау көрсетілетін жалпы операциялар кезекке тұру және кезектен шығару операциялары болып табылады. Кезекке қою операциясы кезектің артындағы элементті қосады, ал кезектен шығару операциясы кезектің алдыңғы бөлігінен элементті жояды. Жалпы, кезектерде жад шектеулерінен басқа кезекке қосуға болатын элементтер санына шектеу жоқ.
Стек пен кезектің айырмашылығы неде?
Стектер де, кезектер де реттелген тізімдердің түрлері болса да, олардың кейбір маңызды айырмашылықтары бар. Стектерде элементтерді қосу немесе жою тек жоғарғы деп аталатын бір жағынан ғана орындалады, ал кезектерде элементтерді қосу артқы деп аталатын бір шетінен және элементтерді жою алдыңғы деп аталатын екінші ұшынан жүзеге асырылады. Стекте стекке соңғы қосылған элементтер алдымен стектен жойылады. Сондықтан стек LIFO деректер құрылымы ретінде қарастырылады. Кезекте бірінші қосылған элементтер кезектен бірінші жойылады. Сондықтан кезек FIFO деректер құрылымы ретінде қарастырылады.
Қатысты сілтеме:
Стек пен үйменің арасындағы айырмашылық
