Программа = структура данных + алгоритм

Структуры данных — это информация, которую необходимо обработать.

Алгоритмы — это этапы обработки информации.

Конечность

уверенность

осуществимость

входить

выход

правильность

читабельность

Надежность

Высокая эффективность и низкие требования к хранению

Как рассчитать

Часто используемые методы

Три уровня сложности

накладные расходы на память

Как рассчитать

Линейная таблица имеет конечную последовательность из n (n>=0) элементов данных одного типа, где n — длина таблицы, когда n=0. Линейный список — это пустой список.

Примечательные особенности

Создавайте продажи, добавляйте, удаляйте, изменяйте и проверяйте

Судья пустой, судья длинный, вывод на печать (функция пользовательской функции)

Другие моменты, на которые стоит обратить внимание

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

После того, как размер определен, его нельзя изменить.

Используя «динамический массив», указатель данных, определенный в структуре, динамически распределяет память через malloc (есть область кучи).

L.data＝(ElemType *)malloc(sizeof(ElemType)*size)

Когда таблица последовательности заполнена, malloc можно использовать для динамического расширения максимальной емкости таблицы последовательности.

Необходимо скопировать элементы данных в новую область хранения и использовать бесплатную функцию для освобождения исходной области.

Используемые заголовки #include <stdlib.h>

Можно найти i-й элемент за время O(1)

Временная сложность: Лучшее O(1) Худшее O(n) Среднее O(n)

Временная сложность: Лучшее O(1) Худшее O(n) Среднее O(n)

В коде следует обратить внимание на разницу между порядком бит i и индексом.

Алгоритм должен быть надежным и обращать внимание на законность i

Использование кавычек

Побитовый поиск

Найти по значению

Циклические связанные списки и циклические массивы

Указатели головы и хвоста, индексы