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