СТРУКТУРЫ: ЧТО ДАЛЬШЕ?

СТРУКТУРЫ: ЧТО ДАЛЬШЕ?

     Мы не будем больше рассказывать о структурах, но хотелось бы отметить одно очень важное использование структур: создание новых типов данных. Пользователи компьютеров разработали новые типы данных, гораздо более эффективные для определенных задач, чем массивы и простые структуры, которые мы описали.

     Эти типы имеют такие названия, как очереди, двоичные деревья, неупорядоченные массивы, рандомизированные таблицы и графы. Многие из этих типов создаются из "связанных" структур. Обычно каждая структура будет содержать один или два типа данных плюс один или два указателя на другие структуры такого же типа. Указатели служат для связи одной структуры с другой и для обеспечения пути, позволяющего вам вести поиск по всей структуре. Например, на рис. 14.9 показано двоичное дерево, в котором каждая отдельная структура (или "узел") связана с двумя, расположенными ниже.

 

РИС. 14.9. Структура двоичного дерева.

     Является ли эта разветвленная конструкция более эффективной чем массив? Рассмотрим случай дерева с 10 уровнями узлов. Если вы составите его, то найдете 1023 узла, в которых вы можете запомнить, скажем, 1023 слова. Если слова упорядочены, согласно некоторому разумному плану, вы можете начать с верхнего уровня и находить любое слово в лучшем случае за 9 перемещений, если ваш поиск идет сверху вниз с одного уровня на следующий. Если слова находятся в массиве, вам, может быть, придется перебрать все 1023 элемента, прежде чем вы найдете нужное слово.

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

     Это наше последнее слово о структурах. Далее мы хотим вкратце ознакомить вас с двумя другими средствами языка Си для работы с данными: объединением и функцией typedef.

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

Что дальше?

Из книги Время - деньги. Создание команды разработчиков программного обеспечения автора Салливан Эд


Что дальше?

Из книги Бизнес путь: Yahoo! Секреты самой популярной в мире интернет-компании автора Вламис Энтони


Что дальше?

Из книги Энциклопедия разработчика модулей ядра Linux автора Померанц Ори

Что дальше? Я мог бы легко добавить еще несколько глав в эту книгу. Я мог бы добавить главу о создании новых файловых систем, или о добавлении новых стеков протоколов (как будто имеется потребность в такой главе: вы должны рыть под землей, чтобы найти стек протоколов, не


Что дальше

Из книги Основы объектно-ориентированного программирования автора Мейер Бертран

Что дальше Еще не все сделано с Проектированием по контракту. Предстоит изучить два важных следствия рассмотренных принципов:[x]. Как они приводят к механизму дисциплинированной обработки исключений; это тема следующей лекции.[x]. Как они комбинируются с наследованием,


Что дальше?

Из книги Программирование КПК и смартфонов на .NET Compact Framework автора Климов Александр П.

Что дальше? Вот и подошла к концу книга о программировании для мобильных устройств с помощью .NET Compact Framework. Надеюсь, я смог рассказать об основных особенностях программирования в этой среде, и вам будет легко продолжить изучение этой технологии. Жизнь не стоит на месте, и


Что дальше?

Из книги Macromedia Flash Professional 8. Графика и анимация автора Дронов В. А.

Что дальше? А дальше начнется знакомство с самим пакетом Macromedia Flash 8. Самое первое и самое предварительное знакомство, но пренебрегать им не стоит. Мы изучим интерфейс этого пакета, научимся управлять его многочисленными окнами и панелями и пользоваться интерактивной


Что дальше?

Из книги Интернет-маркетинг на 100% автора Коллектив авторов

Что дальше? Мы изучили пользовательский интерфейс пакета Macromedia Flash 8. Конечно, мы коснулись не всех возможностей этого пакета, и многие из них будут рассмотрены в последующих главах. Здесь же были описаны только основные моменты, без знания которых в работе с Flash —


Что дальше?

Из книги автора

Что дальше? Вот и все о простейших операциях рисования и инструментах, реализующих их. В следующей главе мы выясним, какие операции Flash может проделывать с уже нарисованными изображениями, а именно — изучим его возможности по трансформации и искажению


Что дальше?

Из книги автора

Что дальше? Вот мы и закончили знакомство с возможностями Flash 8 по трансформации графики. Их немало, что и говорить.Познакомимся теперь еще с одной возможностью Flash — слоями, служащими для разделения фрагментов изображения с целью избежать их фрагментации и слияния. Без


Что дальше?

Из книги автора

Что дальше? Вот мы и закончили разговор о слоях. Точнее, прервали. Когда мы будем учиться создавать во Flash анимацию, мы вернемся к слоям.Следующая глава будет посвящена средствам, предоставляемым Flash для управления цветами. Вы удивитесь, насколько они мощные! А иначе и быть


Что дальше?

Из книги автора

Что дальше? Вот мы и научились работать с цветами. Разговор об этом вышел долгим и обстоятельным — сами посудите, ведь любой художник, "бумажный" или компьютерный, фактически всегда работает с цветом. Цвет — основа живописи, из мазков различных цветов состоят бессмертные


Что дальше?

Из книги автора

Что дальше? Вот мы и выяснили все о текстовых блоках и их поддержке во Flash. Мы познакомились также со средствами, позволяющими придать надлежащий вид тексту в изображении Flash на любом из компьютеров, на которых оно будет воспроизводиться. И, наконец, мы постигли все


Что дальше?

Из книги автора

Что дальше? На этом долгий рассказ об образцах, экземплярах и библиотеках можно считать в целом законченным. Конечно, в дальнейшем мы время от времени будем возвращаться к нему, чтобы узнать что-то новое. Образцы и библиотеки Flash — слишком обширная тема, чтобы описать ее в


Что дальше?

Из книги автора

Что дальше? На этом рассказ об импорте и использовании звука в фильмах закончен. Собственно, на этом можно заканчивать и с анимацией. Третья часть книги о Flash 8 подошла к концу.Четвертая же ее часть будет полностью посвящена программированию. Мы узнаем о том, что такое


Что дальше?

Из книги автора

Что дальше? А дальше — ничего! Только несколько слов на


А что дальше?

Из книги автора

А что дальше? Все авторы этой книги – активно практикующие специалисты. Нами задуман целый ряд мероприятий – семинаров, мастер-классов, конференций, – в рамках которых можно будет получить дополнительную информацию по