栈 - 版本历史

2022年2月19日 (六) 07:46 Rmolives

2022-02-19T07:46:23Z

2022-02-18T08:38:52Z

←上一版本		2022年2月18日 (五) 16:38的版本
第15行：		第15行：

	[[File:monotonous-stack-after.svg]]		[[File:monotonous-stack-after.svg]]

			== 参考资料 ==
			<references/>

2022-02-18T08:38:23Z

单调栈单调栈，OI Wiki

←上一版本		2022年2月18日 (五) 16:38的版本
第10行：		第10行：
	例如，栈中自顶向下的元素为<math>\{0,11,45,81\}</math>		例如，栈中自顶向下的元素为<math>\{0,11,45,81\}</math>

	[[File:monotonous-stack-~~after~~.svg]]		[[File:monotonous-stack-before.svg]]

	插入元素时为了保证单调性需要依次弹出元素<math>0,11</math> ，操作后栈变为<math>\{14,45,81\}</math>。		插入元素时为了保证单调性需要依次弹出元素<math>0,11</math> ，操作后栈变为<math>\{14,45,81\}</math>。

	[[File:monotonous-stack-~~before~~.svg]]		[[File:monotonous-stack-after.svg]]

2022-02-18T08:38:07Z

单调栈

←上一版本		2022年2月18日 (五) 16:38的版本
第3行：		第3行：
	'''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，栈只有一端能够进出元素，我们通常称这一端为栈顶，另一端为栈底。通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。		'''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，栈只有一端能够进出元素，我们通常称这一端为栈顶，另一端为栈底。通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。

	== 单调栈 ==		== 单调栈<ref>单调栈，OI Wiki</ref> ==
	~~单调栈就是满足单调性的栈结构。例如~~		单调栈就是满足单调性的栈结构。

			将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。

			例如，栈中自顶向下的元素为<math>\{0,11,45,81\}</math>

	[[File:monotonous-stack-after.svg]]		[[File:monotonous-stack-after.svg]]

			插入元素时为了保证单调性需要依次弹出元素<math>0,11</math> ，操作后栈变为<math>\{14,45,81\}</math>。

	[[File:monotonous-stack-before.svg]]		[[File:monotonous-stack-before.svg]]

2022-02-18T08:34:50Z

←上一版本		2022年2月18日 (五) 16:34的版本
第2行：		第2行：

	'''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，栈只有一端能够进出元素，我们通常称这一端为栈顶，另一端为栈底。通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。		'''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，栈只有一端能够进出元素，我们通常称这一端为栈顶，另一端为栈底。通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。

			== 单调栈 ==
			单调栈就是满足单调性的栈结构。例如
			[[File:monotonous-stack-after.svg]]
			[[File:monotonous-stack-before.svg]]

2022-02-18T08:30:20Z

←上一版本		2022年2月18日 (五) 16:30的版本
第1行：		第1行：
	[[File:Data_stack.svg\|thumb\|堆栈的简单示意图]]		[[File:Data_stack.svg\|thumb\|堆栈的简单示意图]]

	'''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''~~的数据结构，通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。~~		'''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，栈只有一端能够进出元素，我们通常称这一端为栈顶，另一端为栈底。通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。

2022-02-18T08:20:36Z

创建页面，内容为“thumb|堆栈的简单示意图 '''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。”

新页面

[[File:Data_stack.svg|thumb|堆栈的简单示意图]]

'''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。