структуры информации. простые структуры


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.
Структура информации: простые структуры

(множество, линейный список, очередь, стек, таблица)

Сегодня человек живет в мире, где информация имеет огромное значение.

В
ажно научиться правильно с ней работать и использовать различные инструменты
для этой работы.
Для более быстрой и качественной обработки информации, она
должна быть удобно структурирована.

Например, национальные костюмы нескольких стран
описаны следующим
о
бразом
:

«
В Испании национальной одеждой женщины является пышное платье с
воланами Bata de cola, головным убором
-

мантилья или кофья
-
де
-
папос,
инструментом
-

гитара и кастаньеты.

В России национальная одежда женщины


сарафан, кокошник или платок. Инструм
енты
-

балалайка и гармошка.

В Индии
женщины носят сари, чоли, дупатту, а национальным инструментом является
сита
р
»
.

В таком тексте затруднительно
быстро
о
тыскать в какой стране носят ту
или иную одежду
, тем более в случае увеличения количества стран.


Стр
уктура



это внутреннее устройство чего

либо.

Структура
информации

-

это то, что определяет взаимосвязи между ее составными
элементами.

К простым структурам
относятся:


множество;


линейный список;


очередь;


стек;


дек;


таблица.

Множество



перечисление входящих элементов, порядок которых не
важен.

Л
инейны
й список



набор элементов, расположенных в определенном
порядке
. Он может ответить
на такие вопросы, как: "Какой элемент является
первым в списке?
», «К
акой
элемент является

последним?
» и

т.д.

О
черед
ь

-

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

Правило здесь такое же, как в живой очереди: первым пришѐл



первым обслужен

и удалился

из начала очереди.

Стек

-

линейный список, в котором все
добавления

и
удаления

делаются
только
в одном конце списка
, п
ри этом используется
принцип

«последним вошел


первым вышел»
.
Стек можно представить себе как коробку, в
которую складывают какие
-
нибудь предметы, чтобы достать самый нижний нужно
предварительно вытащить остальные.

Дек



линейный список, в котором все
добавления

и
удаления

делаются
на обоих концах списка.

Пример


к
олода карт (можно достать первую
или последнюю карту, не нарушая структуру) .

Таблица



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

Пример представления
текста, расположенного выше, в таблице:

Страна

Тип платья

Головной убор

Инструмент

Испания

Платье

Bata de cola

Мантилья,

кофья
-
де
-
папос

Гитара,

кастаньеты

Россия

Сарафан

Кокошник, платок

Балалайка,

гармошка

Индия

Сари, чоли

Дупатта

Ситар

Из

таблиц
ы

вычленить

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


Приложенные файлы

  • pdf 26698701
    Размер файла: 154 kB Загрузок: 0

Добавить комментарий