В этом разделе объясняется, почему при разработке программы важно выбирать подходящую структуру для хранения информации. Формулируются проблема, цель и задачи проекта, обозначаются объект и предмет сравнения, а также описывается практический результат. Читатель узнает, какие операции будут проверяться и почему результаты эксперимента следует сопоставлять с теоретическими оценками сложности.

Раздел вводит понятие структуры данных и показывает, как способ организации элементов влияет на доступ к ним и изменение содержимого. Поясняется различие между логическим порядком данных и их физическим размещением в памяти. Эти сведения нужны, чтобы корректно сравнивать массивы и списки и понимать, почему одна и та же операция может требовать разного числа действий.

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

В разделе раскрывается принцип хранения списка в виде узлов, связанных ссылками, и различие между однонаправленной и двунаправленной разновидностями. Объясняется, как выполняются переход между элементами, вставка и удаление узлов. Эти сведения позволяют оценить достоинства списка при изменении данных и учесть затраты на поиск позиции и хранение дополнительных ссылок.

В этом пункте сопоставляются доступ по индексу, последовательный поиск, вставка и удаление для массива и списка. Для операций приводятся оценки сложности, например O(1) или O(n), с пояснением условий, при которых они справедливы. Раздел нужен для подготовки проверяемых предположений и помогает не смешивать теоретическое число действий с фактическим временем выполнения программы.

Раздел описывает правила, позволяющие сделать измерения сопоставимыми: одинаковые входные данные, операции и размеры наборов, единая среда запуска и повторение тестов. Уточняется, какие параметры нужно фиксировать и как уменьшить влияние случайных задержек. Благодаря такой методике результаты можно интерпретировать обоснованно, а не делать вывод по одному случайному замеру.

Здесь описывается программная реализация массива и списка, подготовка тестовых наборов и выполнение операций над ними. В таблицу заносятся размеры данных и измеренное время для каждой проверки; при необходимости результаты повторяются и усредняются. Раздел показывает, как теоретические представления превращаются в воспроизводимый эксперимент и какие условия запуска важно указать.

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

В заключении кратко подводятся итоги сравнения и проверяется, достигнута ли цель проекта. Перечисляются установленные различия между массивами и списками, отмечаются ограничения проведённого эксперимента и формулируются практические рекомендации. Этот раздел связывает теоретические сведения с наблюдениями программы и показывает, какие данные подтверждают итоговые утверждения.

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