Структура данных + Алгоритм |

Структура данных — от простого к сложному — часть 1

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

Если мы поймем структуру данных, мы завершим 50% программы или программного обеспечения.
К счастью, алгоритм можно применить к структуре данных. Так что шанс на успех быстро увеличивается.

Какова структура данных?

Мы использовали int, float, bool, double… Они называются примитивными типами.
Их недостаточно для программы.

Нам нужно место (память или переменная) для хранения коллекций таких вещей, как Customer или Order.
Нам также нужно использовать эту штуку, чтобы делать что-то вроде вставки, нажатия, извлечения, удаления, удаления, сортировки… быстрым способом.

Структура данных создается исходя из нашей цели.
Нам нужно хранить клиентов, которые приходят в банк, и мы хотим обслуживать их в очереди, где первый клиент будет обслуживаться первым, а последний клиент будет обслуживаться последним.
Например:
Очередь в банк стоит
Мистер С —> Мистер Б —> Мистер А
Мистер А находится в начале очереди. Мистер А обслуживается.

Итак, необходимо создать структуру данных Queue методом:
Customer remove(): поставить клиента в начало очереди (называется enqueue)
пустая вставка (заказ клиента); добавить клиента в конец очереди (называется dequeue)

Это означает, что очередь создается с

  • Массив клиентов

Методы манипулирования

Поздравляем! Мы создали очередь. Следующая часть: почему очередь содержит массив клиентов. Можем ли мы использовать список или другую структуру данных?

Похожие записи

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *