顺序栈是一种常见的数据结构，可以用来解决很多实际问题。C++可以通过数组实现顺序栈。以下是关于顺序栈的基本操作及示例代码。

1. 初始化

在初始化前需要定义一个结构体，用于存储栈中的元素和栈顶指针。

struct Stack{
  int size;    //定义栈的大小
  int top;    //定义栈顶指针
  int *data;   //定义栈中的元素
  Stack(int n):size(n),top(0) {data = new int[size]; } //构造函数
};

2. 元素入栈

元素入栈时，将新的元素压入栈顶。若栈已满，则无法入栈，否则将元素插入栈顶数组中，并将栈顶指针top加一。

void push(Stack &s,int x){
  //判断栈是否已满
  if(s.top<s.size){
    s.data[s.top]=x;
    s.top++;
  }
  else
    cout<<"Stack Full!"<<endl;
}

3. 元素出栈

元素出栈时，从栈顶开始取出元素。若栈为空，则无法出栈，否则将栈顶指针top减一，取出栈顶元素。

void pop(Stack &s){
  //判断栈是否为空
  if(s.top<=0)
    cout<<"Stack Empty!"<<endl;
  else{
    s.top--;
    cout<<"Pop:"<<s.data[s.top]<<endl;
  }
}

4. 获取栈顶元素

获取栈顶元素时，只需要返回栈顶指针所指向的数组元素。

int top(Stack &s){
  //判断栈是否为空
  if(s.top<=0)
    cout<<"Stack Empty!"<<endl;
    return -1;
  
  else
    return s.data[s.top-1];
}

5. 判断栈是否为空

栈是否为空可以通过判断栈顶指针的位置得出。

bool empty(Stack &s)
  return s.top<=0;

以下是一个完整的示例代码，实现了以上的基本操作。

#include<iostream>
using namespace std;
struct Stack{
  int size;    //定义栈的大小
  int top;    //定义栈顶指针
  int *data;   //定义栈中的元素
  Stack(int n):size(n),top(0) {data = new int[size]; } //构造函数
};
//元素入栈
void push(Stack &s,int x){
  //判断栈是否已满
  if(s.top<s.size){
    s.data[s.top]=x;
    s.top++;
  }
  else
    cout<<"Stack Full!"<<endl;
}
//元素出栈
void pop(Stack &s){
  //判断栈是否为空
  if(s.top<=0)
    cout<<"Stack Empty!"<<endl;
  else{
    s.top--;
    cout<<"Pop:"<<s.data[s.top]<<endl;
  }
}
//获取栈顶元素
int top(Stack &s){
  //判断栈是否为空
  if(s.top<=0)
    cout<<"Stack Empty!"<<endl;
    return -1;
  
  else
    return s.data[s.top-1];
}
//判断栈是否为空
bool empty(Stack &s)
  return s.top<=0;
int main()
{
  Stack s(5);   //初始化栈
  push(s,1);   //元素入栈
  push(s,2);
  push(s,3);
  cout<<top(s)<<endl;   //获取栈顶元素
  pop(s);     //元素出栈
  cout<<top(s)<<endl;
  pop(s);
  cout<<top(s)<<endl;
  pop(s);
  cout<<empty(s)<<endl;  //判断栈是否为空
  cout<<top(s)<<endl;
  return 0;
}

以上就是关于顺序栈的基本操作及示例代码。使用顺序栈能很好地优化程序。掌握这些操作后，可以更好地实现程序的逻辑，提高程序的效率。

相似文章
• 探究Java中的ArrayList容器
  探究Java中的ArrayList容器
  
  
• Java编程初学者如何编写简单代码
  Java编程初学者如何编写简单代码
  
  
• 深入学习Java中String和List的基本操作
  深入学习Java中String和List的基本操作
  
  
• C语言VS Office：哪个更简单易学
  C语言VS Office：哪个更简单易学
  
  
• C语言中常见的输入输出语句有：printf、scanf、puts和gets
  C语言中常见的输入输出语句有：printf、scanf、puts和gets
  
  
• 《Java经典例子》：学习Java编程的必备权威案例
  《Java经典例子》：学习Java编程的必备权威案例
  
  
• 用Java集合实现高效的学生管理系统
  用Java集合实现高效的学生管理系统
  
  
• 如何用Java编写程序输出加法和减法
  如何用Java编写程序输出加法和减法
  
  
• 如何在C语言中计算算法的时间复杂度
  如何在C语言中计算算法的时间复杂度
  
  
• 如何在C语言中求10个数的平均值
  如何在C语言中求10个数的平均值
  
  
• C语言中如何判断一个数是否在数组中
  C语言中如何判断一个数是否在数组中
  
  
• JAVA经典算法实验总结——教你快速掌握算法基础
  JAVA经典算法实验总结——教你快速掌握算法基础
  
  
• Java新手必看：从零开始学习如何新建项目
  Java新手必看：从零开始学习如何新建项目
  
  
• C语言顺序表简介及其应用
  C语言顺序表简介及其应用
  
  
• 如何计算C语言数据结构的时间复杂度
  如何计算C语言数据结构的时间复杂度
  
  
• Java入门：如何写入文件内容？
  Java入门：如何写入文件内容？
  
  
• C语言数组思维导图：深入理解数组操作和应用
  C语言数组思维导图：深入理解数组操作和应用
  
  
• Java栈：先进后出的数据结构
  Java栈：先进后出的数据结构
  
  
• 如何开始玩我的世界java版
  如何开始玩我的世界java版
  
  
• 深入探究Java Date类的使用
  深入探究Java Date类的使用
  
  
• 如何用C语言实现数组的基本操作
  如何用C语言实现数组的基本操作
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政