Очередь - История изменений

Ctrlalt в 15:21, 24 мая 2023

2023-05-24T15:21:45Z

← Предыдущая версия		Версия от 15:21, 24 мая 2023
Строка 1:		Строка 1:
			== TLDR ==
			<youtube width="300" height="180">2lumODP7BtI</youtube>

	== Общие сведения ==		== Общие сведения ==
	Очередь (англ. queue) — абстрактный контейнер, доступ к элементам которого организован по принципу «первым вошёл — первым вышел» (англ. FIFO, First In — First Out). Поведение элементов очереди напоминает обслуживание покупателей в магазине: каждый новый клиент встаёт в конец очереди и ожидает, когда уйдут все стоящие перед ним.		Очередь (англ. queue) — абстрактный контейнер, доступ к элементам которого организован по принципу «первым вошёл — первым вышел» (англ. FIFO, First In — First Out). Поведение элементов очереди напоминает обслуживание покупателей в магазине: каждый новый клиент встаёт в конец очереди и ожидает, когда уйдут все стоящие перед ним.

Ctrlalt: /* Ссылки */

2021-11-06T03:27:27Z

Ссылки

← Предыдущая версия		Версия от 03:27, 6 ноября 2021
Строка 270:		Строка 270:
	* [https://brestprog.by/topics/datastructures/ brestprog.by — Простейшие структуры данных: стек, очередь, дек]		* [https://brestprog.by/topics/datastructures/ brestprog.by — Простейшие структуры данных: стек, очередь, дек]
	* [http://algorithmica.org/tg/basic-data-structures algorithmica.org — Стек и другие структуры данных]		* [http://algorithmica.org/tg/basic-data-structures algorithmica.org — Стек и другие структуры данных]
			* [http://opendatastructures.org/ods-cpp/2_3_Array_Based_Queue.html opendatastructures.org — ArrayQueue]
			* [http://opendatastructures.org/ods-cpp/3_1_Singly_Linked_List.html#SECTION00711000000000000000 opendatastructures.org — Queue operations via SLList]
	* [https://algs4.cs.princeton.edu/lectures/keynote/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]		* [https://algs4.cs.princeton.edu/lectures/keynote/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]
	Демонстрация:		Демонстрация:

Ctrlalt: /* Ссылки */

2021-11-02T09:58:31Z

Ссылки

← Предыдущая версия		Версия от 09:58, 2 ноября 2021
Строка 266:		Строка 266:
	== Ссылки ==		== Ссылки ==
	Теория:		Теория:
	* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C neerc.ifmo.ru/wiki ~~—~~ Очередь]		* [http://e-maxx.ru/algo/stacks_for_minima e-maxx.ru — Модификация очереди для нахождения минимума]
	* [~~http~~://brestprog.~~neocities.org~~/~~lections~~/datastructures~~.html~~ brestprog.~~neocities.org —~~ Простейшие структуры данных: стек, очередь, дек]		* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C neerc.ifmo.ru/wiki — Очередь]
	* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures ~~—~~ 1.3 Stacks and Queues]		* [https://brestprog.by/topics/datastructures/ brestprog.by — Простейшие структуры данных: стек, очередь, дек]
			* [http://algorithmica.org/tg/basic-data-structures algorithmica.org — Стек и другие структуры данных]
			* [https://algs4.cs.princeton.edu/lectures/keynote/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]
			Демонстрация:
			* [https://visualgo.net/en/list visualgo.net — Queue]
			* [https://www.cs.usfca.edu/~galles/visualization/QueueArray.html www.cs.usfca.edu — Queue: Array Implementation]
			* [https://www.cs.usfca.edu/~galles/visualization/QueueLL.html www.cs.usfca.edu — Queue: Linked List Implementation]
	Код:		Код:
	* ~~algs4~~.cs.~~princeton~~.~~edu/code —~~ [~~http~~://~~algs4~~.cs.~~princeton~~.~~edu~~/~~code~~/edu/princeton/cs/algs4/Queue.java.~~html FIFO queue~~], [~~http~~://algs4~~.cs.princeton.edu~~/~~code~~/edu/princeton/cs/algs4/~~ResizingArrayQueue~~.java.~~html FIFO queue (resizing array)~~], [~~http~~://algs4~~.cs.princeton.edu~~/~~code~~/edu/princeton/cs/algs4/~~LinkedQueue~~.java.~~html FIFO queue (linked list)~~]		* [https://github.com/indy256/codelibrary/blob/master/cpp/structures/queue_min.cpp indy256/codelibrary/cpp/structures/queue_min.cpp]
			* [https://github.com/ADJA/algos/blob/master/DataStructures/QueueWithMinimum.cpp ADJA/algos/DataStructures/QueueWithMinimum.cpp]
			* [https://github.com/kevin-wayne/algs4/blob/master/src/main/java/edu/princeton/cs/algs4/Queue.java kevin-wayne/algs4/Queue.java]
			* [https://github.com/kevin-wayne/algs4/blob/master/src/main/java/edu/princeton/cs/algs4/LinkedQueue.java kevin-wayne/algs4/LinkedQueue.java]
			* [https://github.com/kevin-wayne/algs4/blob/master/src/main/java/edu/princeton/cs/algs4/ResizingArrayQueue.java kevin-wayne/algs4/ResizingArrayQueue.java]
	Задачи:		Задачи:
	* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]		* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]

Ctrlalt: /* Ссылки */

2016-07-24T20:12:21Z

Ссылки

← Предыдущая версия		Версия от 20:12, 24 июля 2016
Строка 269:		Строка 269:
	* [http://brestprog.neocities.org/lections/datastructures.html brestprog.neocities.org — Простейшие структуры данных: стек, очередь, дек]		* [http://brestprog.neocities.org/lections/datastructures.html brestprog.neocities.org — Простейшие структуры данных: стек, очередь, дек]
	* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]		* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]
			Код:
			* algs4.cs.princeton.edu/code — [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Queue.java.html FIFO queue], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/ResizingArrayQueue.java.html FIFO queue (resizing array)], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/LinkedQueue.java.html FIFO queue (linked list)]
	Задачи:		Задачи:
	* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]		* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]

Ctrlalt: /* Ссылки */

2016-01-27T19:54:48Z

Ссылки

← Предыдущая версия		Версия от 19:54, 27 января 2016
Строка 267:		Строка 267:
	Теория:		Теория:
	* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C neerc.ifmo.ru/wiki — Очередь]		* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C neerc.ifmo.ru/wiki — Очередь]
			* [http://brestprog.neocities.org/lections/datastructures.html brestprog.neocities.org — Простейшие структуры данных: стек, очередь, дек]
	* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]		* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]
	Задачи:		Задачи:

Ctrlalt в 13:05, 8 июля 2015

2015-07-08T13:05:52Z

← Предыдущая версия		Версия от 13:05, 8 июля 2015
Строка 225:		Строка 225:

	== Очередь в STL ==		== Очередь в STL ==
	В стандартной библиотеке шаблонов C++ присутствует шаблон <tt>queue<T></tt>. Для возможности его использования требуется подключить заголовочный файл <tt><queue></tt> и пространство имён <tt>std</tt>:		В стандартной библиотеке шаблонов C++ присутствует шаблон [http://www.cplusplus.com/reference/queue/queue/ <tt>queue<T></tt>]. Для возможности его использования требуется подключить заголовочный файл <tt><queue></tt> и пространство имён <tt>std</tt>:

	#include <iostream>		#include <iostream>
Строка 262:		Строка 262:
	Дек (англ. deque, double-ended queue) — тип, представляющий двустороннюю очередь, оба конца которой могут принимать и возвращать элементы. Интерфейс дека похож на интерфейс очереди, но содержит по паре методов вставки и удаления (для начала и конца двусторонней очереди). Дек естественным образом реализуется на двусвязном списке или на массиве.		Дек (англ. deque, double-ended queue) — тип, представляющий двустороннюю очередь, оба конца которой могут принимать и возвращать элементы. Интерфейс дека похож на интерфейс очереди, но содержит по паре методов вставки и удаления (для начала и конца двусторонней очереди). Дек естественным образом реализуется на двусвязном списке или на массиве.

	В стандартной библиотеке шаблонов C++ шаблон <tt>std::deque<T></tt>, объявленный в заголовочном файле <tt><deque></tt>, является базой для шаблонов стека и очереди и поддерживает значительно более широкий набор операций по сравнению с ними (в том числе доступ к элементам с помощью метода <tt>at()</tt> или оператора <tt>[]</tt>, вставки значения в любую позицию с помощью метода <tt>insert()</tt>, доступ к итераторам и т. д.). Вставка элементов в дек STL производится с помощью методов <tt>push_front()</tt> и <tt>push_back()</tt>, удаление — с помощью <tt>pop_front()</tt> и <tt>pop_back()</tt>.		В стандартной библиотеке шаблонов C++ шаблон [http://www.cplusplus.com/reference/deque/deque/ <tt>std::deque<T></tt>], объявленный в заголовочном файле <tt><deque></tt>, является базой для шаблонов стека и очереди и поддерживает значительно более широкий набор операций по сравнению с ними (в том числе доступ к элементам с помощью метода <tt>at()</tt> или оператора <tt>[]</tt>, вставки значения в любую позицию с помощью метода <tt>insert()</tt>, доступ к итераторам и т. д.). Вставка элементов в дек STL производится с помощью методов <tt>push_front()</tt> и <tt>push_back()</tt>, удаление — с помощью <tt>pop_front()</tt> и <tt>pop_back()</tt>.

	== Ссылки ==		== Ссылки ==

Ctrlalt в 22:49, 4 июля 2015

2015-07-04T22:49:49Z

← Предыдущая версия		Версия от 22:49, 4 июля 2015
Строка 19:		Строка 19:
	== Демонстрация работы ==		== Демонстрация работы ==

	* [http://www.cs.usfca.edu/~galles/visualization/QueueLL.html ~~Очередь, реализованная на списке~~]		* [http://www.cs.usfca.edu/~galles/visualization/QueueLL.html Data Structure Visualizations — Queue (Linked List Implementation)]
			* [http://www.cs.usfca.edu/~galles/visualization/QueueArray.html Data Structure Visualizations — Queue (Array Implementation)]
	* [http://www.cs.usfca.edu/~galles/visualization/QueueArray.html ~~Очередь~~, ~~реализованная на массиве~~]		* [http://visualgo.net/list.html VisuAlgo — Linked List, Stack, Queue, Deque]

	== Реализация на списке ==		== Реализация на списке ==
Строка 265:		Строка 265:

	== Ссылки ==		== Ссылки ==
			Теория:
	* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C neerc.ifmo.ru/wiki — Очередь]		* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C neerc.ifmo.ru/wiki — Очередь]
			* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]
			Задачи:
	* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]		* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]
	* [~~http~~:~~//algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues~~]		* [[:Категория:Задачи: Очередь\|Задачи: Очередь]]
	* [http://visualgo.net/list.html VisuAlgo — Linked List, Stack, Queue, Deque]

	[[Category:Базовые структуры и абстрактные типы данных]]		[[Category:Базовые структуры и абстрактные типы данных]]

Ctrlalt: /* Ссылки */

2014-09-29T19:40:41Z

Ссылки

← Предыдущая версия		Версия от 19:40, 29 сентября 2014
Строка 268:		Строка 268:
	* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]		* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]
	* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]		* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]
			* [http://visualgo.net/list.html VisuAlgo — Linked List, Stack, Queue, Deque]

	[[Category:Базовые структуры и абстрактные типы данных]]		[[Category:Базовые структуры и абстрактные типы данных]]

Ctrlalt в 05:27, 19 августа 2014

2014-08-19T05:27:15Z

← Предыдущая версия		Версия от 05:27, 19 августа 2014
Строка 263:		Строка 263:

	В стандартной библиотеке шаблонов C++ шаблон <tt>std::deque<T></tt>, объявленный в заголовочном файле <tt><deque></tt>, является базой для шаблонов стека и очереди и поддерживает значительно более широкий набор операций по сравнению с ними (в том числе доступ к элементам с помощью метода <tt>at()</tt> или оператора <tt>[]</tt>, вставки значения в любую позицию с помощью метода <tt>insert()</tt>, доступ к итераторам и т. д.). Вставка элементов в дек STL производится с помощью методов <tt>push_front()</tt> и <tt>push_back()</tt>, удаление — с помощью <tt>pop_front()</tt> и <tt>pop_back()</tt>.		В стандартной библиотеке шаблонов C++ шаблон <tt>std::deque<T></tt>, объявленный в заголовочном файле <tt><deque></tt>, является базой для шаблонов стека и очереди и поддерживает значительно более широкий набор операций по сравнению с ними (в том числе доступ к элементам с помощью метода <tt>at()</tt> или оператора <tt>[]</tt>, вставки значения в любую позицию с помощью метода <tt>insert()</tt>, доступ к итераторам и т. д.). Вставка элементов в дек STL производится с помощью методов <tt>push_front()</tt> и <tt>push_back()</tt>, удаление — с помощью <tt>pop_front()</tt> и <tt>pop_back()</tt>.

			== Ссылки ==
			* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C neerc.ifmo.ru/wiki — Очередь]
			* [http://informatics.mccme.ru/course/view.php?id=18 informatics.mccme.ru — Курс «Структуры данных» — часть 1]
			* [http://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]

	[[Category:Базовые структуры и абстрактные типы данных]]		[[Category:Базовые структуры и абстрактные типы данных]]

Ctrlalt: /* Очередь в STL */

2014-07-14T16:31:50Z

Очередь в STL

← Предыдущая версия		Версия от 16:31, 14 июля 2014
Строка 230:		Строка 230:
	#include <queue>		#include <queue>
	using namespace std;		using namespace std;
	int main() {		int main() {
	queue<int> q;		queue<int> q;
	for (int i = 1; i < 6; i++)		for (int i = 1; i < 6; i++)
	q.push(i);		q.push(i);
	while (!s.empty()) {		while (!s.empty()) {
	cout << q.front() << ' ';		cout << q.front() << ' ';
	q.pop();		q.pop();
	}		}