Рубрики

Разница между структурами данных стека и очереди

Стек Стек — это линейная структура данных, в которую элементы можно вставлять и удалять только с одной стороны списка, называемой вершиной . Стек следует принципу LIFO (Last In First Out), то есть элемент, вставленный последним, является первым элементом, который выйдет. Вставка элемента в стек называется операцией push , а удаление элемента из стека называется операцией pop . В стеке мы всегда отслеживаем последний элемент, присутствующий в списке, с указателем top .

Схематическое представление стека приведено ниже:

Очередь: Очередь — это линейная структура данных, в которую элементы могут быть вставлены только с одной стороны списка, называемой тыльной , а элементы могут быть удалены только с другой стороны, называемой лицевой . Структура данных очереди следует принципу FIFO («первым пришел — первым обслужен»), то есть элемент, вставленный первым в списке, является первым элементом, который следует удалить из списка. Вставка элемента в очереди называется Enqueue операция и удаление элемента называется Dequeue операцией. В очереди мы всегда поддерживаем два указателя, один указывает на элемент, который был вставлен в первый и все еще присутствует в списке с передним указателем, а второй указатель указывает на элемент, вставленный на последнем с задним указателем.

Схематическое представление очереди приведено ниже:

Разница между структурами данных стека и очереди

StacksQueues
Stacks are based on the LIFO principle, i.e., the element inserted at the last, is the first element to come out of the list.Queues are based on the FIFO principle, i.e., the element inserted at the first, is the first element to come out of the list.
Insertion and deletion in stacks takes place only from one end of the list called the top.Insertion and deletion in queues takes place from the opposite ends of the list. The insertion takes place at the rear of the list and the deletion takes place from the front of the list.
Insert operation is called push operation.Insert operation is called enqueue operation.
Delete operation is called pop operation.Delete operation is called dequeue operation.
In stacks we maintain only one pointer to access the list, called the top, which always points to the last element present in the list.In queues we maintain two pointers to access the list. The front pointer always points to the first element inserted in the list and is still present, and the rear pointer always points to the last inserted element.

Рекомендуемые посты:

Разница между структурами данных стека и очереди

0.00 (0%) 0 votes