Шпаргалка: Последовательные таблицы

Будем рассматривать неотсортированные таблицы.

K - количество элементов в таблице

N - длина вектора представления элементов таблицы

Векторное представление:

type элемент = record key ... body ...;

Возможно вы искали - Реферат: Разработка автоматизированной системы Смета

таблица = array [1..N] of элемент

end

key=...

body=...

Время поиска K/2

Похожий материал - Реферат: Delphi программирование для всех

Списковое представление:

type элемент = record key... body ...;

связь=элемент;

procedure вставить (var table:таблица; var ключ:key; тело:body)

begin

Очень интересно - Реферат: Практический Перл для начинающего

if последний>=N then write(‘нет места’) else begin

последний:=последний+1;

table[последний].key:=ключ;

table[последний].body:=тело;

end;

Вам будет интересно - Реферат: Задачи на длинную арифметику

with table[последний] do

key:=ключ;

body:=тело;

end

end

Похожий материал - Реферат: Позиционные системы счисления

Предполагаем, что длина ключа и тела одна и та же.

procedure изменить(var table:таблица; var последний:integer)

var i,j:integer;

begin