1. Виды таблиц
 

Таблица — одна из важнейших структур данных, применяемых в задачах как системного, так и прикладного программирования. Таблица состоит из совокупности элементов, снабженных отличительными признаками — ключами. Ключи используются для доступа к элементам таблицы.

Каждый элемент таблицы обычно представляется записью, которая содержит ряд информационных полей. Одно или несколько полей играют особую роль и используются при поиске элемента. Их называют ключами записи. Элементы добавляются и выбираются из таблицы по ключам.

Таблицы можно классифицировать по различным признакам. По месту хранения различают внутренние таблицы, размещаемые в оперативной памяти ЭВМ, и внешние таблицы (файлы), размещаемые на ВЗУ. По отношениям связи между элементами различают линейные и нелинейные таблицы. Таблица, отражающая отношение соседства между элементами, называется линейной. Все остальные таблицы являются нелинейными. К ним можно отнести древовидные таблицы, таблицы с вычисляемыми входами.

Различают также упорядоченные и неупорядоченные таблицы. В упорядоченной таблице записи расставлены в определенном последовательном порядке в соответствии с некоторым критерием упорядочения. Алгоритмы поиска в упорядоченных и неупорядоченных таблицах значительно различаются по времени их исполнения. Собственно говоря, упорядочение (сортировка) таблиц производится в основном для облегчения и убыстрения поиска данных.

Широкое применение таблицы находят как: управляющие и информационные таблицы в операционных системах и трансляторах