21xrx.com
2024-09-20 01:14:49 Friday
登录
文章检索 我的文章 写文章
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++语言进行编程。

  
  
下一篇: Node.js开源CMS

评论区

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