ПРЕДСТАВЛЕНИЕ СТРОК ВЕКТОРОМ ПЕРЕМЕННОЙ ДЛИНЫ С ПРИЗНАКОМ
ПРЕДСТАВЛЕНИЕ СТРОК ВЕКТОРОМ ПЕРЕМЕННОЙ ДЛИНЫ С ПРИЗНАКОМ - раздел Образование, Полустатические структуры данных Конца. Этот И Все Последующие За Ним Методы Учитывают Переме...
КОНЦА. Этот и все последующие за ним методы учитывают переменную
длину строк. Признак конца - это особый символ, принадлежащий ал-
фавиту (таким образом, полезный алфавит оказывается меньше на
один символ), и занимает то же количество разрядов, что и все ос-
тальные символы. Издержки памяти при этом способе составляют 1
символ на строку. Такое представление строки показано на рис.4.4.
Специальный символ-маркер конца строки обозначен здесь 'eos'.
В языке C, например, в качестве маркера конца строки используется
Характерные особенности полустатических структур
Полустатические структуры данных характеризуются следующими
признаками:
- они имеют переменную длину и простые процедуры ее изменения;
- изменение длины структуры происхо
Логическая структура стека
Стек - такой последовательный список с переменной длиной,
включение и исключение элементов из которого выполняются только с
одной стороны списка, называемого вершиной стека. Приме
Машинное представление стека и реализация операций
При представлении стека в статической памяти для стека выде-
ляется память, как для вектора. В дескрипторе этого вектора кроме
обычных для вектора параметров должен находиться так
Стеки в вычислительных системах
Стек является чрезвычайно удобной структурой данных для
многих задач вычислительной техники. Наиболее типичной из таких
задач является обеспечение вложенных вызовов процедур.
Логическая структура очереди
Очередью FIFO (First - In - First- Out - "первым пришел -
первым исключается"). называется такой последовательный список с
переменной длиной, в котором включение элемент
Операций
При представлении очереди вектором в статической памяти в
дополнение к обычным для дескриптора вектора параметрам в нем
должны находиться два указателя: на начало очереди (на перв
Очереди с приоритетами
В реальных задачах иногда возникает необходимость в форми-
ровании очередей, отличных от FIFO или LIFO. Порядок выборки
элементов из таких очередей определяется приоритетами элеме
Очереди в вычислительных системах
Идеальным примером кольцевой очереди в вычислительной систе-
мы является буфер клавиатуры в Базовой Системе Ввода-Вывода ПЭВМ
IBM PC. Буфер клавиатуры занимает последовательность
Логическая структура дека
Дек - особый вид очереди. Дек (от англ. deq - double ended
queue,т.е очередь с двумя концами) - это такой последовательный
список, в котором как включение, так и исключение элемен
Деки в вычислительных системах
Задачи, требующие структуры дека, встречаются в вычислитель-
ной технике и программировании гораздо реже, чем задачи, реализу-
емые на структуре стека или очереди. Как правило, вс
Логическая структура строки
Строка - это линейно упорядоченная последовательность симво-
лов, принадлежащих конечному множеству символов, называемому ал-
фавитом.
Строки обладают следующими важными
Представление строк в памяти.
Представление строк в памяти зависит от того, насколько из-
менчивыми являются строки в каждой конкретной задаче, и средства
такого представления варьируются от абсолютно статичес
ПРЕДСТАВЛЕНИЕ СТРОК ВЕКТОРОМ ПЕРЕМЕННОЙ ДЛИНЫ СО СЧЕТЧИКОМ.
Счетчик символов - это целое число, и для него отводится доста-
точное количество битов, чтобы их с избытком хватало для предс-
тавления длины самой длинной строки,какую только мо
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов