Perguntas com a marcação «stacks»

Estou procurando uma estrutura de dados que armazene um conjunto de seqüências de caracteres sobre um conjunto de caracteres , capaz de executar as seguintes operações. Denota- D ( S ) como a estrutura de dados que armazena o conjunto de cadeias S .ΣΣ\SigmaD (S)D(S)\mathcal{D}(S)SSS Add-Prefix-Setem : dado um conjunto …

28 data-structures  time-complexity  strings  stacks 

É tarefa do software (sistema operacional) detectar estouros de pilha ou é detectado um estouro de pilha no hardware, causando uma exceção na CPU?

26 computer-architecture  stacks 

Quero começar dizendo que essa NÃO é uma pergunta de lição de casa. Estou lendo Introdução aos algoritmos - o famoso texto do CLRS para se tornar um programador melhor. Estou tentando resolver os problemas e exercícios dados no livro sozinho. Estou tentando resolver o Exercício 10.1-2 do Capítulo 10 …

15 data-structures  arrays  stacks 

Eu tenho lido sobre linguagens de programação baseadas em pilha, como FORTH e Cat , e parece que, dada a sua natureza, elas podem executar apenas uma ação por vez, independentemente do seu paradigma (FORTH é imperativo enquanto Cat é funcional). Uma linguagem imperativa modificaria a pilha, e uma linguagem …

14 concurrency  stacks  evaluation-strategies 

Tomamos a sequência de números inteiros de 111 para nnn, e os empurramos para uma pilha, um por um, em ordem. Entre cada push, podemos optar por exibir qualquer número de itens da pilha (de 0 ao tamanho atual da pilha). Sempre que extrairmos um valor da pilha, imprimi-lo-emos. Por …

8 algorithms  stacks 

É sabido que uma máquina com uma única pilha, como apenas armazenamento ilimitado, não está completa com Turing, se puder apenas ler a partir da parte superior da pilha. Eu quero uma máquina que seja (ligeiramente) mais poderosa que uma máquina de empilhar, mas que ainda não esteja completa com …

7 computation-models  turing-completeness  linked-lists  stacks