Будем рассматривать неотсортированные таблицы.
K - количество элементов в таблице
N - длина вектора представления элементов таблицы
Векторное представление:
type элемент = record key ... body ...;
Возможно вы искали - Реферат: Семантика оператора case
таблица = array [1..N] of элемент
end
key=...
body=...
Время поиска K/2
Похожий материал - Реферат: Аналитический обзор книги Программирование на языке ассемблера для микропроцессоров 8080 и 8085
Списковое представление:
type элемент = record key... body ...;
связь=элемент;
procedure вставить (var table:таблица; var ключ:key; тело:body)
begin
Очень интересно - Реферат: Динамические структуры данных стеки
if последний>=N then write(‘нет места’) else begin
последний:=последний+1;
table[последний].key:=ключ;
table[последний].body:=тело;
end;
Вам будет интересно - Реферат: Параметры электропитания и завершения работы Windows XP
with table[последний] do
key:=ключ;
body:=тело;
end
end
Похожий материал - Курсовая работа: Разработка информационной системы Служба занятости
Предполагаем, что длина ключа и тела одна и та же.
procedure изменить(var table:таблица; var последний:integer)
var i,j:integer;
begin