Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Структура данных – двухмерный массив.

Читайте также:
  1. Decide which answer А, В, С or D best fits each space. Подумайте, какие из предложенных ответов лучше подходят для данных выражений.
  2. Decide which answer А, В, С or D best fits each space. Подумайте, какие из предложенных ответов лучше подходят для данных выражений.
  3. Hand-тест и его теоретический конструкт. Процедура обследования и интерпретация данных.
  4. II. ДОБРОВОЛЬНАЯ НАРОДНАЯ ДРУЖИНА И ЕЕ СТРУКТУРА
  5. II.Структура характера
  6. III. Работа с внешней памятью данных (ВПД).
  7. IV. Структура психодиагностического процесса.

Абстрактный тип данных. Понятие двухмерного массива. Логическое описание. Физическое представление. Типовые алгоритмы обработки массивов средствами языка программирования Паскаль (ввод, вывод, сумма, количество по строкам, по столбцам, расположенных на главной, побочной диагоналях, под и над главной диагональю).

Абстра́ктный тип да́нных (АТД) — это тип данных, который предоставляет для работы с элементами этого типа определённый набор функций, а также возможность создавать элементы этого типа при помощи специальных функций.

 

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

Особенности массива:

• все элементы имеют один тип

• весь массив имеет одно имя

• все элементы расположены в памяти рядом

Массивы делятся на линейны и двумерные. Линейные массивы - массив, состоящий из одной строки или столбца. Двумерные массивы - массив, состоящий более чем из одной строки и столбца.

Каждый массив имеет свое имя. Каждое значение в массиве называется элементом.

Номер элемента в списке называется индексом. Элементы представляют собой символьные или числовые значения, которые можно использовать в выражениях ЯП ПАСКАЛЬ.

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

Каждый элемент такого массива имеет два индекса:

Первый индекс – это номер строки;

Второй индекс – номер столбца.

Обращение к элементам двумерного массива имеет вид: M [ i, j ]. Это означает, что мы хотим получить элемент, расположенный в i -й строке и j -м столбце.

 

A[1,1] A[1,2] A[1,3] A[1,4] A[1,5]
A[2,1] A[2,2] A[2,3] A[2,4] A[2,5]
A[3,1] A[3,2] A[3,3] A[3,4] A[3,5]
A[4,1] A[4,2] A[4,3] A[4,4] A[4,5]

Описание типа массива задается следующим образом:

<имя типа> = array [<Диапазон индексов строки>, < Диапазон индексов столбца>] of <тип элиментов>;

 

Пример описания двумерного массива Паскаля

Type

M= array [1..5] of array [1..10] of < тип элементов >;

M = array [1..5, 1..10] of <тип элементов>;

или

Var

M= array [1..5] of array [1..10] of integer

M= array [1..5, 1..10] of real;

или

const n=2,m=3;

var

M= array [1..n, 1..m] of real;

 

 


Дата добавления: 2015-07-11; просмотров: 243 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Парадокс Гиффена| Beal Professional Antipod 11mm semistatic Type A

mybiblioteka.su - 2015-2024 год. (0.008 сек.)