forked from UNN/2026-rff_mp
7 lines
1.4 KiB
Markdown
7 lines
1.4 KiB
Markdown
|
# Отчет по лабораторной работе "Структуры данных"
|
|||
|
|
## 1. Введение
|
|||
|
|
В ходе выполнения лабораторной работы были выполнены реализации трех структур для хранения и обработки данных телефонных номеров:
|
|||
|
|
- Связный список
|
|||
|
|
- Хеш-таблица
|
|||
|
|
- Двоичное дерево поиска
|
|||
|
|
Практическая часть включала в себя такие операции как: добавление или обновление телефонного номера, удаление телефонного номера, поиск владельца телефонного номера и составление списка из кортежей вида (владелец, номер). Каждое выполнение функций проводилось с списоком из кортежей вида (владелецб номер), в котором было 1000 уникальных имен и еще 9000 имен, которые уже были использованны (всего 10000 кортежей). Каждое тестирование структур выполнялось для сортированного и не сортированного начального списка 10 раз.
|