C++实现顺序栈的代码 |21xrx.com

C++实现顺序栈的代码

2023-07-02 03:08:08 深夜i -- --

C++ 实现顺序栈代码

顺序栈是一种数据结构，它是一种基于数组实现的栈结构，具有后进先出（LIFO）的特点。在C++语言中，我们可以通过定义一个数组来实现顺序栈。下面我们来看一下如何在C++中实现顺序栈的代码。

首先，我们需要定义一个数组作为顺序栈的存储空间。代码如下：


const int MAXSIZE = 100; // 栈的最大容量
int stack[MAXSIZE]; // 存储栈元素的数组
int top = -1; // 栈顶指针

在定义完数组后，我们需要实现几个栈的基本操作，例如入栈、出栈、读取栈顶元素等操作。代码如下：


// 入栈操作
void push(int data)
{
  if (top >= MAXSIZE - 1)
  
    cout << "Stack overflow!" << endl;
    return;
  
  top++;
  stack[top] = data;
}
// 出栈操作
void pop()
{
  if (top < 0)
  
    cout << "Stack underflow!" << endl;
    return;
  
  top--;
}
// 读取栈顶元素
int peek()
{
  if (top < 0)
  
    cout << "Stack is empty!" << endl;
    return 0;
  
  return stack[top];
}

最后，我们可以在主函数中测试我们实现的顺序栈。例如，我们可以通过连续入栈和出栈操作测试顺序栈是否正常工作。代码如下：


int main()
{
  push(1);
  push(2);
  push(3);
  cout << "Top element: " << peek() << endl;
  pop();
  cout << "Top element: " << peek() << endl;
  pop();
  cout << "Top element: " << peek() << endl;
  pop();
  cout << "Top element: " << peek() << endl;
  pop();
  return 0;
}

顺序栈是一种常见的数据结构，在实际的程序开发中应用广泛。掌握它的实现方法将有利于我们更好地使用C++语言进行编程。

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

下一篇: Node.js开源CMS

评论区

()

相似文章