DSAдагы стек деген эмне?

2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50

А стек негизги болуп саналат маалымат структурасы аны логикалык жактан реалдуу физикалык жактан берилген сызыктуу структура катары кароого болот стек же үймөк, буюмдарды кыстаруу жана жок кылуу бир учунда орун алган түзүлүш стек . Негизинен аткарыла турган үч операция бар стектер.

Буга байланыштуу, мисалы, стек деген эмне?

А Стек акыркы киргизилген элементтер биринчи алынып салынган элементтердин ырааттуу уюму болуп саналат. Алар көбүнчө LIFO деп аталат, ал "акыркыдан биринчи чыккан" дегенди билдирет. • Мисалдар : кат себет, стек лотоктордон, стек плиталардын.

Жогорудагыдан тышкары, стек эмнени түшүндүрөт? Стектер . А стек акыркы кирген биринчи чыгат (LIFO) принцибине ылайык салынган жана алынып салынган объекттердин контейнери. А стек чектелген мүмкүндүк берилиштер структурасы болуп саналат - элементтерди кошууга жана жок кылууга болот стек үстү жагында гана. push бир нерсенин жогору жагына кошот стек , pop жогорудагы нерсени алып салат.

Андан кийин суроо туулат, стек деген эмне жана анын түрлөрү?

Стек окшош маалыматтардын иреттелген тизмеси түрү . Стек бул LIFO (Акыркыдан биринчи чыккан) структурасы же биз FILO (Биринчи чыкканда акыркы чыккан) деп айта алабыз. push() функциясы жаңы элементтерди киргизүү үчүн колдонулат Стек жана pop() функциясы элементти алып салуу үчүн колдонулат стек.

DSAдагы кезек деген эмне?

Кезек сызыктуу болуп саналат маалымат структурасы мында биринчи элемент REAR деп аталган бир четинен киргизилет жана FRONT деп аталган экинчи учунан өчүрүлөт. Ичинде кезек , бир учу дайыма маалыматтарды киргизүү үчүн колдонулат (кезек), ал эми экинчиси маалыматтарды жок кылуу үчүн (кезекке коюу) колдонулат, анткени кезек анын эки чети ачык.