Stack基本使用

最新推荐文章于 2025-03-04 16:47:33 发布

_-周-_

最新推荐文章于 2025-03-04 16:47:33 发布

阅读量346

点赞数

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_53345829/article/details/120819367

版权

本文介绍了栈这一数据结构的基本操作，如push、pop、top和empty，以及其‘先进后出’的原则。栈不支持遍历，也没有内置的迭代器。同时，展示了如何在C++中创建和使用stack对象进行元素的存取。了解这些基础知识对于理解和使用栈至关重要。

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

Stack所有元素的进出都必须符合”先进后出”的条件，只有stack顶端的元素，才有机会被外界取用。Stack不提供遍历功能，也不提供迭代器。

stack没有迭代器

	stack<int> st;   //创建一个栈对象

    st.push(i);		//push(i)将i压入栈 

    st.top(); 	   //top()取栈顶元素 

    st.pop();		//pop()将栈顶元素出栈

    st.empty(); //true=1;false=0

    st.size()     //返回栈的元素个数

    stack& operator=(const stack &stk);//重载等号操作符 stack赋值操作