Глава 9 Операции над структурами данных
Глава 9
Операции над структурами данных
Один из фундаментальных вопросов программирования — это вопрос о представлении сложных объектов (таких как, например, множества), а также вопрос об эффективной реализации операций над подобными объектами. В этой главе мы рассмотрим несколько часто используемых структур данных, принадлежащих к трем большим семействам: спискам, деревьям и графам. Мы изучим способы представления этих структур на Прологе и составим программы, реализующие некоторые операции над ними, в том числе, сортировку списков, работу с множествами как древовидными структурами, запись элементов данных в дерево, поиск данных в дереве, нахождение пути в графе и т.п. Мы подробно разберем несколько примеров, чрезвычайно поучительных с точки зрения программирования на Прологе.
Более 800 000 книг и аудиокниг! 📚
Получи 2 месяца Литрес Подписки в подарок и наслаждайся неограниченным чтением
ПОЛУЧИТЬ ПОДАРОКЧитайте также
Путаница со структурами
Путаница со структурами Те несколько структур, которые только что были описаны, приводят к путанице не потому, что их много (только четыре) или они сложные (все они достаточно просты), а потому что они сильно друг с другом переплетаются. При использовании объектов kobject
Глава 14 Операции с каталогами
Глава 14 Операции с каталогами Как и во многих других операционных системах, для организации файлов в Linux используются каталоги. Каталоги (представляющие собой особые типы файлов, которые содержат списки имен файлов) состоят из файлов, а также других каталогов, образуя
Глава 17 Операции функции ioctl
Глава 17 Операции функции ioctl 17.1. Введение Функция ioctl традиционно являлась системным интерфейсом, используемым для всего, что не входило в какую-либо другую четко определенную категорию. POSIX постепенно избавляется от функции ioctl, создавая заменяющие ее функции-обертки и
Глава 23 Операции с денежными средствами
Глава 23 Операции с денежными средствами В этой главе мы узнаем, как с помощью документов организовать учет операций с денежными средствами. Денежные расчеты производятся либо в виде безналичных платежей, либо наличными.• Учет безналичных расчетов• Учет кассовых
Глава 8 Операции выделения
Глава 8 Операции выделения При совершении различных операций над фрагментами изображения эти фрагменты нужно выделять. Так, например, если вы хотите применить эффект или изменить яркость только для отдельного фрагмента картинки, этот фрагмент необходимо выделить. Иначе
Глава 16 Логические операции
Глава 16 Логические операции • Понятие логических операций• Использование логических операцийРаботая с выделением, с которым мы познакомились в прошлой главе, можно использовать логические операции – это позволит в некоторых случаях упростить создание выделения или
Глава 2 Ввод данных. Типы, или форматы, данных
Глава 2 Ввод данных. Типы, или форматы, данных Работа с документами Excel сопряжена с вводом и обработкой различных данных, то есть ин формации, которая может быть текстовой, числовой, финансовой, статистической и т. д. МУЛЬТИМЕДИЙНЫЙ КУРС Методы ввода и обработки данных
Резюме: операции над структурами и объединениями
Резюме: операции над структурами и объединениями Эта операция используется с именем структуры или объединения для определения элемента этой структуры или объединения. Если name является именем структуры, a member - элементом, определенным структурным шаблоном, то
VI. Операции над структурами и объединениями
VI. Операции над структурами и объединениями . Операция принадлежности (точка) используется совместно с именем структуры (или объединения) для задания элемента этой структуры (иди объединения). Если name является именем структуры, а member - элементом, указанным в структурном
Глава 3 Простейшие операции с изображениями
Глава 3 Простейшие операции с изображениями • Как открыть• Как обрезать и повернуть• Как напечатать• Как сохранить• Жизнь после PhotoshopРабота с файлами в Photoshop организована точно так же, как в большинстве Windows-программ. Поэтому, если вы часто использовали хотя бы Microsoft Word,
ГЛАВА 4. Основные операции.
ГЛАВА 4. Основные операции. Теперь у вас есть установленный сервер Firebird, что дальше? Эта глава быстро обучит вас основам Firebird. Запуск Firebird на Linux/UNIX Суперсервер Каталог инсталляции по умолчанию /opt/firebird. В каталоге /bin находится в двоичном формате сервер Firebird fbserver (ibserver для
Глава 8. Операции и смежные темы
Глава 8. Операции и смежные темы 8.1. Операторы присваиваниеvariable assignmentИнициализация переменной или изменение ее значения=Универсальный оператор присваивания, пригоден как для сравнения целых чисел, так и для сравнения строк.var=27category=minerals # Пробелы до и после оператора "=" --
Глава 9 Операции с текстом
Глава 9 Операции с текстом • Настройка параметров текста• Создание стилей• Настройка автотекста• Ввод и редактирование текста• Редактирование текстового блока• Поиск и замена символов• Проверка орфографииЛюбое серьезное проектирование завершается выпуском
Глава 3 Простейшие операции рисования
Глава 3 Простейшие операции рисования Вот и состоялось наше первоначальное знакомство с Flash 8. Можно сказать, что теперь мы официально представлены друг другу. Пора переходить собственно к рисованию.Но сначала давайте вспомним все, что мы знаем о Flash-графике. И заодно
4.2. ОПЕРАЦИИ НАД СТРУКТУРАМИ ДАННЫХ
4.2. ОПЕРАЦИИ НАД СТРУКТУРАМИ ДАННЫХ Над всеми структурами данных могут выполняться пять операций: создание, уничтожение, выбор (доступ), обновление, копирование.Операция создания заключается в выделении памяти для структуры данных. Память может выделяться в процессе