Свързани публикации 'stack'
Стек в JAVA (push & pop)
public static void main(String[] args) {
Stack sk = new Stack();
sk.push("1");
sk.push("2");
sk.push("3");
System. out .println(sk);
sk.pop();
System. out .println(sk);
}
Класът Stack в рамката на Java Collection представлява и имплементира структура от данни Stack. Класът е организиран около философията „последен влязъл, първи излязъл“. Класът включва и три допълнителни функции: изпразване, търсене и надникване, в допълнение към основните операции за..
Структури на данни: Въведение в стековете
Масивите са страхотни, но опитвали ли сте стекове?
В тази публикация в блога ще научим, внедрим и ще направим задълбочено въведение в структурата на данните на стека, използвайки езика за програмиране C.
Преди да разберете структурата на стека от данни, трябва да имате добро разбиране на масивите и свързаните списъци , защото само с помощта на тези две структури от данни можем да внедрим стекове.
Като цяло, за внедряване на всяка структура от данни, независимо дали става дума за..
Изграждане на стек срещу изграждане на опашка в Javascript
Как да изградите стек
Стекът работи със структурата LIFO (последно влязло, първо излязло), което означава, че последното нещо, избутано в масива, е първото нещо, което трябва да бъде премахнато. Масивите могат да се манипулират по всякакъв начин с нормални Javascript методи. За да изградим стек, трябва да изградим Javascript клас, за да ограничим нормалните методи на масив, които могат да бъдат оперирани с него.
За да изградим това, започваме с използването на структурата на класа..
Разбиране на структурата на данните на стека в JavaScript — Как я използва JavaScript?
стек? да, знам какво означава стек. синхронно? асинхронен? чакаме какво? стек за повиквания? какво?
Когато видях думата „стек“ за първи път, изглеждаше лесна за разбиране. Въпреки това, когато се сблъсках със синхронен, асинхронен и стек за извикване, докато изучавах JavaScript, бях малко объркан.
Пиша тази статия за хора, които също са объркани като мен и се надявам в края на тази статия да разберете по-добре структурата на стека от данни и как JavaScript я използва.
Преглед..
Обхождане на ред с използване на стекове (Python)
Дърветата са една от относително сложните структури от данни, с които ще трябва да се справите като програмист. В началото може да изглеждат трудни, но след като разберете тънкостите им, ще стане много по-лесно. Едно дърво не е нищо друго освен куп възли, йерархично свързани заедно.
Нека видим как да извършим обхождане по ред на дърво. Но защо да пресичате дърво, може да попитате. Човек може да прекоси едно дърво, за да търси нещо между другото. Но да научите как да преминете през..
Стекове върху стекове върху стекове срещу Опашки върху опашки върху опашки
Масиви
Масивът е списък от данни, съхранявани в непрекъсната памет. Основното предимство на масива е, че достъпът до определен елемент в списъка може да се извърши с време на изпълнение O(1). Основният недостатък при използването на масиви биха били вмъкванията и изтриванията. За да направите едно от двете, масивите трябва да се преместят върху всички останали елементи, за да направят място за новия.
Свързани списъци
Свързаният списък е набор от данни, представени с възли, които..
JavaScript: Проверете валидните скоби със стек
Посещавам уебсайта LeetCode много често, за да практикувам решаване на въпроси относно структурата на данните и алгоритмите и да подобря уменията си за кодиране. Валидни скоби е един от класическите въпроси за интервю и аз ще споделя моето решение с вас в тази публикация. Ето го въпроса:
При даден низ, съдържащ само знаците '(' , ')' , '{' , '}' , '[' и ']' , определете дали въведеният низ е валиден.
Въведен низ е валиден, ако:
Отворените скоби трябва да се затварят..
