Публикации по теме 'stack'
Структуры данных: введение в стеки
Массивы - это здорово, но пробовали ли вы использовать стеки?
В этом сообщении блога мы будем изучать, внедрять и подробно знакомить со структурой данных стека с использованием языка программирования C.
Прежде чем разбираться в структуре данных стека, вы должны хорошо разбираться в массивах и связанных списках , потому что только с помощью этих двух структур данных мы можем реализовать стеки.
В общем, для реализации любой структуры данных, будь то стеки, очереди, деревья и т. Д.,..
Создание стека против построения очереди в Javascript
Как построить стек
Стек работает со структурой LIFO (Last In First Out), что означает, что последнее, что было помещено в массив, должно быть удалено первым. Массивами можно манипулировать всеми способами с помощью обычных методов Javascript. Чтобы построить стек, мы должны создать класс Javascript, чтобы ограничить обычные методы массива, с которыми можно работать.
Чтобы построить это, мы начнем с использования структуры классов ES6 для создания класса. Мы инициализируем класс..
Понимание структуры данных стека в JavaScript. Как ее использует JavaScript?
куча? да, я знаю, что такое стек. синхронный? асинхронный? чего ждать? стек вызовов? что?
Когда я впервые увидел слово «стек», мне показалось, что его легко понять. Однако, когда я столкнулся с синхронным, асинхронным и стеком вызовов при изучении JavaScript, я был немного сбит с толку.
Я пишу эту статью для людей, которые также запутались, как и я, и, надеюсь, в конце этой статьи вы лучше поймете структуру данных стека и то, как JavaScript ее использует.
Обзор
В этой статье..
Обход по порядку с использованием стеков (Python)
Деревья — это одна из относительно сложных структур данных, с которыми вам придется иметь дело как программисту. Поначалу они могут показаться сложными, но как только вы узнаете все тонкости, все станет намного проще. Дерево — это не что иное, как набор узлов, иерархически связанных друг с другом.
Давайте посмотрим, как выполнить обход по порядку по дереву. Но зачем пересекать дерево, спросите вы. Можно было пройтись по дереву, чтобы найти что-то среди прочего. Но изучение того,..
Стеки в стопках в стопках против очередей в очередях в очередях
Массивы
Массив - это список данных, хранящихся в непрерывной памяти. Основное преимущество массива заключается в том, что доступ к определенному элементу в списке может быть выполнен за время выполнения O (1). Основным недостатком использования массивов были бы вставки и удаления. Для того, чтобы сделать то и другое, массивы должны перемещаться по всем другим элементам, чтобы освободить место для нового.
Связанные списки
Связанный список - это набор данных, представленных узлами,..
JavaScript: проверка допустимых круглых скобок со стеком
Я очень часто захожу на сайт LeetCode, чтобы попрактиковаться в решении вопросов о структуре данных и алгоритмах, а также улучшить свои навыки программирования. Допустимые скобки - один из классических вопросов на собеседовании, и я поделюсь с вами своим решением в этом посте. Вот вопрос:
Учитывая строку, содержащую только символы '(' , ')' , '{' , '}' , '[' и ']' , определите, является ли введенная строка допустимой.
Строка ввода допустима, если:
Открытые скобки..
Вопросы по теме 'stack'
Калькулятор с использованием 2 стеков
У меня есть задание по сборке Intel. Мне нужно написать калькулятор, который использует 2 стека. Например, у меня есть такое выражение, как 23+4/2^4$. Так что $ указывает на конец выражения. Что я буду делать, так это иметь два стека, один для...
3009 просмотров
schedule
09.12.2023
Можете ли вы получить список переменных в стеке в C#?
Все, просто интересно, можно ли в .NET/C# получить список переменных в стеке и их значения? Я создаю обработчик исключений для своего приложения, и помимо стандартной трассировки стека я также хотел бы видеть имена и значения для любых переменных,...
4890 просмотров
schedule
09.04.2024
Как C и C ++ хранят большие объекты в стеке?
Я пытаюсь понять, как C и C ++ хранят большие объекты в стеке. Обычно размер стека равен целому числу, поэтому я не понимаю, как там хранятся более крупные объекты. Они просто занимают несколько «слотов» стека?
10070 просмотров
schedule
08.01.2024
Escape-анализ в Java
Насколько мне известно, JVM использует escape-анализ для некоторой оптимизации производительности. например, блокировка огрубления и блокировки блокировки. Мне интересно, есть ли у JVM возможность решить, что любой конкретный объект может быть...
16918 просмотров
schedule
03.03.2024
Реализация конечного автомата
Я ищу какого-то общего
Оптимизация
Правильность
Расширяемость
совет по моей текущей реализации иерархического конечного автомата C++.
Образец
variable isMicOn = false
variable areSpeakersOn = false
variable stream = false
state...
1384 просмотров
schedule
27.11.2023
Стек - это деталь реализации или нет?
Согласно http://msdn.microsoft.com/en-us/library/ms229017.aspx , типы значений размещаются в стеке или встроены в другие структуры *. Еще в стек - это деталь реализации , Эрик Липперт утверждает, что это деталь реализации.
Насколько я понимаю,...
652 просмотров
schedule
11.11.2022
C / Assembler - код возврата в однопользовательской однозадачной операционной системе без стека.
У меня есть простой загрузчик, который инициализирует и подготавливает SDRAM. Затем он загружает приложение из флэш-памяти и запускает его по некоторому адресу в ОЗУ. После завершения работы приложения система перезагружается. Системного стека нет....
669 просмотров
schedule
22.02.2024
Масштабирование итеративного побитового алгоритма для решения Ханойских башен с использованием X дисков и Y башен
Мне нравится алгоритм, упомянутый в этом вопросе: «Как это работает? Странное решение для ханойских башен» Как это работает? Странные решения Ханойских башен
Есть ли способ масштабировать это нерекурсивное решение Towers of Hanoi для...
2346 просмотров
schedule
22.03.2024
Как преобразовать рекурсивную функцию для использования стека?
Предположим, что у меня есть дерево для обхода с использованием поиска в глубину, и что мой алгоритм обхода выглядит примерно так:
algorithm search(NODE):
doSomethingWith(NODE)
for each node CHILD connected to NODE:
search(CHILD)...
5663 просмотров
schedule
19.04.2024
Преобразование выражения инфиксной записи в постфиксную запись
Я делаю задание для своего курса по структурам данных, где мне нужно преобразовать инфиксное выражение в постфиксное выражение. Я почти закончил с этим, но я продолжаю получать сообщение об ошибке, когда пытаюсь ввести что-то вроде a+b+c
Он...
4559 просмотров
schedule
04.05.2024
Основные причины, по которым среды выполнения языков программирования используют стеки?
Многие среды выполнения языков программирования используют стеки в качестве основной структуры хранения (например, см. байт-код JVM для пример выполнения ).
Быстро вспоминая, я вижу следующие преимущества:
Простая структура (pop/push),...
426 просмотров
schedule
27.10.2023
Максимальный размер стека потоков .NET?
Каков максимальный размер стека, разрешенный для потока в C#.NET 2.0? Кроме того, зависит ли это значение от версии CLR и/или разрядности (32 или 64) базовой ОС? Я просмотрел следующие ресурсы msdn1 и msdn2
public Thread(
ThreadStart...
10476 просмотров
schedule
10.03.2024
Стандартная работа контейнера ADT
Если вы посмотрите на Container ADT (абстрактный тип данных) как на черный ящик, он предоставляет две функции:
1. put(C, x)
2. get(C)
Первая функция поместит объект x в контейнер C. Вторая извлечет «следующий» объект из контейнера C, где...
221 просмотров
schedule
15.10.2022
Как узнать максимальный размер стека?
Я работаю над Ubuntu 11.04. Как узнать максимальный размер стека вызовов процесса, а также размер каждого кадра стека?
67242 просмотров
schedule
25.12.2023
C - ожидаемое выражение перед токеном '=' в строке без '='
Я схожу с ума, пытаясь понять это сообщение об ошибке, которое не имеет очевидной связи с реальностью/моим кодом. Я искал здесь и пришел к одному выводу: вы будете ненавидеть указатель, скрытый typedef. Извините, это не в моей власти - prof...
20430 просмотров
schedule
03.03.2024
Чтение из стека и выделение памяти во время компиляции
Предметы можно класть и снимать только с вершины стопки. Но как насчет чтения и записи их значений? Пожалуйста, поправьте меня, если я ошибаюсь, но я думаю, что процесс должен иметь возможность читать из любой части стека, поскольку, если бы чтение...
105 просмотров
schedule
03.12.2022
как сделать мой класс стека динамическим
Я пишу класс стека на С++ (показан ниже), но он статичен и уверен, что использует много памяти. как я могу сделать его динамическим, чтобы, когда ему когда-нибудь понадобится добавить немного памяти к объекту, и когда я когда-нибудь что-то вытащу,...
2607 просмотров
schedule
03.01.2024
Настройка SEH для волокон с активной проверкой цепочки исключений (SEHOP)
Я работаю над нативной реализацией файбера/корутины — довольно стандартно, для каждого файбера выделяется отдельный стек, а для переключения контекстов регистры заталкиваются в стек исходного контекста и выталкиваются из целевого стека. Это работает...
713 просмотров
schedule
17.02.2024
Как вызвать функцию на основе записи списка?
В настоящее время я работаю над экспериментом, в котором реализую интерпретатор для старого внутриигрового языка сценариев. Это язык, основанный на четвертом, поэтому я полагаю, что было бы довольно легко просто поместить инструкции (после проверки и...
285 просмотров
schedule
10.04.2024
Очистить стек активности Android, начиная новую активность
У меня есть приложение, и каждое новое созданное действие запускает асинхронную задачу для проверки сеанса пользователя. Если сеанс действителен, потоки приложений продолжаются. Если нет, весь стек активности должен быть очищен, и должна быть только...
2350 просмотров
schedule
02.03.2024
