Абрамова Альона
Квiтень 2022
Одновимiрний масив даних
Масив — структурований тип даних, який складається з однотипних елементiв, що мають спiльне iм’я. Тип елементiв називають базовим типом масиву.
Одновимiрний масив — пронумерована послiдовнiсть значень одного типу.
Описати змiнну типу одновимiрний масив можна двома способами:
1. У роздiлi type iнтерфейсного блоку програмного коду описати новий тип даних, i в роздiлi var описати змiнну нового типу: type <iм’я типу>= array[дiапазон iндексiв] of <тип елементiв>; var <список змiнних>: <iм’я типу>.
2. Описати змiнну типу масив, не вводячи нового типу: var <список змiнних>= array[дiапазон iндексiв] of <тип елементiв>.
Лiнiйний пошук даних |
Двiйковий пошук даних |
Переваги |
Лiнiйний пошук базується |
Двiйковий пошук можна застосовувати |
Метод д. значно швидший за метод л. |
на прямому перебо- рi |
лише до впорядкованих масивiв. |
Проте, д. можна застосовувати лише |
елементiв масиву. |
|
до впорядкованих масивiв. |
На наступному рисунку зображена структура оголошення одновимiрного масиву.
Наступна таблиця, описує пошук даних у масивi: