Разработка информационно-поисковой системы "Ресторан"

Введение 1 Постановка задачи 2 Обоснование выбора метода решения поставленной задачи 3 Обоснование выбора структур данных 4 Описание алгоритмов решения 5 Особенности программной реализации 6 Описание пользовательского интерфейса Заключение Список используемых источников Приложение А (обязательное) Листинг программы

1. ГОСТ 2.105-95. Межгосударственный стандарт. Единая система конструкторской документации. Общие требования к текстовым документам (введен Постановлением Госстандарта от 08.08.1995 N 426) (ред. от 22.06.2006) [Электронный ресурс]. – Режим доступа: http://www.gosthelp.ru/gost/gost5378.html (дата обращения 25.04.2019). 2. emplace() vs. insert() [Электронный ресурс]. - Режим доступа: https://rsdn.org/forum/cpp/5046861.all (дата обращения 16.05.2019). 3. Лафоре, Р. Объектно-ориентированное программирование в С++ / Р. Лафоре – M.: Питер 2018. – 928 с. 4. Просто о списках, словарях и множествах или ТОП 5 структур данных [Электронный ресурс]. - Режим доступа: https://habr.com/ru/post/232009/ (дата обращения 12.05.2019). 5. Работа с фалами и директориями [Электронный ресурс]. - Режим доступа: http://qt-doc.ru/qt-files.html (дата обращения 14.05.2019).

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