Содержание
- 2. Классификация структур данных По сложности: простые интегрированные По способу представления: физическая логическая По наличию связей между
- 3. Список В математике список (или кортеж) – это конечная последовательность элементов какого-нибудь множества Ψ. , где
- 4. Операции с линейным списком 1) Получить значение i-го элемента списка или изменить i-й элемент; 2) Напечатать
- 5. Реализация списков посредством массивов Линейный список const maxlen = … {для конкретной задачи целое} type elemtype
- 6. Операция вставки элемента x перед i-м элементом procedure insert(var L: list; x: elemtype; i:integer); var p:
- 7. Поиск элемента X function is_present(var L: list; x: elemtype):boolean; var p:integer; begin is_present:= false; p:=1; while
- 8. Связанный список Порядок элементов определяется последовательностью ссылок на элементы списка. type elem_type = integer; {тип элемента
- 9. Создать связный список положительных и отрицательных элементов const max_elem = 20; Type elem_type = integer; elem
- 10. Удалить элемент с заданным значением procedure DEL(var t: list; x:elem_TYPE); var cur:byte; begin cur := t.first;
- 11. Двунаправленный список 0 0 начало конец elem = record info: elem_type; next, prev : byte; end;
- 12. Циклический список Текущий элемент Текущий элемент При вставке первого элемента L.elems[1].next:=1; 2) При вставке i-ого элемента
- 13. Стек, очередь, дек Первым из стека (stack) удаляется элемент, который был помещен туда последним. Стратегия "последним
- 14. Стек Операции, производимые над стеками: 1) Занесение элемента в стек. Push(S,x), где S - идентификатор стека,
- 15. Реализация стека на базе массива const stacksize = … {максимальное число элементов}; type elemtype = …
- 16. Очередь Очередью FIFO (First In First Out - "первым пришел - первым вышел” называется такой последовательный
- 17. Пример реализации очереди в виде одномерного массива Tail=0 Head=1 A B C Insert(q,A) Tail=1 Tail=2 Tail=3
- 18. Const MaxQ = 100; Type E = char; Queue = record Elems:Array [1..MaxQ] of E; Head,
- 19. Организация кольцевой очереди HEAD=4 TAIL=9 3 5 12 4 10 1 Insert (q,15); TAIL=1 15 Insert
- 20. Const size=100; Type Data= integer; Queue= record elems: array[1..SIZE] of data; tail, head : integer; end;
- 21. Дек Дек - особый вид очереди (от англ. deq - double ended queue) - это такой
- 22. Работа дека
- 23. Дерево — это совокупность элементов, называемых узлами и отношений, образующих иерархическую структуру узлов Дерево характеризуется следующими
- 25. обход в прямом порядке -от корня к левой ветви, затем к правой; 1 2 3 5
- 26. Представление дерева j A type node= record info: char; count: integer; sun: array [1..max] of integer
- 27. Бинарное дерево – это конечное множество элементов, которое либо пусто, либо содержит один элемент, называемый корнем
- 28. Основные операции с деревьями 1. Обход дерева. Обработка корня. Обработка левой ветви. Обработка правой ветви. 2.
- 29. Двоичное дерево поиска Оба поддерева — левое и правое, являются двоичными деревьями поиска. У всех узлов
- 30. Поиск узла с ключом 17
- 31. Добавление узла с ключом 42 42
- 32. Удаление узла 5
- 33. Удаление узла 5
- 34. Ку́ча — это специализированная структура данных типа дерево , которая удовлетворяет свойству кучи Значение в любой
- 35. Основные операции с кучей Добавление элемента в кучу Добавить элемент х в конец массива h Восстановление
- 36. Основные операции с кучей Удаление узла из кучи
- 38. Скачать презентацию