рефераты конспекты курсовые дипломные лекции шпоры

Раздел Программирование
/
ЛИНЕЙНЫЕ СПИСКИ

Реферат Курсовая Конспект

Выберите учебное заведение

ЛИНЕЙНЫЕ СПИСКИ

ЛИНЕЙНЫЕ СПИСКИ - раздел Программирование, ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА В Стеки Или Очереди Компоненты Можно Добавлять Только В Какой Либо Один Конец...

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

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

Каждая компонента списка определяется ключом. Обычно ключ либо число, либо строка символов. Ключ располагается в поле данных компоненты, он может занимать как отдельное поле записи, так и быть частью поля записи.

Основные отличия связного списка от стека и очереди следующие:

для чтения доступна любая компонента списка;
новые компоненты можно добавлять в любое место списка;
при чтении компонента не удаляется из списка.

Над списками выполняются следующие операции:

начальное формирование списка (запись первой компоненты);
добавление компоненты в конец списка;
чтение компоненты с заданным ключом;
вставка компоненты в заданное место списка (обычно после компоненты с заданным ключом);
исключение компоненты с заданным ключом из списка.

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

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА

Тип констант в языке ПАСКАЛЬ определяется по их виду константы целого типа это целые числа не содержащие десятичной точки константы... ПЕРЕМЕННЫЕ ИНИЦИАЛИЗАЦИЯ... ОПЕРАТОР ПРИСВАИВАНИЯ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ЛИНЕЙНЫЕ СПИСКИ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА
Обычный разговорный язык состоит из четырех основных элементов: символов, слов, словосочетаний и предложений. Алгоритмический язык содержит подобные элементы, только слова называют элементарными ко

ОСНОВНЫЕ СИМВОЛЫ
Основные символы языка-буквы, цифры и специальные символы-составляют его алфавит. ТУРБО ПАСКАЛЬ включает следующий набор основных символов: 26 латинских строчных и 26 латинских пропи

ЭЛЕМЕНТАРНЫЕ КОНСТРУКЦИИ
Элементарные конструкции языка ПАСКАЛЬ включают в себя имена, числа и строки. Имена (идентификаторы) называют элементы языка константы, метки, типы, переменные, процедуры, функции, модули,

КОНЦЕПЦИЯ ТИПА ДЛЯ ДАННЫХ
В математике принято классифицировать переменные в соответствии с некоторыми важными характеристиками. Производится строгое разграничение между вещественными, комплексными и логическими переменными

СТАНДАРТНЫЕ ТИПЫ ДАННЫХ
К стандартным относятся целые, действительные, логические, символьный и адресный типы. ЦЕЛЫЕ типы определяют константы, переменные и функции, значения которых реализуются множеством целых

ИНИЦИАЛИЗАЦИЯ ПЕРЕМЕННЫХ
Тип переменных определяется пользователем в разделе описания переменных:{} В настоящее время в профессиональном программировании принято записывать имена переменных с использованием так на

ВЫРАЖЕНИЯ
Выражение состоит из констант, переменных, указателей функций, знаков операций и скобок. Выражение задает правило вычисления некоторого значения. Порядок вычисления определяется старшинством (приор

ЭЛЕМЕНТЫ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ
Структуризованная программа (или подпрограмма) это программа, составленная из фиксированного множества базовых конструкций. Рассмотрим основные определения и способы образования этих конструкций в

ПЕРЕЧИСЛЯЕМЫЙ ТИП ДАННЫХ
Перечисляемый тип представляет собой ограниченную упорядоченную последовательность скалярных констант, составляющих данный тип. Значение каждой константы задается ее именем. Имена отдельных констан

ИНТЕРВАЛЬНЫЙ ТИП ДАННЫХ
Отрезок любого порядкового типа может быть определен как интервальный или ограниченный тип. Отрезок задается диапазоном от минимального до максимального значения констант, разделенных двумя точками

ПРОЦЕДУРЫ И ФУНКЦИИ
Алгоритм решения задачи проектируется путем декомпозиции всей задачи в отдельные подзадачи. Обычно подзадачи реализуются в виде подпрограмм. Подпрограмма это последовательность операторов,

ДИНАМИЧЕСКИЕ ПЕРЕМЕННЫЕ
Статической переменной (статически размещенной) называется описанная явным образом в программе переменная, обращение к ней осуществляется по имени. Место в памяти для размещения статических перемен