Количество информации при передаче из одной системы в другую определяется не только с помощью сигналов и импульсов, но и с помощью единицы измерения информации. Существует несколько таких единиц, например, бит, байт, нат, хартли и др. Они позволяют количественно оценивать объем и поток информации, а также ее степень сжатия, избыточность и неопределенность.
Существует множество типов носителей данных, например, бумага, магнитная лента, оптический диск, флеш-память и др.
Классификация структуры данных по типам не ограничивается линейной, иерархической и табличной. Существуют и другие типы структур данных, например, сетевая, древовидная, графовая, хеш-таблица, стек, очередь, список и др. Каждый тип структуры данных имеет свои преимущества и недостатки, а также свои области применения. Выбор подходящей структуры данных зависит от задачи, которую нужно решить, и от свойств исходных данных.
Когда мы разбиваем книгу на отдельные листы и перемешиваем их, книга теряет свою целостность и становится бесполезной для чтения. В этом случае мы все еще имеем набор данных, но нет ясного способа получить из них информацию. Если же мы вырежем каждую букву из книги, то текст станет непонятным и нечитаемым. Даже если мы сможем расположить буквы в правильном порядке, понять смысл текста будет трудно.
Однако, если мы соберем все листы книги в правильной последовательности, мы получим линейную структуру данных. Такую книгу можно читать, но для поиска нужной информации придется прочитать все страницы по порядку, что не всегда удобно. Для быстрого поиска данных используется иерархическая структура. Книги, например, разбиваются на части, разделы, главы и параграфы. Элементы структуры более низкого уровня входят в элементы структуры более высокого уровня: разделы состоят из глав, главы и параграфы. Рассмотрим, какие виды структур управления существуют.
Линейные структуры, такие как списки данных или векторы данных, представляют собой простые списки, где каждый элемент однозначно определяется своим номером в массиве. Например, обычный журнал посещаемости занятий имеет структуру списка, где студенты зарегистрированы под уникальными номерами.
При создании любой структуры данных важно решить два основных вопроса: каким образом разделить элементы данных и как эффективно их найти. В журнале посещаемости, например, это решается следующим образом: каждый новый элемент списка заносится с новой строки, то есть разделителем является конец строки. Таким образом, если нам нужно найти определенный элемент, мы можем обратиться к его номеру строки.