Структура данных - Массив
концепция
Массив представляет собой линейный список , структура данных, он использовал набор непрерывного пространства памяти для хранения набора однотипных данных данных.
- Линейная таблица: та же структура данных, расположенная в линии. Данные структурные характеристики: наличие уникальных (головки) не является предшественник элементов данных; наличие отсутствия уникальной головы и хвост элементов последующих (замыкающие) элементами данных. Как очереди, связанные списки, стеки также линейную структура таблицы. Там структура таблицы соответствующей нелинейный (непоследовательные данные, бинарные дерева, стеки и т.д.)
- Непрерывная память: Компьютер будет соответствовать времени, отведенного пространства памяти выделяется адресное пространство памяти непрерывной памяти означает, что соответствующие последовательным адресам памяти, компьютер получит значение в памяти путем доступа к адресу памяти.
- Же тип данных: тот же тип данных, другими словами, можно сказать, объем памяти для хранения данных занимают то же самое
Особенности - Random Access
Основываясь на концепции , описанной выше, чтобы проанализировать следующие характеристики самых больших массивов: произвольный доступ.
Когда N-й осуществляется доступ к данным, бывший должен иметь доступ к (N-1) -м данные (список): случайный доступ
без произвольного доступа: когда N-й осуществляется доступ к данным, бывший не требует доступа к (N-1) -м данные , могут быть непосредственно (массив) из N-й операции данных ,
как показано ниже:
Почему индекс массива от 0?
- Из приведенного выше примера мы должны проанализировать:
- В предположении, что положило начало 1: мы хотим, чтобы получить первые три слова, достойные первого адреса (тип памяти данных занято) = 1008 адрес третьей памяти позиций (1000) + (3-1) * 4
- Вождение индекса начинается с 0: Мы хотим, чтобы получить первые три стоит тратить первый адрес (1000) + 2 * 4 (тип данных памяти занят) = 1008 устраняет необходимость сокращения действий по повышению эффективности визита.
резюме
- Мы часто вступают в контакт с массивом, находится в процессе разработки типа данных, поэтому необходимо четко понять происхождение соответствующих свойств массива.