День 8. Абстрактные типы данных — стеки и очереди
Блог/Статья:
Учебная программа по стекам и очередям
Забрать:
Стек — это набор элементов, в который вы в основном просто добавляете (нажимаете), удаляете (извлекаете) или просматриваете (просматриваете) элемент. При добавлении вы можете добавлять только в верхнюю часть стека, а при удалении вы можете удалять только последний добавленный элемент. Это называется «последний вошел первым» или LIFO. Хорошим примером этого является использование Ctrl-Z для отмены. Вы можете отменить (удалить) только последнюю завершенную операцию (поместить в стек). Это может быть полезно использовать, если вам нужны только эти три операции, поскольку они должны иметь сложность времени выполнения O (1).
Очередь — это еще одна коллекция, похожая на стек, за исключением того, что вы можете удалить только первый элемент (самый старый) в очереди или «первым пришел — первым ушел» (FIFO). Возможные действия аналогичны действиям со стеком: добавить элемент (поставить в очередь), удалить элемент (удалить из очереди) и просмотреть элемент (заглянуть). Я думаю, что в этой статье официально слишком много скобок.
Подобно связанным спискам, вы хотите использовать стеки и очереди только в определенных обстоятельствах. Например, если у вас есть данные, помещенные в очередь, которые вы, возможно, захотите найти позже, НЕ используйте очередь. И если вам нужно добавить или удалить элементы из середины стека или очереди, это может оказаться сложнее. Вам нужно будет отслеживать удаленные элементы и возвращать их обратно в коллекцию, кроме одного элемента, который вы хотели удалить в первую очередь.
День 8 Вынос:
Что ж, после того, как я в основном закончил свое резюме, немного поработал над своим сайтом-портфолио, написал этот блог и потратил часы с 7:00 до 14:30 на учебный материал, у меня нет времени на дополнительные задачи по программированию или оригинальные проекты. Как только мой сайт-портфолио будет немного отшлифован, я с нетерпением жду создания более оригинального контента. Грязь продолжается.
