Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Программирование и ОА ч.2
Содержание
- 1. Программирование и ОА ч.2
- 2. Краткие сведения о списках
- 3. Динамические переменныеВсе переменные, которые мы использовали в
- 4. В отличие от статических переменных, Динамические переменные
- 5. Указатель связывается не с конкретной переменной, а
- 6. В Турбо Паскале определена лишь одна операция
- 7. Для того, чтобы выделить место в динамической
- 8. В приведенном примере выделяется 4 байтов и
- 9. СПИСКИОдной из областей, где необходимо использование указателей,
- 10. Структура односвязного списка Структура односвязного списка Список имеет начало N, конец К и текущий указатель S.
- 11. Описание и просмотр элементов спискаtype tz =
- 12. Стек организован таким образом, что программе доступна
- 13. Структура стека
- 14. Стек из одного элементаWnil
- 15. Добавление второго элементаСоздаем вспомогательный указатель S на запись и заносим информацию inf2 в поле записи.
- 16. Приравниваем поле указателя next вершине W
- 17. Приравниваем вершину W указателю SWnilS
- 18. Присваиваем указателю S значение nilWnilSnil
- 19. Удаление из вершиныПеренос вершины на первый элемент :W:= W^.next ;Wnil
- 20. Очередь Очередь же реализует другой вариант доступа к
- 21. Структура очередиK
- 22. Добавление элементаСоздаем элемент, как в стеке
- 23. Вставляем в конец очередиS^.next := nil; K^.next := S;
- 24. K := S; S:=nil;NSKnilnil
- 25. КольцоЕсли последний элемент очереди связать с первым
- 26. Скачать презентанцию
Краткие сведения о списках
Слайды и текст этой презентации
Слайд 3Динамические переменные
Все переменные, которые мы использовали в предыдущих программах являлись
Слайд 4 В отличие от статических переменных, Динамические переменные создаются и уничтожаются
во время выполнения программы.
Динамические переменные не имеют имени. Для
работы с ними введены специальные ссылочные типы, или указатели. По существу указатель - это адрес, начиная с которого динамическая переменная размещена в памяти. 
Слайд 5Указатель связывается не с конкретной переменной, а с определенным типом
данных. Для описания указателя используется знак “^”.
Пример описания
Type
IP = ^Integer; {тип указателя на целое}P = ^Zap; {тип указателя на запись Zap}
Zap = record
...
end;
Var
Pointer1 : ^Char; {указатель на Char}
Pointer2 : ^Real; {указатель на Real}
Pointer3 : IP;
Pointer4 : P;
Слайд 6В Турбо Паскале определена лишь одна операция над указателями -
присваивание. Можно присвоить значение одного указателя другому указателю на тот
же тип данных.NIL -специальное значение, обозначающее пустой указатель, который ни на что не указывает.
Слайд 7Для того, чтобы выделить место в динамической памяти под динамическую
переменную, используется процедура NEW.
type
PE =
^integer;begin
...
New(PE);
...
end.
Слайд 8В приведенном примере выделяется 4 байтов и адрес начала этой
области возвращается в указателе PE. Для обращения к полученной динамической
переменной используется конструкция вида <имя указателя>^:PE^:=3;
F :=sqr(PE^);
Для освобождения динамической памяти используется процедура Dispose -
Dispose(PE); {освобождает 4 байтов в куче}
Слайд 9СПИСКИ
Одной из областей, где необходимо использование указателей, является работа со
списками, односвязными и двусвязными. Списки имеют начало и конец. Основные
действия: создание, просмотр, вставка и удаление элемента в указанном месте списка.Широкое распространение среди односвязных списков получили такие динамические структуры данных, как стеки, очереди и кольцеобразные списки.
Слайд 10Структура односвязного списка
Структура односвязного списка
Список имеет начало N,
конец К и текущий указатель S.
Слайд 11Описание и просмотр элементов списка
type tz = record
inf: integer;
next :
tu;
tu = ^ tz;
var z: tz; N,S,K :tu;
begin {создание не
рассматриваем}S:=N;
repeat writeln(S^.inf); S:= S^.next; until s=nil;
Слайд 12Стек организован таким образом, что программе доступна лишь его вершина
W: оттуда можно взять элемент или записать его туда. Таким
образом, элементы можно извлечь из стека в порядке, обратном порядку их записи -"последний вошел - первый вышел“ (LIFO)
Слайд 15Добавление второго элемента
Создаем вспомогательный указатель S на запись и заносим
информацию inf2 в поле записи.
Слайд 20Очередь
Очередь же реализует другой вариант доступа к данным - "первый
вошел - первый вышел’. Новый элемент добавляется в конец очереди,
а выбирается первый (FIFO).
Слайд 25Кольцо
Если последний элемент очереди связать с первым элементом, то получится
замкнутый, кольцеобразный список. В нем используется текущий указатель, можно добавлять
или удалять элементы в место, где он находится.
