Самостоятельная работа по дисциплине " Структуры данных и алгоритмы" на тему " Дек, реализация при помощи списков и операции над ними"

МИНИСТЕРСТВО ЦИФРОВЫХ ТЕХНОЛОГИЙ
РЕСПУБЛИКИ УЗБЕКИСТАН


ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ИМЕНИ МУХАММАДА АЛ-ХОРАЗМИЙ

САМОСТОЯТЕЛЬНАЯ РАБОТА ПО

ДИСЦИПЛИНЕ “ Структуры данных и алгоритмы”
НА ТЕМУ “ Дек, реализация при помощи списков и операции над ними”

Выполнил студент группы: 075-19

Шукруллаев А.Ш.
Проверил: Мухсинов Ш.Ш.

Ташкент – 2023

СОДЕРЖАНИЕ
ВВЕДЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

• 
  Определение темы и ее актуальность
  
• 
  Цель и задачи работы
  

1. ОСНОВНАЯ ЧАСТЬ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 4

1. 
   Теоретический материал . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
   

- Описание структуры данных "дек" и его основных операций
- Реализация дека при помощи списка

• 
  Добавление элемента в начало и конец дека
  
• 
  Удаление элемента из начала и конца дека
  
• 
  Получение элемента из начала и конца дека
  

1.2 Практический пример. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
- Описание задачи
- Реализация дека при помощи списка в выбранной задаче
- Листинг программы с пояснениями и комментариями
- Результаты работы программы
ЗАКЛЮЧЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10
ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

ВВЕДЕНИЕ
Дек — это абстрактный тип данных, который позволяет хранить и обрабатывать элементы в порядке их добавления или удаления в начале или конце структуры. Дек находит применение во многих областях, включая информатику, математику, статистику и др.
Реализация дека при помощи списков и операции над ними является одним из основных методов программирования, который широко применяется в различных задачах, требующих обработки данных в порядке их поступления.

Цель и задачи работы:

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

• 
  Изучить теоретические основы дека и операции над списками
  
• 
  Реализовать дек при помощи списков на языке программирования
  
• 
  Провести анализ временной сложности операций над деком
  
• 
  Применить полученные знания на практике в конкретной задаче
  
• 
  Оценить полученные результаты и вынести рекомендации по использованию дека при помощи списков.