Какво е стек в DSA?
Какво е стек в DSA?

Видео: Какво е стек в DSA?

Видео: Какво е стек в DSA?
Видео: Рекурсия / Введение в программирование, урок 8 (JavaScript ES6) 2024, Ноември
Anonim

А стека е основен структура на данни която може логически да се мисли като линейна структура, представена от реално физическо стека или купчина, структура, при която вмъкването и изтриването на елементи се извършва в единия край, наречен горната част на стека . Основно има три операции, които могат да бъдат извършени купчини.

В това отношение какво е стек с пример?

А Стек е последователна организация на елементи, в която последният вмъкнат елемент е първият отстранен елемент. Те често се наричат LIFO, което означава „последен дошъл, първи излязъл“. • Примери : кошница за писма, стека от тави, стека на плочи.

Освен по-горе, какво е обяснение на стека? Стекове . А стека е контейнер с обекти, които се вмъкват и премахват според принципа на последния влязъл, първи излязъл (LIFO). А стека е структура с данни с ограничен достъп - елементите могат да се добавят и премахват от стека само на върха. push добавя елемент в горната част на стека , pop премахва елемента от горната част.

Впоследствие възниква въпросът какво е стек и неговите типове?

Стек е подреден списък с подобни данни Тип . Стек е структура LIFO (последен излязъл, първи излязъл) или можем да кажем FILO (първият излязъл последен). функцията push() се използва за вмъкване на нови елементи в Стек и функцията pop() се използва за премахване на елемент от стека.

Какво е опашка в DSA?

Опашка е линейна структура на данни където първият елемент се вмъква от единия край, наречен REAR, и се изтрива от другия край, наречен FRONT. В опашка , единият край винаги се използва за вмъкване на данни (enqueue), а другият се използва за изтриване на данни (dequeue), т.к. опашка е отворен в двата си края.

Препоръчано: