Запитання з тегом «stacks»

1
Чи існує структура даних "стек рядків", яка підтримує ці рядкові операції?
Я шукаю структуру даних, яка зберігає набір рядків над набором символів , здатним виконувати наступні операції. Позначимо , в якості структури даних , що зберігає безліч рядків .D ( S ) SΣΣ\SigmaD (S)D(S)\mathcal{D}(S)SSS Add-Prefix-Seton : заданий деякий набір (можливо, порожніх) рядків, розмір яких обмежений постійною, а довжина рядків обмежена постійною, …


6
Як реалізувати два стеки в одному масиві?
Хочу почати з того, що це НЕ є питанням домашнього завдання. Я читаю Вступ до алгоритмів - відомого тексту CLRS, щоб стати кращим програмістом. Я намагаюся самостійно вирішити проблеми та вправи, подані в книзі. Я намагаюся вирішити вправу 10.1-2 з розділу 10 Елементарні структури даних з CLRS Second Edition. Ось …

2
Чи можлива паралельна мова програмування на основі стека?
Я читав про мови програмування на основі стека, такі як FORTH та Cat , і, здається, зважаючи на їх характер, вони можуть виконувати лише одну дію одночасно незалежно від їх парадигми (FORTH є обов'язковим, тоді як Cat функціональний). Імперативна мова змінює стек, а суто функціональна мова, наприклад Joy , повертає …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.