Scienza del computer stacks

1

Esiste una struttura di dati di "stack string" che supporta queste operazioni di stringa?

Sto cercando una struttura di dati che memorizza un set di stringhe su un set di caratteri ΣΣ\Sigma , in grado di eseguire le seguenti operazioni. Indichiamo D(S)D(S)\mathcal{D}(S) come struttura dati memorizzare l'insieme di stringhe SSS . Add-Prefix-Setsu D(S)D(S)\mathcal{D}(S) : dato un insieme TTT di stringhe (possibilmente vuote), la cui …

28 data-structures time-complexity strings stacks

1

È stato rilevato un overflow dello stack da hardware o software?

È compito del software (sistema operativo) rilevare overflow dello stack o viene rilevato un overflow dello stack nell'hardware, causando un'eccezione nella CPU?

26 computer-architecture stacks

6

Come implementare due stack in un array?

Voglio iniziare dicendo che questa NON è una domanda da fare a casa. Sto leggendo Introduzione agli algoritmi - il famoso testo CLRS per diventare un programmatore migliore. Sto cercando di risolvere da solo i problemi e gli esercizi dati nel libro. Sto cercando di risolvere Excercise 10.1-2 dal capitolo …

15 data-structures arrays stacks

2

È possibile che un linguaggio di programmazione basato su stack sia simultaneo?

Ho letto dei linguaggi di programmazione basati su stack, come FORTH e Cat , e sembra che, data la loro natura, possano eseguire solo un'azione alla volta indipendentemente dal loro paradigma (FORTH è un imperativo mentre Cat è funzionale). Un linguaggio imperativo modifica lo stack e un linguaggio puramente funzionale, …

14 concurrency stacks evaluation-strategies

1

Come rilevare l'ordine dello stack?

Prendiamo la sequenza di numeri interi da a e li spingiamo su uno stack uno per uno in ordine. Tra ogni push, possiamo scegliere di estrarre qualsiasi numero di oggetti dalla pila (da 0 alla dimensione corrente della pila).111nnn Ogni volta che estraiamo un valore dalla pila, lo stamperemo. Ad …

8 algorithms stacks

Domande taggate «stacks»