顺序栈与倒序输出

最新推荐文章于 2025-06-20 10:31:40 发布

原创最新推荐文章于 2025-06-20 10:31:40 发布 · 3.1k 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的简单顺序栈数据结构。通过定义结构体和一系列基本操作（如初始化、判断栈是否为空、判断栈是否已满、元素入栈与出栈等），演示了如何在程序中运用顺序栈解决实际问题。代码示例展示了完整的栈操作流程。

#include<bits/stdc++.h>
using namespace std;
const int StackSize=10;
typedef struct
{
int data[StackSize];
int top;
}SeqStack; //定义顺序栈

void InitStack(SeqStack *S)
{
S->top=-1;
} //置栈空

int StackEmpty(SeqStack *S)
{
return S->top==-1;
} //判栈空

int StackFull(SeqStack *S)
{
return S->top==StackSize-1;
} //判栈满

int Push(SeqStack *S,int x)
{
   if(StackFull(S))
   {
       puts("Error:full");
       return false;
   }
   S->data[++S->top]=x;
   return true;
} //进栈

int Pop(SeqStack *S,int x)
{
   if(StackEmpty(S))
   {
       puts("Error:empty");
       return false;
   }
   x=S->data[S->top-1];
   cout<<x<<" ";
   S->top--;
   return 1;
} //退栈

int StackTop(SeqStack *S,int x)
{
   if(StackEmpty(S))
   {
       puts("Error:empty");
       return false;
   }
   x=S->data[S->top];
   return true;
} //取栈顶

int main()
{
   SeqStack *S;
   int x;
   InitStack(S);
   for(int i=1;i<=10;i++)
   {
       cin>>x;
       Push(S,x);
   }
   int t=S->data[S->top];
   StackTop(S,t);
   cout<<t<<" ";
   for(int i=1;i<10;i++)
       Pop(S,t);
   return 0;
}