标准模板库STL中栈的基本用法

xh_Dopamine

于 2020-03-08 12:52:28 发布

阅读量544

点赞数 1

CC 4.0 BY-SA版权

分类专栏： #STL

本文链接：https://blog.youkuaiyun.com/SDAU_LGX/article/details/104730819

#STL 专栏收录该内容

3 篇文章

订阅专栏

本文深入讲解了栈数据结构的基本概念，包括其先进后出的工作原理，以及如何在C++中使用标准库实现栈的定义与操作。介绍了空栈判断、栈大小、栈顶元素获取、入栈与出栈等核心功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈是一种特殊的数据结构，遵循先进后出的原则，只能在栈顶操作元素

1.头文件

		#include<stack>

2.定义

stack<data_type> stack_name

举个栗子

		stack<int>s;

3.基本功能函数

 		empty() //返回bool型，判断栈内是否为空，若为空返回true ( s.empty() )
		size() // 返回栈内元素个数 ( s.size() )
		top() //返回栈顶元素值 ( s.top() )
		pop() // 出栈，移除栈顶元素( s.pop(); )
		push(data_type a) // 入栈，向栈压入一个元素 a( s.push(a) );