Preguntas etiquetadas con stacks

Estoy buscando una estructura de datos que almacene un conjunto de cadenas sobre un conjunto de caracteres , capaz de realizar las siguientes operaciones. Denotamos como la estructura de datos que almacena el conjunto de cadenas .D ( S ) SΣΣ\SigmaD (S)D(S)\mathcal{D}(S)SSS Add-Prefix-Seten : dado un conjunto de cadenas (posiblemente …

28 data-structures  time-complexity  strings  stacks 

¿Es la tarea del software (sistema operativo) detectar desbordamientos de pila o se detecta un desbordamiento de pila en el hardware, causando una excepción en la CPU?

26 computer-architecture  stacks 

Quiero comenzar diciendo que esta NO es una pregunta de tarea. Estoy leyendo Introducción a los algoritmos, el famoso texto CLRS para ser un mejor programador. Estoy tratando de resolver los problemas y ejercicios dados en el libro por mí mismo. Estoy tratando de resolver el Ejercicio 10.1-2 del Capítulo …

15 data-structures  arrays  stacks 

He estado leyendo sobre lenguajes de programación basados ​​en pila, como FORTH y Cat , y parece que dada su naturaleza, solo pueden ejecutar una acción a la vez, independientemente de su paradigma (FORTH es imprescindible mientras que Cat es funcional). Un lenguaje imperativo modificaría la pila, y un lenguaje …

14 concurrency  stacks  evaluation-strategies 

Tomamos la secuencia de enteros de 111 a nortenorten, y los empujamos a una pila uno por uno en orden. Entre cada inserción, podemos elegir hacer estallar cualquier cantidad de elementos de la pila (desde 0 hasta el tamaño actual de la pila). Cada vez que saquemos un valor de …

8 algorithms  stacks