Уоррен
Данные, входящие в нашу структуру данных, обрабатываются посредством определенных операций. Infect, конкретная структура данных, которую выбирают для данной ситуации, в значительной степени зависит от частоты, с которой выполняются определенные операции. Следующие четыре операции играют основную роль:
Переход
Доступ к каждой записи ровно один раз, чтобы можно было обработать определенные элементы в записи. . (Этот доступ или обработка иногда называется "посещением" записей.)
Поиск
Поиск местоположения записи с заданным значением ключа или поиск местоположений всех записей, которые удовлетворяют одному или нескольким условиям.
Вставка
Добавление новых записей в структура.
Удаление
Удаление записи из структуры.
Иногда в данной ситуации могут использоваться две или более структуры данных операций; например, мы можем захотеть удалить запись с заданным ключом, что может означать, что нам сначала нужно найти местоположение записи.
Лайла
Переход
Доступ к каждой записи ровно один раз, чтобы можно было обработать определенные элементы в записи. (Этот доступ или обработка иногда называется «посещением» записей.)
Поиск
Поиск местоположения записи с заданным значением ключа или поиск местоположений все записи
, удовлетворяющие одному или нескольким условиям
Вставка
Добавление новых записей в структуру
Удаление
Удаление записи из структуры.
Джеффри
1 переход к доступу к каждой записи ровно один, так что определенный файл в секунде может обрабатываться.
3. Структура данных определяется как представление в виде шрифта для облегчения доступа.