Структура (тип даних)
складений тип даних, що містить різнорідні дані / З Вікіпедії, безкоштовно encyclopedia
У інформатиці запис (англ. record) (що також називають структурою або об'єднаною інформацією) — це базова структура даних. Запис — це колекція полів, можливо інформації різного типу, зазвичай у зафіксованій кількості та послідовності. Поля записів також можуть називатися елементами, хоча це може збільшити ризик плутанини з елементами колекції, або членами, особливо у об'єктно-орієнтованому програмуванні. Кортеж може або не може вважатися записом, залежно від домовленостей та специфіки мови програмування.
Ця стаття не містить посилань на джерела. (липень 2019) |
Наприклад інформація може зберігатися як запис, що вміщує числове поле року, поле місяця, представлене як рядок та числове поле дня місяця. Запис Персоналу може вміщувати ім'я, платню та посаду. Запис Кола може вміщувати центр та радіус — у цьому прикладі сам центр може бути представлений як запис точки, який містить координати x та у.
Записи відрізняються від масивів тим, що кількість їх полів зазвичай фіксована, кожне поле має назву і кожне поле іншого типу.
Тип запису це тип інформації, що описує такі значення та змінні. Найсучасніші комп'ютерні мови дозволяють програмісту визначати нові типи записів. Визначення включає вказання типу інформації кожного поля та ідентифікатор (назва, ярлик, тег, мітка), через який до нього можна отримати доступ. У теорії типів, добуток типів (з відсутніми назвами полів) в загальному переважає через простоту, але належні типи записів вивчаються на мовах таких як система F-sub. Оскільки записи теоретичного типу можуть вміщувати першокласні поля функціонального типу, додатково з інформацією вони можуть виражати багато характеристик об'єктно-орієнтованого програмування
Записи можуть існувати у будь-якому середовищі зберігання, включаючи основну пам'ять та носії даних, такі як магнітна стрічка або жорсткі диски. Записи — це основний компонент більшості структур інформації, особливо пов'язані структури даних.[джерело?] Багато файлів комп'ютеру організовані як масиви логічних записів, часто згруповані у більші фізичні записи або блоки для ефективності. Параметри функції або процедури часто можуть розглядатися як поля перемінного запису; і аргументи, спрямовані на цю функцію можуть розглядатися як значення запису, що призначається до цієї змінної під час запиту. Також у стеку викликів це часто використовується для здійснення процедурних запитів, кожний вхід це активація запиту або конструкція запиту, що містить параметри процедури та місцеві перемінні, зворотню адресу та інші внутрішні поля.
Об'єкт у об'єктно-орієнтованій мові — це обов'язково запис, що містить процедури спеціалізовані для підтримання цього запису; і типи об'єктів — це удосконалення типів записів. Насправді, у найбільш об'єктно-орієнтованій мові записи це лише спеціальні типи об'єктів і відомі як прості структури даних, на відміну від об'єктів, які використовують об'єктно-орієнтовані характеристики.
Запис може бути розглянутий як комп'ютерний аналог математичного кортежу. В той же час тип запису може розглядатися як комп'ютерна мова аналог декартового добутка двох або більше математичних множин або реалізація абстрактного добутку типів на спеціальній мові.