Стек - История изменений

Ctrlalt в 15:21, 24 мая 2023

2023-05-24T15:21:14Z

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

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

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

2021-11-06T03:25:25Z

Ссылки

← Предыдущая версия		Версия от 03:25, 6 ноября 2021
Строка 237:		Строка 237:
	* [http://algorithmica.org/tg/basic-data-structures algorithmica.org — Стек]		* [http://algorithmica.org/tg/basic-data-structures algorithmica.org — Стек]
	* [https://usaco.guide/gold/stacks?lang=cpp usaco.guide — Stacks]		* [https://usaco.guide/gold/stacks?lang=cpp usaco.guide — Stacks]
			* [http://opendatastructures.org/ods-cpp/2_1_Fast_Stack_Operations_U.html opendatastructures.org — ArrayStack]
			* [https://opendatastructures.org/ods-cpp/3_1_Singly_Linked_List.html opendatastructures.org — Stack 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:51:23Z

Ссылки

← Предыдущая версия		Версия от 09:51, 2 ноября 2021
Строка 232:		Строка 232:
	== Ссылки ==		== Ссылки ==
	Теория:		Теория:
			* [http://e-maxx.ru/algo/stacks_for_minima e-maxx.ru — Модификация стека для нахождения минимума]
	* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA neerc.ifmo.ru/wiki — Стек]		* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA neerc.ifmo.ru/wiki — Стек]
	* [~~http~~://brestprog.~~neocities.org~~/~~lections~~/datastructures~~.html~~ brestprog.~~neocities.org —~~ Простейшие структуры данных: стек, очередь, дек]		* [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~~://algs4.cs.princeton.edu/lectures/13StacksAndQueues.pdf algs4.cs.princeton.edu/lectures — 1.3 Stacks and Queues]		* [https://usaco.guide/gold/stacks?lang=cpp usaco.guide — Stacks]
			* [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 — Stack]
			* [https://www.cs.usfca.edu/~galles/visualization/StackArray.html www.cs.usfca.edu — Stack: Array Implementation]
			* [https://www.cs.usfca.edu/~galles/visualization/StackLL.html www.cs.usfca.edu — Stack: Linked List Implementation]
	Код:		Код:
	* ~~algs4.cs.princeton.edu/code —~~ [~~http~~://algs4~~.cs.princeton.edu~~/~~code~~/edu/princeton/cs/algs4/Stack.java.~~html LIFO stack~~], [~~http~~://algs4~~.cs.princeton.edu~~/~~code~~/edu/princeton/cs/algs4/~~ResizingArrayStack~~.java.~~html LIFO stack (resizing array)~~], [~~http~~://algs4~~.cs.princeton.edu~~/~~code~~/edu/princeton/cs/algs4/~~LinkedStack~~.java.~~html LIFO stack (linked list)~~]		* [https://github.com/kevin-wayne/algs4/blob/master/src/main/java/edu/princeton/cs/algs4/Stack.java kevin-wayne/algs4/Stack.java]
			* [https://github.com/kevin-wayne/algs4/blob/master/src/main/java/edu/princeton/cs/algs4/LinkedStack.java kevin-wayne/algs4/LinkedStack.java]
			* [https://github.com/kevin-wayne/algs4/blob/master/src/main/java/edu/princeton/cs/algs4/ResizingArrayStack.java kevin-wayne/algs4/ResizingArrayStack.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: /* Ссылки */

2019-08-30T13:43:35Z

Ссылки

← Предыдущая версия		Версия от 13:43, 30 августа 2019
Строка 234:		Строка 234:
	* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA neerc.ifmo.ru/wiki — Стек]		* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA neerc.ifmo.ru/wiki — Стек]
	* [http://brestprog.neocities.org/lections/datastructures.html brestprog.neocities.org — Простейшие структуры данных: стек, очередь, дек]		* [http://brestprog.neocities.org/lections/datastructures.html brestprog.neocities.org — Простейшие структуры данных: стек, очередь, дек]
			* [http://algorithmica.org/tg/basic-data-structures algorithmica.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: /* Ссылки */

2016-07-24T20:09:56Z

Ссылки

← Предыдущая версия		Версия от 20:09, 24 июля 2016
Строка 235:		Строка 235:
	* [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/Stack.java.html LIFO stack], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/ResizingArrayStack.java.html LIFO stack (resizing array)], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/LinkedStack.java.html LIFO stack (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 в 19:54, 27 января 2016

2016-01-27T19:54:28Z

← Предыдущая версия		Версия от 19:54, 27 января 2016
Строка 233:		Строка 233:
	Теория:		Теория:
	* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA neerc.ifmo.ru/wiki — Стек]		* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA 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: /* Стек в STL */

2015-07-08T13:03:55Z

Стек в STL

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

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

	#include <iostream>		#include <iostream>

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

2015-07-04T22:20:10Z

Ссылки

← Предыдущая версия		Версия от 22:20, 4 июля 2015
Строка 236:		Строка 236:
	Задачи:		Задачи:
	* [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]
	* [[:Категория:Задачи: Стек]]		* [[:Категория:Задачи: Стек\|Задачи: Стек]]

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

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

2015-07-04T22:19:32Z

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

	* [http://www.cs.usfca.edu/~galles/visualization/StackLL.html ~~Стек, реализованный на списке~~]		* [http://www.cs.usfca.edu/~galles/visualization/StackLL.html Data Structure Visualizations — Stack (Linked List Implementation)]
			* [http://www.cs.usfca.edu/~galles/visualization/StackArray.html Data Structure Visualizations — Stack (Array Implementation)]
	* [http://www.cs.usfca.edu/~galles/visualization/StackArray.html ~~Стек~~, ~~реализованный на массиве~~]		* [http://visualgo.net/list.html VisuAlgo — Linked List, Stack, Queue, Deque]

	== Реализация на списке ==		== Реализация на списке ==
Строка 229:		Строка 229:
	\| \|\| size_t \|\| size() \|\| — получение количества элементов в стеке. Метод возвращает беззнаковое целое число.		\| \|\| size_t \|\| size() \|\| — получение количества элементов в стеке. Метод возвращает беззнаковое целое число.
	\|}		\|}

	~~== Ссылки на задачи ==~~
	* [http://acmp.ru/?main=task&id_task=372 ACMP #372 — Скобки - 2]

	== Ссылки ==		== Ссылки ==
			Теория:
	* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA neerc.ifmo.ru/wiki — Стек]		* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA 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:20Z

Ссылки

← Предыдущая версия		Версия от 19:40, 29 сентября 2014
Строка 237:		Строка 237:
	* [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:Базовые структуры и абстрактные типы данных]]