- •СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
- •Глава 1 Линейные списки
- •Понятие структуры данных
- •Тип указатель
- •Линейный список
- •Линейный однонаправленный (односвязный) список
- •Линейный двунаправленный (двусвязный) список
- •Практическое задание «Линейные списки»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Глава 2 Структуры данных стек и очередь
- •Понятие структуры данных стек и очередь
- •Структура данных стек
- •Структура данных очередь
- •Пример решения задачи с использованием стека
- •Практическое задание «Стеки и очереди»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Глава 3 Древовидные структуры данных
- •Понятие структуры данных дерево
- •Представление структуры бинарное дерево в памяти
- •Обход дерева
- •Основные операции над деревом
- •Ввод дерева
- •Практическое задание «Бинарные деревья»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Глава 4 Структура данных таблица
- •Понятие структуры данных таблица
- •Представление таблицы в памяти
- •Организация хеш-таблиц
- •Выбор функции расстановки
- •Разрешение коллизии
- •Операции над таблицами
- •Практическое задание «Управление таблицами»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Глава 5 Алгоритмы упорядочения данных
- •Понятие операции упорядочения
- •Алгоритмы упорядочения
- •Сортировка слиянием
- •Основные алгоритмы сортировки посредством сравнений
- •Улучшенные алгоритмы сортировки сравнением
- •Практическое задание «Алгоритмы сортировки»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Библиографический список
◊ – некая операция над операндами a и b) называется запись, в которой знак операции размещен за операндами: ab◊.
Примеры:
Обычная |
Постфиксная |
(инфиксная) запись |
(обратная польская) запись |
|
|
((b+c)*d) |
bc+d* |
|
|
(a+((b-7)*d)) |
ab7-d*+ |
|
|
о) В текстовом файле записано без ошибок арифметическое выражение (АВ) в постфиксной форме (см. предыдущую задачу):
<АВ> ::= <операнд> │ (<АВ> + <АВ>) │ (<АВ> − <АВ>) │ (<АВ> * <АВ>)
<операнд> ::= <цифра> <цифра> ::= 0 │ 1 │ 2 │ 3 │ 4 │ 5 │ 6 │ 7 │ 8 │ 9
Вычислить как целое число значение выражения.
Контрольные вопросы
1Понятие структуры данных стек, очередь, дек.
2Представление в памяти структур данных стек, очередь, дек.
3Задание структур данных стек, очередь, дек.
4Основные операции над структурами данных стек, очередь, дек.
5Достоинства и недостатки различного представления в памяти структур данных стек, очередь, дек.
6Использование структур данных стек, очередь для решения задач.
66