Perguntas com a tag [stack]
Um stack ou pilha, é uma forma otimizada para organizar dados na memória alocados em sequência e abandonados em sequência invertida a da entrada.
119
perguntas
3
votos
2
respostas
121
visitas
Por que o endereçamento do malloc() é diferente da stack?
Porque no malloc() parece ser alocado 16 bits a mais, e na stack a alocação parece ser logicamente correta?
int main(){
#STACK
char str[2] = "A";
char str2[2] = "...
-5
votos
1
resposta
117
visitas
Erro método main
Alguem pode me dizer uq esta dando errado ? diz que esta faltando o metodo main, mais nao era pra acontecer isso
public class PilhaEstatica {
String vet[];
int topo;
...
-2
votos
1
resposta
65
visitas
Dúvidas sobre pilha dinâmica - C
(1)Criar um ponteiro do tipo NO dentro da struct NO não implica que dentro desse ponteiro haverá outro ponteiro do tipo NO que terá outro e assim por diante?
typedef struct NO{
int dado;
...
-2
votos
1
resposta
568
visitas
como empilhar dados que estou desempilhando de uma pilha?
Preciso empilhar 5 cores e imprimir da base para o topo em uma nova pilha na seguinte questão:
(1) Vermelho
(2) Verde
(3) Azul
(4) Branco
(5) Laranja
São cinco pratos coloridos e precisa mantê-los ...
-1
votos
1
resposta
154
visitas
Como converter uma pilha de inteiros para char (string) em linguagem C?
Poderiam me ajudar a converter esse código do tipo inteiro para char(string) ? Estou iniciando e tenho muita dificuldade com ponteiros. Creio que seja isso que está acontecendo. Já tentei trocar o ...
1
voto
1
resposta
172
visitas
Valores escritos na memória stack não são "deletados" após o encerramento de uma função ou bloco de código? [fechada]
Tenho estudado o funcionamento das diferentes "regiões" de memória reservadas para um programa, em especial a memória stack.
No início eu achava que quando um bloco de código era "...
-2
votos
1
resposta
71
visitas
Pilhas em javascript [fechada]
Estou fazendo um sistema de duas pilhas, onde ao clicar no botão o bloco de cima deve passar para o outro lado. Ao passar da esquerda para a direita o botão funciona normalmente, porém ao passar da ...
0
votos
1
resposta
44
visitas
Duvida sobre pilha
Em uma pilha, o primeiro elemento é definido como topo e o último elemento inserido como base da pilha.
Essa afirmação está incorreta né?
0
votos
0
respostas
31
visitas
Erro ao setar a pilha pelo kernel
Sempre pensei que entendia sobre a stack mas percebi que não, estou querendo entender a pilha na prática, ai criei esse ambiente
A ideia é e setar o topo da stack no endereço 7FFFh pois apartir de ...
0
votos
1
resposta
708
visitas
Como inserir uma String numa Pilha, com Linguagem C
Estou estudando linguagem C, estou na aula de Pilhas, mas estou com uma dúvida simples (acredito)
Meu codigo funciona(da maneira que espero), se eu passar os paramentos de forma manual, como abaixo:
#...
0
votos
2
respostas
232
visitas
free() não funciona em código de Pilha dinâmica
A pilha dinâmica funciona normalmente, mas quando tento utilizar o método free() para desalocar a memória dos elementos removidos e reinicializar a estrutura, o compilador não retorna o esperado. Na ...
1
voto
1
resposta
1mil
visitas
Criando uma calculadora por Rotação Polonesa Inversa em C
preciso fazer para um exercício uma calculadora RPN só para os casos (+ - / * ), por meio de pilhas, é necessário que a entrada seja do tipo ABC+*, que o programa entenda isso, o usuario de os valores ...
0
votos
1
resposta
486
visitas
Função em Go com parametros no lugar do nome?
Olá, gostaria entender como funcionam as funções na linguagem Go, fiz um codigo para montar a estrutura de dados Pilha e me deparei com duas funções que no lugar do nome possui um parenteses com ...
-3
votos
3
respostas
89
visitas
Não está a imprimir string
Bom dia, alguem me pode ajudar?
Pretende-se o desenvolvimento da função invert_pal(st) que recebe como parâmetro uma string st e retorne como resultado a mesma string em que cada palavra ficou com as ...
1
voto
1
resposta
197
visitas
Como printar elementos de uma pilha?
Estou com problema de formatação de saída desse programa. Abaixo segue o trecho do código que faz a impressão da pilha, em seguida segue a img do problema
def __repr__(self):
r = ""
...
-2
votos
1
resposta
64
visitas
Segmentation Fault ao executar comando pop em pilha dinâmica
Estou tentando implementar uma pilha dinâmica mas o programa termina em erro ao executar a função desempilha(pop), retornando um Segmentation Fault. Não estou conseguindo entender o porquê.. Agradeço ...
-1
votos
1
resposta
378
visitas
Não consigo navegar em rotas de diferentes stacks com react navigation
Eu tenho 3 arquivos de rotas.
Contem as rotas que o usuario pode acessar sem necessidade de estar logado, no meu caso so a tela de signin.
import React from 'react';
import { ...
5
votos
1
resposta
212
visitas
Se tudo em C# herda de Object, por que todos os tipos não são por referência?
Se, por exemplo, um tipo struct herda da classe System.ValueType (que herda de System.Object), por que ele, e os demais tipos por valor, não são alocados no heap?
Ao fazer um boxing, não usamos o ...
2
votos
1
resposta
66
visitas
Estado de registrador em calling covention
Na calling convention da ABI, o prólogo de início de uma nova pilha faz, por padrão, um push EBP. Até então tudo bem, mas por que fazer mov EBP, ESP se ESP já está "apontando" pro topo, que - no caso -...
-1
votos
1
resposta
3mil
visitas
Erro: "A expressão deve ser um lvalue modificável"
Ola! Estou aprendendo C, e estou tentando fazer um programa simples, que consiste em uma "Pilha de Livros" em que preciso Armazenar o Título do Livro, o Autor e o Código do Livro, utilizando structs e ...
0
votos
0
respostas
44
visitas
Problemas em uma pilha cujas posições devem ser selecionadas? ( warning: implicit declaration e warning: pointer from integer)
Olá, hoje venho trazendo aqui uma questão relativa a estruturas de dados que certamente pode acrescentar no entendimento de todos os envovilidos. Trata-se de uma questão de manipulação de pilha onde ...
3
votos
1
resposta
554
visitas
Implementação de Pilha em C, como passar valores?
Estou tentando fazer a implementação de uma pilha em C. O solicitado pelo professor já está basicamente feito que era mostrar um erro caso a pilha estivesse cheia ou vazia. Porém ao ir para main eu ...
0
votos
1
resposta
411
visitas
Erro: stack smashing detected
Estou tendo o erro:
* stack smashing detected *: terminated no meu programa
Uso o compilador g++ (Ubuntu 7.5.0-3ubuntu1~18.04) 7.5.0, aqui está o código:
#include <iostream>
...
0
votos
1
resposta
120
visitas
Como faço um programa para inverter uma senha ignorando os caracteres # e _?
Tenho um exercício para fazer com esse tema mas não consigo inverter a segunda parte depois de um caractere especial.
Exemplo: teste_baixo#123 seria trocado por etset_oxiab#321.
import java.util....
6
votos
2
respostas
76
visitas
Interpretação do Dive into Python sobre exceções
Segue um trecho da página 47 do livro 'Dive Into Python' sobre exceptions:
"...You don’t need to handle an exception in the function that raises it. If one function doesn’t handle it, the exception ...
3
votos
1
resposta
133
visitas
Como fazer uma lista das iterações recursivas - Python
Estou implementando uma torre de hanoi em python e preciso de um log de todas as jogadas. Poderia ser uma lista com os estados das 3 pilhas. Mas quando tento usar a função append para essa lista/log, ...
-1
votos
2
respostas
487
visitas
Função clonar valor pilha
Olá, tenho uma atividade que me pede algumas funções, dentre elas uma função clonaValorPilha(struct no **Pilha) (sendo obrigatório essa forma), porém sempre que eu tento compilar o que está escrito ...
0
votos
0
respostas
54
visitas
Porque na hora de executar o código ele dá esse erro? java.lang.ArrayIndexOutOfBoundsException: 0 [duplicada]
package PilhaEstatica;
public class App {
public static void main(String[] args) {
int numero = Integer.parseInt(args[0]);
Pilha p = new Pilha();
int resto;
...
-1
votos
1
resposta
98
visitas
Por que ainda consigo acessar uma variavel na heap mesmo depois da funçao terminar?
Faz um tempo q apreendi sobre heap e stack, estava testando alguns códigos quando me deparei com um comportamento estranho na heap veja;
#include <iostream>
using namespace std;
void Test1(int ...
0
votos
1
resposta
395
visitas
Python - pilha - - balanceamento [duplicada]
Não estou conseguindo encontrar o erro nesse codigo:
Uma sequencia de parenteses "(" ")", colchetes "[" "]" e chaves "{" "}"
é dita balanceada se cada simbolo "aberto" é "fechado"
em um momento ...
-3
votos
1
resposta
1mil
visitas
Pilha em python
não estou conseguindo resolver um exercicio utilizando pilha em python...
Uma sequencia de parenteses "(" ")", colchetes "[" "]" e chaves "{" "}"
é dita balanceada se cada simbolo "aberto" é "...
0
votos
0
respostas
70
visitas
Dificuldade com vetor de pilhas
Tenho que criar, em C, um programa que recebe um trem de N vagões e reorganiza esses vagões em ordem crescente de 1 a N; Para reorganizar, são utilizados K trilhos de espera (valor informado pelo ...
3
votos
1
resposta
275
visitas
C# Como alterar valor dentro do Parallel.ForEach
Estou realizando um processamento dentro de um array de strings (linhas de um arquivo .txt).
Por motivos de performance, estou usando o Parallel.ForEach, mas surgiu a necessidade de alterar os ...
0
votos
1
resposta
50
visitas
Transformar apenas numeros 0-9 de ascII para int
Tenho o seguinte código
string t_postfix = getPostfix();
Stack<int> operandos; //pilha dos operandos
for(int i=0;i<n;i++){ //loop para pegar operando e realizar operações
if(...
0
votos
1
resposta
91
visitas
Qual lógica utilizar para escrever este programa em C?
Estou resolvendo uma lista de exercícios sobre pilhas e filas e travei em uma questão onde pede para escrever o programa de acordo com pseudo código da questão.
Tenho pouca experiência com C, então, ...
3
votos
1
resposta
172
visitas
Qual a diferença entre stack frame e execution context? São a mesma coisa em JavaScript?
Estou tentando me aprofundar no funcionamento do javascript e estou com dúvidas entre algumas definições que encontrei.
Primeiramente, uma representação simplificada do ambiente de execução do ...
0
votos
2
respostas
329
visitas
Problema ao diminuir o tamanho de uma pilha em c
Esse programa é um exercício para se trabalhar com pilhas, está tudo certo, mas quando eu diminuo tamanho da pilha pra excluir o ultimo termo ele aparece no penúltimo elemento do vetor.
#include <...
0
votos
1
resposta
214
visitas
free() em pilha dinâmica de char não funciona - C
Olá,
Estou tendo problemas ao tentar liberar memória alocada dinamicamente. Para string pequena tem hora que funciona, mas pra string grande o programa capota. Tem hora que string de 3 caracteres ou ...
1
voto
0
respostas
63
visitas
Problema com Pilha
Boa noite galera!
Estou tentando fazer um exercício da OBI de 2011. Aqui o link para ele: Exercicio OBI 2011- Expressões e encontrei alguns problemas para realiza-lo.
Em resumo, o exercício te ...
5
votos
1
resposta
210
visitas
O que acontece com a memória RAM se uma tecla for pressionada no computador por muito tempo?
O que acontece com a memória RAM se uma tecla for pressionada no computador por muito tempo? Exemplo: computador foi ligado e uma tecla fica pressionada esses bytes estão sendo lidos pelo processador ...
2
votos
1
resposta
439
visitas
Operações com pilha
Eu estou tentando fazer operações usando pilha mas na hora de alocar os resultados na posição anterior na pilha é que não estou conseguindo,pois o resultado da operação não é alocado na posição ...
2
votos
1
resposta
964
visitas
Exercicio com pilha - String com lixo
Escreva um algoritmo, usando uma Pilha, que inverte as letras de cada palavra de um texto terminado por ponto (.) preservando a ordem
das palavras. Por
exemplo, dado o texto: ESTE EXERCICIO E ...
0
votos
1
resposta
129
visitas
Erro de Casting
Tenho um programa que trabalha com a notação polonesa inversa, que é, quanto temos uma operação ((2+3)8), em notação polonesa fica "23+8". Já consegui fazer passar a operação para a notação polonesa, ...
0
votos
1
resposta
133
visitas
Fatoração Prima usando Pilha
Fiz uma pilha com vetor, com a funções básicas(push, pop, peek) e com ela quero fazer uma fatoração prima de um valor. Fiz o programa, porém quando compilo ele, fica em um loop infinito que eu não ...
0
votos
1
resposta
821
visitas
Inverter Pilha Dinâmica
alguém poderia me auxiliar com essa pilha?
O objetivo é criar uma função que inverta os valores da pilha, tentei fazer isso utilização a função Inverter() do código abaixo, porém ela não está ...
5
votos
1
resposta
2mil
visitas
Pilha dinâmica - C
Estou estudando pilha dinâmica a partir do código abaixo:
#include <stdio.h>
#include <stdlib.h>
#define tam 50
// ---- Estruturas para os tipos ----------------------------------------...
-1
votos
1
resposta
1mil
visitas
Verificar se os elementos da pilha 1 são iguais os elementos da pilha 2, C++
Galera, Boa noite!! Preciso fazer essa parte do código em C++ comparando se os elementos da Pilha 1 são os mesmos da Pilha 2 e se a quantidade de elementos são exatamente iguais. Não sei implementar ...
5
votos
2
respostas
3mil
visitas
Como implementar uma fila usando duas pilhas
Olá, preciso implementar uma fila usando duas pilhas, ou seja, preciso inserir um inteiro na pilha 1, e quando for remover um elemento todos os itens da pilha 1 devem ser transferidos para a pilha 2, ...
3
votos
1
resposta
3mil
visitas
Como funciona a função "pop() " em uma pilha?
Gostaria de entender como funciona o pop em pilhas.
Só coloquei a parte que não entendi, sei que na função pop() há também a verificação de vazia, mas só coloquei a parte que não entendi.
Acontece ...
0
votos
1
resposta
1mil
visitas
Fazer busca em profundidade usando uma pilha
Estou tentando fazer uma busca em profundidade usando uma pilha, mas está dando erro em um if e não sei o motivo.
package Grafos;
import java.io.*;
import java.util.*;
public class Grafo {
...