Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Лінійний список



Різновид зв'язного списку - односвязного список, що містить 3 елементи

Лінійний односпрямований список - це структура даних, що складається з елементів одного типу, пов'язаних між собою.

В інформатики лінійний список зазвичай визначається як абстрактний тип даних (АТД), формалізує поняття упорядкованої колекції даних.

На практиці лінійні списки зазвичай реалізуються за допомогою масивів і зв'язкових списків. Іноді термін "список" неформально використовується також як синонім поняття "зв'язний список".

Приміром, АТД нетипізовані змінюваного списку може бути визначений як набір з конструктора і чотирьох основних операцій:

  1. операція, що перевіряє список на порожнечу;
  2. операція додавання об'єкта в список;
  3. операція визначення першого (головного) елемента списку;
  4. операція доступу до списку, що складається з усіх елементів вихідного списку, крім першого.

Характеристики

  • Довжина списку. Кількість елементів у списку.
  • Списки можуть бути типізований або нетипізований. Якщо список типізовані, то тип його елементів заданий, і всі його елементи повинні мати типи, сумісні із заданим типом елементів списку. Зазвичай списки, реалізовані за допомогою масивів, є типізований.
  • Список може бути підібране або непідібране
  • В залежності від реалізації може бути можливий довільний доступ до елементів списку.

Реалізації



Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Лінійний ізолятор
Лінійний код
Лінійний двигун
Лінійний пошук
Лінійний батальйон
Лінійний прискорювач
Лінійний криптоаналіз
Лінійний функціонал
Лінійний безперервний оператор
© Усі права захищені
написати до нас