Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Работа с большими наборами данных автоматизируется проще, если данные упорядочены, то есть образуют заданную структуруСуществует три основных типа структур данных: · линейная; · иерархическая; · табличная. Листы книги в правильной последовательности - простейшая структура данных — линейная. Для поиска данных ее придется прочитать подряд, с начала. Для быстрого поиска данных – иерархическая структура. Книги разбивают на части, разделы, главы, параграфы и т. п. Элементы структуры более низкого уровня входят в элементы структуры более высокого уровня: разделы состоят из глав, главы из параграфов и т. д. Для больших массивов поиск в иерархической структуре проще, но здесь необходима навигация, связанная с необходимостью просмотра. Задачу упрощают, в большинстве книг есть вспомогательная перекрестная таблица, связывающая элементы иерархической структуры с элементами линейной структуры, т. е. связывающая разделы, главы и параграфы с номерами страниц. В книгах с простой иерархической структурой, рассчитанных на последовательное чтение, эту таблицу называть оглавлением, а в книгах со сложной структурой, допускающей выборочное чтение, ее называют содержанием. ЛИНЕЙНЫЕ СТРУКТУРЫ Список — простейшая структура данных, где каждый элемент однозначно определяется своим номером в массиве. Номера на страницах книги - структура списка. Например, жЖурнал посещаемости, имеет структуру списка: все студенты зарегистрированы под уникальными номерами (в группе не могут быть зарегистрированы студенты с одним номером). При создании любой структуры надо решить: · как разделять элементы данных между собой; · как разыскивать нужные элементы. В журнале каждый новый элемент списка заносится с новой строки, т. е. разделитель конец строки. Нужный элемент разыскивается по номеру строки.
|