новая папка / QW-31

Основные типы и способы организации данных (переменные, массивы, списки и пр.)

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

Для простой переменной транслятор выделяет место независимо от программиста при первом указании ее имени в каком-либо операторе программы.

Массив – это структурированный тип данных, который используется для описания упорядоченной совокупности фиксированного числа элементов одного типа, имеющих общее имя. Для обозначения элементов массива используются имя переменной-массива и индекс.

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

Индексированным переменным место в памяти выделяется специальным оператором языка программирования, то есть по указанию программиста. Тогда индексированным переменным, имеющим одно имя, а отличающимся лишь номерами (индексами), а памяти отводится непрерывная область.

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