Линейные структуры данных и стандартная библиотека шаблонов



бет1/2
Дата05.09.2020
өлшемі0,69 Mb.
#77415
  1   2
Байланысты:
2.0

Линейные структуры данных и стандартная библиотека шаблонов

  • Тенчурин Д.Р.
  • 271ПИ

Линейные структуры данных

  • Линейные структуры — это упорядоченные структуры, в которых адрес элемента однозначно определяется его номером.
  • Линейных структуры данных обладают следующими свойствами:
  • Каждый элемент имеет не более 1 предшественника
  • Два разных элемента не могут иметь одинакового последователя

Линейные структуры данных

  • К линейным структурам данным можно отнести:
    • Массивы
      • Динамические массивы
    • Связный список
    • Стек
    • Очередь
    • Дек
    • Хэш-таблица

Массивы

  • Массив – одна из простейших и наиболее широко применяемых в компьютерных программах линейных структур данных. В любом языке программирования массивы имеют несколько общих свойств:
  • Содержимое массива хранится в непрерывной области памяти.
  • Все элементы массива имеют одинаковый тип; поэтому массивы называют однородными структурами данных.
  • Существует прямой доступ к элементам массива.
  • Типичные операции для массивов включают:
  • Выделение элемента(Allocation)
  • Доступ к элементу (Accessing)
  • Изменение размеров массива (Redimensioning)


Достарыңызбен бөлісу:
  1   2




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет