Структура данных: линейная таблица (1)

искусственный интеллект

«Это 21-й день моего участия в ноябрьском испытании обновлений. Подробную информацию о мероприятии см.:Вызов последнего обновления 2021 г."

Введение

Сегодня я познакомлю вас со знанием линейной таблицы структуры данных, которая закладывает основу для последующего алгоритма обучения.

Базовые концепты

Линейная таблица, называемая просто таблицей, представляет собой конечную последовательность из нуля или более элементов (также называемых записями). Обычно означает L = (K0,k1,...,kn-1)

(1) Первый элемент имеет только одного потомка, а последний элемент имеет только одного предшественника.

(2) Другие элементы имеют как предшественников, так и последователей

Последовательное хранение последовательных таблиц

Функции

(1) Логически связанные элементы также являются физически смежными

(2) Произвольный доступ: найти указанный элемент за время O(1) по первому адресу и номеру элемента.

определение типа

const int Maxsize = 线性表最大长度
typedef struct{
        DataType elem[MAXSIZE];
        int length;
        }sqlist;

Примечание: а) Sqlist — это имя типа, которое можно записать и другими способами. b) DataType — тип элемента данных, определяемый по мере необходимости. c) MAXSIZE определяется по мере необходимости, например: константный интервал MAXSIZE = 64; г) Тип sqlist в учебнике может увеличить объем памяти, когда это необходимо, но его нельзя использовать в этом учебнике. e) Размер списка в определении типа sqlist в учебнике указывает размер выделенного пространства (количество элементов данных, которые могут быть размещены). Когда вставленный элемент встречает L.length==L.listsize, используйте realloc(L.elem, L.listsize+increment)

основная форма

  • Таблица последовательностей пуста: условие: L.length == 0 (удаление запрещено)
  • Условие заполнения таблицы последовательности: L.length == MAXSIZE (операция вставки не разрешена)
  • Не пусто и не заполнено: 0

сообщение

Сегодня я в основном познакомлю вас со знаниями о линейных таблицах.Линейные таблицы являются самыми базовыми точками знаний о структурах данных.Хорошее знание линейных таблиц окажет мультипликативный эффект на изучение деревьев и графов. А байесовская сеть представляет собой направленный ациклический граф, поэтому изучение линейной таблицы является основой байесовского обучения. Надеюсь, это даст вам необходимые знания.

Категории