如何使用C++获取栈顶元素？ |21xrx.com

如何使用C++获取栈顶元素？

2023-07-04 11:20:06 深夜i 33 0

C++ 栈获取栈顶元素

C++作为一种高级计算机编程语言，具有很高的灵活性和强大的功能。栈是C++中常见的数据结构之一，因此获取其栈顶元素是C++编程过程中一个重要的任务。下面将介绍如何使用C++获取栈顶元素。

首先，我们需要了解什么是栈及其特点。栈是一种先进后出的数据结构，栈顶指针指向栈中的最后一个元素，每次入栈操作将元素放在栈顶，每次出栈操作则将栈顶元素弹出。因此，获取栈顶元素就是获取栈顶指针所指向的元素。

在C++中，可以使用STL中的stack类来实现栈的操作。stack类中有一个top()函数，该函数可以返回栈顶元素的引用，但不会将元素弹出栈。下面是使用stack类的示例代码：

#include <iostream>
#include <stack>
using namespace std;
int main()
{
  stack<int> s;
  s.push(1);
  s.push(2);
  s.push(3);
  cout << "栈顶元素是：" << s.top() << endl;
  return 0;
}

以上代码首先定义了一个stack 类型的s对象，然后使用push()函数依次将元素1、2、3入栈。使用top()函数即可获取栈顶元素，输出结果为“栈顶元素是：3”。

除了使用STL中的stack类，还可以手动实现栈的操作。栈可以使用数组或链表来实现。以下是使用数组实现栈操作的示例代码：

#include <iostream>
#define MAX 100
using namespace std;
int stack[MAX];
int top = -1;
void push(int x)
{
  if (top >= MAX - 1)
  
    cout << "栈溢出！" << endl;
    return;
  
  stack[++top] = x;
}
void pop()
{
  if (top < 0)
  
    cout << "栈为空！" << endl;
    return;
  
  top--;
}
int get_top()
{
  if (top < 0)
  
    cout << "栈为空！" << endl;
    return -1;
  
  return stack[top];
}
int main()
{
  push(1);
  push(2);
  push(3);
  cout << "栈顶元素是：" << get_top() << endl;
  return 0;
}

以上代码定义了一个数组stack和一个top变量，push()函数将元素放在数组顶端（即栈顶），pop()函数将栈顶元素弹出，get_top()函数返回栈顶元素。该示例程序输出结果为“栈顶元素是：3”。

综上所述，获取栈顶元素是C++编程中比较常见的操作之一。可以使用STL中的stack类或手动实现栈操作来实现该功能。掌握这些基础知识，有助于我们更加灵活地运用C++语言进行编程。

上一篇: idea打包java可执行jar包

下一篇: Java和C++代码是否相同？

评论区

相似文章