Содержание
- 2. При решении конкретной задачи можно считать, что у нас в наличии имеется «черный ящик» (его мы
- 3. Очередь (queue) Очередь — абстрактный тип данных с дисциплиной доступа к элементам «первый пришёл — первый
- 4. QUEUE-INIT – инициализирует (создает пустую) очередь; ENQUEUE (x) – добавляет в очередь объект x; DEQUEUE –
- 5. Operation QUEUE-INIT Head:= 0; Tail:= 0; End; Operation ENQUEUE (x) Head:= Head+1; Q[Head]:= x; End; Operation
- 6. Опишем реализацию очереди на базе массива. Будем использовать для хранения данных массив Q[0..N], где число N
- 7. СТЕК Стек – список, организованный по принципу LIFO (Last In, First Out – "последним вошел, первым
- 8. STACK-INIT – инициализирует стек; PUSH (x) – добавляет в стек объект x; POP – удаляет из
- 9. Стек будем реализовывать также на базе массива S[1..N]. Данные будем хранить в некотором интервале последовательных ячеек
- 10. Operation STACK-INIT Top:= 0; End; Operation PUSH (x) Top:= Top+1; S[Top]:= x; End; Operation POP Top:=
- 11. Дек (Deque) Дек (deque — double ended queue, «двусторонняя очередь») – структура данных, функционирующая одновременно по
- 12. Базовые операции добавление элемента в начало; добавление элемента в конец; удаление первого элемента; удаление последнего элемента;
- 13. На практике этот список может быть дополнен проверкой дека на пустоту, получением его размера и некоторыми
- 14. СПИСОК Список – структура, в которой данные выписаны в некотором порядке. В отличие от массива, этот
- 15. LIST-INIT – инициализирует список; LIST-FIND (k) – возвращает TRUE, если в списке есть объект с ключом
- 17. Опишем реализацию всех операций для двусвязного некольцевого списка. Каждый элемент списка будем хранить как запись, содержащую
- 18. Operation LIST-INIT Head:= NIL; End; Operation LIST-FIND (k) X:= Head; While X NIL Do Begin If
- 19. При добавлении элемента в список можно вставить его в начало списка, при этом нужно переписать некоторые
- 20. При удалении элемента из списка нужно соединить указателями предыдущий и следующий за ним элементы. При этом
- 21. КУЧА Куча - специализированная структура данных типа дерево, которая удовлетворяет свойству кучи: если B является узлом-потомком
- 22. Свойство 1. Высота полного двоичного дерева из N вершин (то есть максимальное количество ребер на пути
- 23. Функции для работы с кучей а – это массив, где хранится наша куча. size – её
- 24. Пирамидальная сортировка О(n * log n) а – массив, который нужно отсортировать n – размер массива
- 25. Приоритетная очередь Приоритетная очередь — это абстрактная структура данных на подобии стека или очереди, где у
- 27. Скачать презентацию