Иллюстрированный самоучитель по задачам и примерам Assembler

Сложные структуры данных

  • Основные понятия

    Сутью искусства программирования обычно считается умение составлять операции. | Но не менее важно умение составлять данные. | Н. Вирт | Процесс разработки программы на ассемблере традиционно осложняется тем, что в этом языке ограничены средства описания данных, привычные для языков программирования высокого уровня.
  • Множество

    Соня закрыла глаза и задремала. Но тут Болванщик ее ущипнул, она взвизгнула и проснулась. | – …начинается на М, – продолжала она. – Они рисовали мышеловки, математику, множество… | Ты когда-нибудь видела, как рисуют множество? | – Множество чего? – спросила Алиса. | – Ничего, – отвечала Соня.
  • Массив. Описание массивов.

    Все истинно великое совершается медленным, незаметным ростом. | Сенека | Как структура представления массив является упорядоченным множеством элементов определенного типа. Упорядоченность массива определяется набором целых чисел, называемых индексами, которые связываются с каждым элементом массива и однозначно определяют его расположение среди других элементов массива.
  • Работа с массивами. Сортировка массивов.

    Приемы практической работы с массивами продемонстрируем на примерах выполнения конкретных операций: сортировка массива, поиск в массиве, транспонирование матрицы и др. На примере работы с массивами очень удобно обсуждать особенности реализации этих операций, так как в общем случае элементы массива могут быть не просто скалярами, но и более сложными по структуре данными.
  • Улучшение классических методов сортировки

    Приведенные выше четыре метода сортировки – базовые. Их обычно рассматривают как основу для последующего обсуждения и совершенствования. Ниже мы рассмотрим несколько усовершенствованных методов сортировки, после чего вы сможете оценить эффективность их всех.
  • Поиск в массивах

    Поиск информации является одной из самых распространенных проблем, с которыми сталкивается программист в процессе написания программы. Правильное решение задачи поиска для каждого конкретного случая позволяет значительно повысить эффективность исполнения программы.
  • Действия с матрицами

    Рассмотренные выше операции над массивами были реализованы исходя из предположения, что массивы имеют одну размерность. Но существует группа задач, в которой работа осуществляется с массивами большей размерности. Прежде всего это действия с матрицами.
  • Структура. Вложенные структуры.

    Чтобы правильно использовать машину, важно | добиться хорошего понимания структурных отношений, | существующих между данными, способов представления | таких структур в машине и методов работы с ними. | Д. Кнут | Структура (запись) – конечное упорядоченное множество элементов, в общем случае имеющих различный тип. Элементы, входящие в состав структуры, называют полями структуры.
  • Массивы структур – таблицы

    Обычной практикой является размещение одинаковых по содержанию экземпляров структур в одном месте, последовательно – друг за другом. В результате образуется логическая структура данных, называемая таблицей. Каждый экземпляр структуры, входящий в таблицу, называется элементом таблицы.
  • Выбор способа перевода ключевых слов в числовую форму

    Вся информация, вводимая в компьютер, кодируется в соответствии с одной из систем кодирования (таблиц кодировки). В большинстве таких систем символы (цифры, буквы, служебные знаки) представляются однобайтовыми двоичными числами.
  • Список

    Если у веревки есть один конец, значит, у нее должен быть и другой. | Закон Микша | (Прикладная Мерфология) | В общем случае под списком понимается линейно упорядоченная последовательность элементов данных, каждый из которых представляет собой совокупность одних и тех же полей.
  • Сеть

    Неважно, что кто-то идет неправильно, возможно, это хорошо выглядит… | Первый закон Скотта | (Прикладная Мерфология) | Выше мы уделили достаточно внимания работе с матрицами и списками, и это сделано не случайно.
  • Дерево

    То, что неясно, следует выяснить. | То, что трудно творить, следует делать с великой настойчивостью. | Конфуций | Деревом называется сетевая структура, обладающая следующими свойствами: | среди всех узлов существует один, который не имеет ребер, входящих от других узлов, – этот узел называется корнем;
  • Элементы компиляции программ

    Большинство людей считают компьютеры математическими машинами, разработанными для выполнения численных расчетов. В действительности же компьютеры представляют собой языковые машины: основа их могущества заключается в способности манипулировать лингвистическими знаками – символами, которым приписан некоторый смысл.
Если Вы заметили ошибку, выделите, пожалуйста, необходимый текст и нажмите CTRL + Enter, чтобы сообщить об этом редактору.