Зображення таблиць

Структуру зберігання таблиць вибирають в залежності від типу операцій, що виконуються над ними. Для внутрішніх таблиць може бути вибрана довільна структура, яку можна побудувати в оперативній пам‘яті. Залежно від методу доступу до елементів таблиці поділяються на послідовні, деревоподібні і з обчислювальними адресами. Останні, в свою чергу, поділяються на таблиці з прямим доступом і хеш-таблиці. Всі, крім таблиць з прямим доступом, можна зберігати у векторній і зчепленій пам'яті.

У найпростіших послідовних таблиць для зберігання одного запису потрібно щонайменше одну ділянку пам'яті з двома полями: КЛЮЧ і значення. Таблиця може зображуватися як вектор із цих ділянок, або як лінійний список.

Деревоподібні таблиці або таблиці, організовані як дерева порівнянь, також можуть бути зображені у векторній і зчепленій пам'яті. У першому випадку елементи даних повинні бути впорядковані за значенням ключа, у другому - зображені у вигляді двозв‘язного списку. Для цього до кожного елемента таблиці повинно бути приєднано два вказівники - відповідно на ліве і праве піддерево. Тоді елемент таблиці перетворюється до такого:

де ЛВ, ПВ - відповідно лівий і правий вказівники.