АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ОБЩИЙ ВИД ТАБЛИЦ

Читайте также:
  1. V. Дайте характеристику кваліфікуючих, особливо кваліфікуючих ознак злочинів, передбачених ст.ст.185-187, 189-191 КК (заповніть таблицю)
  2. V. ОБЩИЙ ПОРЯДОК ПОСТАНОВКИ РЕКУПЕРАЦИИ.
  3. А. Общий вид
  4. А. Общий вид
  5. А. Общий обзор
  6. А. Общий обзор
  7. А. Общий обзор
  8. А. Общий обзор
  9. Анализ данных сводной таблицы Excel 2007
  10. Базовая структура таблицы
  11. Введение. Одонтологические таблицы Фоля с точки зрения Живой Этики
  12. Включите в каждую колонку таблицы по 2-3 собственных примера. Ответ аргументируйте.

 

Таблицы всех типов имеют общий вид, представленный на рис. 3.1, где слева перечисляются аргументы, а справа соответствующие значения.

Каждый элемент таблицы обычно занимает более одного машинного слова. Если элемент занимает K слов памяти и нужно хранить N элементов, то для организации таблицы необходимо иметь K*N слов памяти. Расположить информацию можно двумя способами:

1. Каждый элемент поместить в K последовательных слов и иметь таблицу из K*N слов.

2. Иметь K таблиц, с именами T1, T2,..., Tk из N слов в каждой таблице. Весь i –ый элемент будет при этом находиться в словах T1 i, T2 i,..., Tk i.

Вопрос выбора между этими двумя методами – это только вопрос удобства программирования.

В нашем случае аргументами таблицы являются символы или идентификаторы, а значениями их характеристики (атрибуты). Так как число символов в идентификаторе может быть самым разным, то как уже отмечалось, в аргументе, обычно, вместо самого идентификатора помещают указатель на идентификатор. Это сохраняет фиксированный размер аргумента. Сами же идентификаторы хранятся в специальном списке строк. Число литер в каждом идентификаторе может храниться как часть аргумента или в списке идентификаторов прямо перед ним. На рисунке 3.2 показаны оба эти способа на примере таблицы, содержащей элементы для идентификаторов I, max и J.

Если число элементов в поле значения переменно, то в этом поле таблицы также следует помещать указатель на эту информацию. Формат таблицы лучше оставлять фиксированным.

Рассмотрим существующие способы организации таблиц и оценим время требуемое на поиск элементов и их добавление.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)