Одномерный массив
Двумерный массив
Представление массива в памяти по строкам:
Aij=Am+(i-1)*m*l+(j-1)*l=Am+((i-1)*m+j-1)*l; 1...n Aij=Am+(i*m+j)*l, 0..n-1
24) Линейные структуры данных. СТЕК Стек – это структура данных, которая функционирует по принципу FILO (first input, last output). Для стека определены следующие операции: § Чтение. Аргумент отсутствует, результат: значение верхнего элемента стека. При чтении верхний элемент удаляется. Операция завершается с ошибкой, если стек пуст. § Запись. Аргумент: значение, результат: отсутствует. Значение записывается в стек и становиться верхним. Абстрактный стек безразмерный, операция запись выполняется всегда. В компьютере реализация стека имеет ограничения на ресурсы, поэтому операция может завершиться с ошибкой, если нет места для нового элемента: «переполнение стека». Стек может быть реализован с помощью массива или динамического списка.
|
