Informatyka stacks

1

Czy istnieje struktura danych „ciąg znaków”, która obsługuje te operacje na łańcuchach?

Szukam struktury danych, która przechowuje zestaw ciągów znaków nad zestawem znaków , zdolną do wykonywania następujących operacji. Oznaczmy D ( S ) , jak w strukturze danych przechowującej zestaw łańcuchy S .ΣΣ\SigmaD(S)D(S)\mathcal{D}(S)SSS Add-Prefix-Setna : biorąc pod uwagę pewien zestaw T (prawdopodobnie pustych) ciągów, których rozmiar jest ograniczony stałą, a których …

28 data-structures time-complexity strings stacks

1

Czy sprzęt lub oprogramowanie wykrywa przepełnienie stosu?

Czy zadaniem oprogramowania (systemu operacyjnego) jest wykrywanie przepełnienia stosu, czy też przepełnienie stosu jest wykrywane sprzętowo, powodując wyjątek w procesorze?

26 computer-architecture stacks

6

Jak zaimplementować dwa stosy w jednej tablicy?

Chciałbym zacząć od stwierdzenia, że to NIE jest zadanie domowe. Czytam Wstęp do algorytmów - słynny tekst CLRS, aby stać się lepszym programistą. Próbuję samodzielnie rozwiązać problemy i ćwiczenia podane w książce. Próbuję rozwiązać Ćwiczenie 10.1-2 z rozdziału 10 Elementarne struktury danych z CLRS wydanie drugie. Oto, co jego stany: …

15 data-structures arrays stacks

2

Czy możliwe jest współbieżne używanie języka programowania opartego na stosie?

Czytałem o językach programowania opartych na stosie, takich jak FORTH i Cat , i wydaje się, że biorąc pod uwagę ich naturę, mogą one wykonywać tylko jedną akcję na raz, niezależnie od swojego paradygmatu (FORTH jest konieczny, a Cat funkcjonalny). Język imperatywny zmodyfikowałby stos, a język czysto funkcjonalny, taki jak …

14 concurrency stacks evaluation-strategies

Pytania otagowane jako stacks