数据结构_顺序栈的代码实践

Posted whatiwhere

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构_顺序栈的代码实践相关的知识,希望对你有一定的参考价值。

#include <iostream>
using namespace std;
#define Maxsize 100//预先分配空间,这个数值根据实际情况预估确定 

typedef struct SqStack{
    int *base;//栈底指针
    int *top;//栈顶指针     
}SqStack;

bool InitStack(SqStack &S)//构造空栈 
{
    S.base = new int[Maxsize];//为顺序栈分配一个最大容量为Maxisize的空间 
    if(!S.base)//空间分配失败
        return false;
    S.top = S.base;//top初始为base,空栈 
    return true;
}

bool Push(SqStack &S,int e)//插入元素e为新的栈顶元素
{
    if(S.top-S.base==Maxsize)//栈满
        return false;
        *(S.top++) = e;//元素e压入栈顶,然后栈顶指针加1,等价于*s.top=e;s.top++;
        return true; 
 } 
 
 bool Pop(SqStack &S,int &e)//删除S的栈顶元素,暂存在变量e中
 {
    if(S.base == S.top)//栈空 
        return false;
    e = *(--S.top);//栈顶指针减去1,将栈顶元素赋给e
     return true; 
   } 
   
  int GetTop(SqStack S)//返回S的栈顶元素,栈顶指针不变
  {
    if(S.top != S.base)//栈非空
        return *(S.top - 1);//返回栈顶元素的值,栈顶指针不变
    else 
        return -1;
        
   } 

int main()
{
    
    int n,x;
    SqStack S;
    InitStack(S);//初始化一个顺序栈S
    cout<<"请输入元素个数n:" <<endl;
    cin>>n;
    cout<<"请依次输入N个元素,依次入栈:"<<endl;
    while(n--){
        cin>>x;
        Push(S,x);
    } 
    cout<<"元素依次出栈:"<<endl;
    while(S.top!=S.base)//如果栈不空,则依次出栈
    {
        cout<<GetTop(S)<<"\t";//输出栈顶元素
        Pop(S,x) ;//栈顶元素出栈 
     } 
    
    return 0;
 }

以上是关于数据结构_顺序栈的代码实践的主要内容,如果未能解决你的问题,请参考以下文章

栈的顺序存储结构及应用(CJava代码)

C/C++数据结构-完整代码栈(栈的顺序存储,栈的链式存储,就近匹配,中缀表达式和后缀表达式)

数据结构复习代码——栈的顺序实现以及一些基本操作

(源代码见大话数据结构)栈的顺序存储结构——进栈&出栈

C/C++数据结构-完整代码受限线性表:栈(栈的顺序存储,栈的链式存储,就近匹配,中缀表达式和后缀表达式)

数据结构基础学习——栈的概念及代码实现