Вопросы с меткой [стек]
Стек — структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. Притом первым из стека удаляется элемент, который был помещен туда последним.
260
вопросов
0
голосов
1
ответ
78
показов
максимальная длина правильной скобочной подстроки
Дано: строка состоящая только из скобок, например: ())(())).
Нужно вычислить длину самой большой правильной скобочной подстроки.
В приведенном примере это будет 4, в (()(()) - 6, в ()() - тоже 4. ...
0
голосов
1
ответ
39
показов
неправильная скобочная последовательность
Неправильная скобочная последовательность.
Васе подарили строку, состоящую только из цифр от 1 до 6. Он решил превратить эту строку в последовательность круглых, квадратных и фигурных скобок. Для ...
0
голосов
0
ответов
17
показов
Невозможно включить ноутбук hp дальше логотипа заставки
Отображается "Обнаружено переполнение стекового буфера в данном приложении. Это переполнение может позволить злоумышленнику получить управление над данным приложением". Нажимая "ок"...
-1
голос
2
ответа
50
показов
рекурсивный вызов в цикле
Смотрел ролики Тимофея Хирьянова по алгоритмам и структурам данных. Он использовал рекурсивный вызов внутри цикла, я не понял как.
Вот объясните пожалуйста, почему у нас например не происходит выхода ...
0
голосов
1
ответ
75
показов
Как увеличить максимальную длину string в C++?
у меня есть массив символов и мне нужно вставить туда строку весом примерно 27 килобайт. Visual Studio выдает мне ошибку: "Слишком большая строка, замыкающие знаки сокращены". Как мне можно ...
4
голоса
1
ответ
201
показ
Как работает раскрутка стека в C++?
Никак не могу понять последний этап раскрутки стека.
Допустим, есть функции А, B, C. Вызываются они также: A->B->C.
В функции C выбрасывается исключение, запускается некая функция рантайма по ...
0
голосов
1
ответ
74
показа
Реализация своего pop() для стека C++
// Online C++ Compiler - Build, Compile and Run your C++ programs online in your favorite browser
#include <iostream>
#include <cstdlib>
namespace s21 {
template <class T>
...
1
голос
2
ответа
179
показов
Кем очищается память в стеке?
Ни в одном источнике на нашла ответ конкретно на этот вопрос. Место под значимый тип очищается, когда он покидает контекст, но чем очищается? Не сборщиком мусора. Самим стеком?
1
голос
2
ответа
96
показов
Как выбирать где создавать экземпляры класса, в динамической памяти или на стеке?
В ходе разработки достаточно большого проекта, я столкнулся с тем, что экземпляры классов у меня созданы все как-то хаотически: что-то в динамической памяти, что-то в стеке. Я пришел к тому, что у ...
1
голос
2
ответа
257
показов
Реализация стека в структуре данных на основе статического массива C++
Увидел на форме, как одну задачку решили стеком структуре данных через статический массив. Но я не понял, как работает этот стек и его функции. Ну вот к примеру для чего нам нужна переменная int ...
0
голосов
0
ответов
18
показов
CS10B / Assignment 2 / Problem 3: Using the Scanner and Stack classes
Прохожу самостоятельно курс CS106B - Programming Abstractions https://see.stanford.edu/Course/CS106B
Не могу розобратся в задании. Что мне нужно сделать?
Кто то в кратце может обьяснить.
Скидиваю текс ...
0
голосов
2
ответа
769
показов
Задача python Стек Max
Прошу помощи с задачей Стек Max
Нужно реализовать класс StackMax, который поддерживает операцию
определения максимума среди всех элементов в стеке. Класс должен
поддерживать операции push(x), где x – ...
-1
голос
1
ответ
43
показа
Фатальная ошибка SDL2
..Проблема чисто техническая
Месяца два назад всё работало, я следовал инструкции первой и второй.
Сейчас, после установки ghc-9.2.5, при добавлении sdl2 в package.yaml > dependencies проекта ...
2
голоса
3
ответа
249
показов
Правильность скобочной последовательности. Номер скобки нарушающей последовательность [дубликат]
Нужно написать программу, которая определяет, является ли введенная скобочная структура правильной. Примеры правильных скобочных выражений: (), (())(), ()(), ((())), неправильных — )(, ())((), (, )))),...
0
голосов
1
ответ
37
показов
Удаление всех элементов из стека, не подходящих под условие
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_WORLD_LENGHT 1024
typedef struct Node {
char *word;
struct Node *next;
} Node;
void removing (Node **...
0
голосов
0
ответов
42
показа
Обновляется ли значение переменной, если происходит операция инкремента в скобках
bool Stack::push(const int &item)
{
if(top<MAX)
{
items[top++] = item;
return true;
}
else
return false;
}
Меня волнует эта часть: items[top++] = item; ...
0
голосов
0
ответов
49
показов
Fatal error in MPI_Isend: Other MPI error, error stack
Я получаю ошибку Fatal error in MPI_Isend: Other MPI error, error stack:
MPI_Isend(buf=0x0000026933811C80, count=1, dtype=USER, dest=1, tag=0, MPI_COMM_WORLD, request=0x00000093708FF474) failed
failed ...
1
голос
1
ответ
63
показа
аргументы командной строки
Аргументы командной строки хранятся на стеке?
При вхождение в функцию main адрес возврата сохраняется?
Почему это не вызывает stack overflow (если я правильно понимаю адрес возврата хранится на стеке)
...
1
голос
1
ответ
73
показа
для чего нужен указатель стека?
он указывает на последний байт последнего элемента добавленного в стек и хранится в регистрах процессора.
Для чего он нужен?
0
голосов
1
ответ
35
показов
Не получается перегрузить оператор сложения в классе. Process finished with exit code -1073740940
Задание состоит в том, чтобы перегрузить оператор + чтобы он работал как метод Push(). Этот метод я реализовал и все работает, есть и перегрузка оператора присваивания, программа компилируется без ...
0
голосов
0
ответов
205
показов
Как посчитать арифметическое выражение, записанное в префиксной форме (с использованием стека)
Я не силен в питоне, как и в принципе в программировании, но у меня были идеи, что подаваемый список нужно перевернуть, чтобы потом с ним можно было нормально работать в стеке. Как - не знаю. За этим ...
0
голосов
0
ответов
46
показов
алгоритм поиска Эйлерова пути
Необходимо реализовать алгоритм поиска Эйлерова пути. Граф задан списком связности. Проблема возникает на моменте попытки удаления посещенного ребра, насколько я понимаю происходит бесконечный цикл, ...
0
голосов
2
ответа
72
показа
stack around the variable was corrupted. Почему возникает данная ошибка и как от неё избавиться?
#include <stdio.h>
#include <stdlib.h>
int main()
{
double* m, j, n;
printf(" j: char: start address %p extent %ld\n", &j, sizeof(j));
printf(" n: ...
0
голосов
0
ответов
27
показов
Уязвимость стека при реализации через массив Java
Уважаемы помогите понять какую проблему видит автор при использовании такого стека ?
Stack.java
public class Stack {
int stk[] = new int[10];
int tos;
Stack(){
tos = -1;
}
...
0
голосов
1
ответ
55
показов
Помогите исправить алгоритм поиска подстэка C++
Необходимо проверить является ли стэк s2 подстэком s1 без изменения данных стэков. Я написала алгоритм, но на отдельных тестах, таких как в main алгоритм не работает. Он не работает так как стэк s2 ...
0
голосов
0
ответов
21
показ
Где храниться ссылочный тип (строка) в структуре? [дубликат]
Объясните заблудшему в терабайтах инфы о C#) Если я в структуре объявляю поле с типом string, то где оно будет хранится, в стеке (т.к. структура значимый тип) или же в управляемой куче т.к. строка ...
0
голосов
0
ответов
224
показа
Как избавиться от утечки памяти Си?
Делаю перевод выражения из одной формы в другую (обычная в постфиксную). Алгоритм перевода вроде бы работает правильно, но есть утечки в памяти. Из-за них, похоже, программа работает через раз (...
1
голос
1
ответ
86
показов
Можно ли положить ссылку на стек в поле и хранить в куче
Как можно ли положить референс на стек в поле и хранить в куче?
0
голосов
2
ответа
97
показов
Что означает "Теневой стэк" или "Теневое хранилище" (Stack’s shadow store) в "соглашении вызовов для x64" в Windows API?
Я читал соглашение Microsoft-ское о том как вызывать функции из Windows API когда пишешь программу на ассемблере 64-битную, но тут заметил что говорят про какой то «Теневой стэк» или «Теневое ...
3
голоса
0
ответов
137
показов
В чем суть использования в C++ stack и queue, если можно использовать vector, deque или list?
Я только начал изучать C++, и у меня возник вопрос: зачем использовать stack и queue, если можно вместо них использовать vector, deque или list? Неужели так мешаются лишние функции или stack и queue ...
0
голосов
0
ответов
70
показов
линковка после компиляции, без стандартных библиотек
#include "calls.h"
enum { size = 1024 };
char expression[size];
char result[size];
const char *exp_cc;
const char *res_cc = result;
int chars_to_num(const char *s, int *num);
int ...
0
голосов
0
ответов
55
показов
Статическая и динамическая память в оперативной памяти и в языках программирования
Есть виды оперативной памяти-статическая и динамическая. Они отличаются физически по своему устройству, динамическая-конденсаторы, статическая-транзисторы.
Дальше, в языках программирования понятия ...
0
голосов
1
ответ
39
показов
ebx в стэковом фрейме
global sys_read
global sys_write
global sys_errno
section .text
syscall_3: push ebp
mov ebp, esp
**push ebx**
mov ebx, [ebp+8]
...
0
голосов
1
ответ
61
показ
Удалить вершину стека и вернуть число лежащее в нём
Мне нужно получить значение лежащее на вершине стека и удалить после верхушку.
Не могу понять что я должен прописать в функции Pop и Push чтобы получить новую вершину стека. логику я "более-менее&...
0
голосов
1
ответ
144
показа
python: отследить вызов функций по имени
подскажите, как в питоне можно зная имя функции понять сколько раз ее вызвали
т.е. есть некоторый, недоступный для пользователя код (обёрнутый в вызов функции) внутри которого вызывается функция с ...
0
голосов
2
ответа
34
показа
Не могу создать непрерываемый стек с исполнением команд
Выдает след.результат:
Либо завершает без возможности ввести команду на след.строке
Либо Объект 'int' не вызывается
import sys
class StackSafeErrors:
def __init__(self):
self.items = []...
0
голосов
1
ответ
182
показа
Удаление записи из Stack
У меня задание:
При нажатии на кнопку должна удаляться выбранная запись на dataGrid из коллекции. К примеру есть:
Stack<Doсument> doсument;
Класс документ имеет следующие поля:
string name; //...
0
голосов
1
ответ
68
показов
Считать данные из файла и добавить в коллекцию
Есть следующий стек:
Stack<Dokument> dokument;
Dokument имеет следующие поля:
string name; // название документа
DateTime data; // дата подписания
string fio; // ФИО подписавшего
Так же ...
0
голосов
0
ответов
34
показа
Это может являться стеком, верно ли используется malloc, указатели?
#include <stdio.h>
#include <stdlib.h>
struct list{
int data;
struct list *next;
};
int main(){
int int_array[] = {255,2,3,4,5,6,7,8,9,458,46,54,12,45,465};
int ...
0
голосов
0
ответов
35
показов
Почему не меняются адреса переменных функции при смене порядка их проявления в коде?
Адреса переменных int auth_flag и char password_buffer[], которые попадают в стек, не меняются, когда я меняю порядок их проявления в функции
#include <stdio.h>
#include <stdlib.h>
#...
0
голосов
0
ответов
80
показов
Как изменяется размер горутины/от чего зависит размер горутины?
Не могу понять от чего зависит размер горутины. Уже прочитал кучу статей о том, как для нее увеличивается размер стека и тп. Если я правильно понял, то стек может переполниться, если я буду ...
0
голосов
0
ответов
107
показов
Как компилятор golang перебрасывает значение переменной в кучу?
Прочитал статью на хабре
Языковая механика escape analysis
но так и не понял один момент
Когда компилятор компилирует проблему он должен переписывает вместо переменных адреса в памяти.
Например вместо ...
3
голоса
3
ответа
141
показ
Вопросы по ООП в C++
Я недавно начал изучать ООП. И возникло ряд вопросов.
1.После выполнения деструктора как я понимаю происходит отчистка полей-членов класса. То есть если я правильно понимаю, то после выполнения ...
0
голосов
2
ответа
278
показов
В какой области данных хранятся члены класса?
Начал изучать ООП и появилось несколько вопросов.
1.Где хранятся переменные, которые являются полями-членами класса? То есть в какой области данных она будет хранится после создания объекта класса ...
0
голосов
0
ответов
72
показа
Как правильно перегрузить оператор присвоения в шаблоне стека?
Есть следующие задание: "Задание 2. Реализуйте шаблон стека - MyStack2 таким образом, чтобы для хранения элементов использовался ОДНОСВЯЗНЫЙ список. Реализуйте возможность распечатать элементы ...
0
голосов
1
ответ
3k
показов
Перевод в обратную польскую запись [закрыт]
Проблема в отображении символов(знак + - * /)
#include <iostream>
#include <string>
#include <Windows.h>
using namespace std;
int pror(char c){
int p;
switch (c)
{
...
0
голосов
1
ответ
4k
показов
Дек - задача на Python. Помогите разобрать решение задачи
Решаю задачу на Яндекс.Контест.
Текст задачи:
Гоша реализовал структуру данных Дек, максимальный размер которого определяется заданным числом. Методы push_back(x), push_front(x), pop_back(), pop_front(...
0
голосов
0
ответов
199
показов
Как работает стек в случае локальных переменных?
Правильно ли я понимаю что когда у нас есть условно код
a = 5;
b = 3;
c = a + b;
при компиляции у нас произойдет следующее
компилятор выделит под переменную a 4 байта и положит их по адресу смещения ...
2
голоса
1
ответ
44
показа
Безопасность данных на стаке при вызове функций exec
Мучает такой вопрос - после вызова execve (или любой из exec*) новая программа может прочитать данные, хранящиеся на стаке в предыдещей программе в момент вызова?
В манах указано, что новый процес ...
1
голос
0
ответов
61
показ
Delphi Как cохранить контекст или стек вызовов в какую то структуру
Как cохранить контекст или стек вызовов в какую то структуру
потом заменить стек его на другую структуру и продолжить выполнение программы.
Появилась такая задача от того что не получается создать ...