21xrx.com
2024-12-23 02:02:52 Monday
登录
文章检索 我的文章 写文章
C++入门:栈的输入和输出
2023-06-28 08:10:58 深夜i     --     --
C++ 入门 输入 输出

栈(stack)是一种常见的数据结构,其特点是“后进先出”,即最后放入的元素会最先被取出。在C++中,可以使用STL提供的stack类来实现栈的操作。下面介绍在C++中如何进行栈的输入和输出。

1. 栈的定义

在C++中,可以使用#include 头文件来使用stack类。stack类模板的定义如下:


template <class T, class Container = deque<T>> class stack;

其中,T表示数据类型,Container是底层容器类型,如果不指定,则默认使用deque容器。使用stack类时,需要先定义一个栈对象:


stack<int> st; // 定义一个int类型的栈

2. 栈的输入

栈的输入指的是向栈中添加元素。可以使用push()函数来将元素压入栈中。如下所示:


stack<int> st; // 定义一个int类型的栈

st.push(1); // 将1压入栈中

st.push(2); // 将2压入栈中

st.push(3); // 将3压入栈中

这样,就将1、2、3三个元素压入到了栈中。

3. 栈的输出

栈的输出指的是从栈中取出元素。可以使用pop()函数将栈顶元素取出并删除。如下所示:


stack<int> st; // 定义一个int类型的栈

st.push(1);

st.push(2);

st.push(3);

while (!st.empty()) // 当栈不为空时执行循环

{

  int x = st.top(); // 取出栈顶元素

  st.pop(); // 删除栈顶元素

  cout << x << " "; // 输出栈顶元素

}

// 输出结果:3 2 1

在上面的例子中,我们使用while循环不断取出栈顶元素,直到栈为空为止。top()函数用于获取栈顶元素,但是不会删除该元素。

4. 总结

使用stack类可以方便地对栈进行输入和输出操作,其中push()函数用于元素的压入,pop()函数用于元素的取出并删除,top()函数用于获取栈顶元素但不会删除。掌握这些操作后,我们就可以轻松地使用栈来解决一些算法问题。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复