21xrx.com
2024-12-22 21:27:53 Sunday
登录
文章检索 我的文章 写文章
C++ 栈操作详解
2023-07-13 07:06:17 深夜i     --     --
C++ 操作 详解 数据结构

C++是一种计算机编程语言,其中栈是一种很重要的数据结构。栈是一种后进先出(LIFO)的数据结构,它的操作只能在一端进行。

在C++中,栈可以使用STL(标准模板库)的stack类来实现。要使用stack类,需要包含头文件

以下是C++中使用栈的一些基本操作:

1. push() - 将元素压入栈中,即将元素插入到栈的顶部。

2. pop() - 弹出栈顶元素,即将栈顶元素从栈中删除。

3. top() - 返回栈顶元素,但不会从栈中删除它。

4. empty() - 如果栈为空,返回true,否则返回false。

5. size() - 返回栈中元素的数量。

下面是一个使用栈的示例程序:


#include <iostream>

#include <stack>

using namespace std;

int main() {

  stack<int> myStack;

  for(int i = 1; i <= 5; i++) {

    myStack.push(i);

  }

  cout << "Size of stack: " << myStack.size() << endl;

  while(!myStack.empty()) {

    cout << myStack.top() << endl;

    myStack.pop();

  }

  cout << "Size of stack: " << myStack.size() << endl;

  return 0;

}

输出:


Size of stack: 5

5

4

3

2

1

Size of stack: 0

在这个程序中,我们首先创建了一个stack 对象,然后使用push()操作向栈中插入5个元素。然后我们打印栈中元素的数量(5),然后使用pop()和top()操作,逐个删除并打印栈顶元素,直到栈为空。最后,我们再次打印栈中元素的数量(0)。

使用栈可以解决许多常见的问题,例如括号匹配、表达式求值、图形问题等。因此,在C++中学习和掌握栈的操作是非常重要的一步。

  
  

评论区

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