Результаты работы программы. - раздел Информатика, Информатика и программирование на языке Паскаль 0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete;
Input O...
Очередь – это частный случай линейного списка; новый элемент в очередь добавляется только после последнего элемента, а удаляется только первый элемент очереди (см. рис.10.2).
BegQ
Информ. Поле1
Адрес 2-го элемента
Информ. Поле2
Адрес 3-го элемента
………..
Информ. Поле n-1
Адрес n-го элемента
EndQ
Информ. Поле n
nil
Рис. 10.2.
При создании очереди запоминаются адреса первого и последнего элемента BegQ и EndQ, соответственно. Над очередями допустимы следующие операции:
· создание пустой очереди;
· включение элемента в очередь;
· исключение элемента из очереди;
· отображение на экране всех элементов очереди.
Стек – это частный случай линейного списка; новый элемент в стек добавляется только в начало стека, а удаляется только первый элемент стека. При создании стека запоминается адрес первого элемента стека, называемого вершиной стека. Над стеком допустимы следующие операции:
1. создание пустого стека;
2. размещение элемента в стеке;
3. удаление элемента;
4. последовательный просмотр и обработка элементов.
Московский государственный горный университет... Кафедра Системы автоматизированного проектирования... КАРПОВИЧ Е Е...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Результаты работы программы.
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Москва-2005
УДК 681.142.2(075.8)
Карпович Е.Е. Информатика и программирование на языке Паскаль. Учебное пособие. -М.: МГГУ, 2005 г. 152
Предмет информатики как науки
Информатика – это техническая наука, изучающая способы создания, хранения, обработки и передачи данных средствами вычислительной техники, а также принципы функционирования этих средств и методы упр
Структура аппаратных средств ПЭВМ
Персональная ЭВМ–это комплекс программных и аппаратных средств, предназначенных для автоматической обработки информации.
П
Программное обеспечение ПЭВМ
Назначением ЭВМ является выполнение программ. Совокупность программ для персонального компьютера называется программным обеспечением (ПО). ПО ПЭВМ включает в себя три больших класса
Этапы разработки программ
Разработка программ включает в себя следующие этапы:
1. Анализ и уточнение требований, предъявляемых к программе. Иногда этот этап называют постановкой задачи.
2.
Формы представления алгоритмов
Ключевым этапом разработки программы является этап разработки алгоритма и структур данных. Результат этого этапа – формализованное описание или представление алгоритма. Под формой п
Алгоритм линейной структуры.
Заданы радиусы оснований R1 и R2, длина образующей L и высота h прямого усеченного конуса. Найти площадь поверхности и объем усеченного конуса.
Постановк
Алфавит и лексемы
Язык Паскаль, как и любой язык программирования имеет свой алфавит, синтаксис и семантику. Алфавит ¾ это набор допустимых в языке символов. Синтаксис ¾ это совокупност
Структура программы на языке Паскаль
Паскаль-программа включает в себя следующие разделы:
§ заголовок программы (Program);
§ раздел указания используемых модулей (Uses);
§ раздел объявления м
Массивы
Данными типа «массив» являются массивы. Массив представляет собой фиксированное количество компонент одного и того же типа. Массив определяется именем, количеством размерностей (коо
Множества
Тип-множество, используемый в языке Паскаль, соответствует понятию множества в математике, и создается с помощью следующего конструктора типа:
Type T = set of T0;
Процедуры и функции
При создании программы решения сложной задачи выполняется декомпозиция (разделение) задачи на подзадачи, а подзадачи – на еще меньшие подзадачи. Каждая подзадача имеет точно определ
Использование процедур и функций
Задание. Определить наибольший общий делитель двух целых чисел.
Постановка задачи.
Входные данные:
A , B – целые, положительные числа.
Вых
Рекурсивные процедуры и функции
Рекурсивным называется объект, который частично определяется через самого себя. Рекурсивные определения используются во многих областях науки и, особенно, в математике.
Рас
Основные определения
По способу распределения памяти данных в программах делятся на статические и динамические. Данные статической структуры – это данные, размещение которых в памяти ЭВМ и взаимосвязи м
Объявление и создание динамических структур данных. Указатели
В языке Паскаль имеются средства создания динамических структур данных, которые позволяют изменять количество элементов данных во время выполнения программы, т.е. создавать динамические переменные,
Программа создания и обработки линейного списка
Линейный список – это структура данных, представляющая собой последовательность компонент, связанных между собой адресами, как показано на рис. 1.
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов