顺序栈实现C++

分析

如果要实现一个顺序栈，首先我们就需要有个静态数组，同时还需要有个数组的长度。其次呢我们需要有两个指针，一个指针指向栈顶，一个指向栈底（主要是方便入栈，出栈操作方便）

栈的初始化

有了这个思路之后，我们就可以进行栈的初始化了。那么初始化的需要让咱们栈有个固定长度吧，那我们就得给他分配一个数组，其次呢，一开始阶段，我们栈里（目前是个数组）是什么值都没有的，所以我们就需要让两个指针指向数组的最底部吧。有了这些基础之后，我们就可以用代码实现啦。

代码见下： 内联代码片。

1.定义一个长度	#define MAXSIZE 100
2.需要定义一个结构体，存长度以及两个指针 。来表示栈
3.定义一个int类型的新变量typedef int SElemType;  （为了方便而定义，不定义用int也行）
4.初始化（即定义一个数组，和两个指针指向相等）。

//顺序栈（后进先出）
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int SElemType;

typedef  struct{
    SElemType *base;
    SElemType *top;
    int stacksize;//最大容量
}SqStack;
//1.初始化
void init(SqStack &S){
    S.base=new SElemType[MAXSIZE];//定义一个int类型 长度为MAXSIZE的数组
    if(!S.base) exit; //如果不存在就退出
    S.top=S.base; //栈顶和栈底指向相等
    S.stacksize=MAXSIZE;  //栈的长度
}

入栈

入栈很明显，就是将一个值存入到栈，并且处于栈顶部。
这里入栈操作我们需要考虑， 栈会不会满？，满了怎么操作。如果说栈满了，我们就不能在进行操作了，我们就友情提示一下，若不满，我们就可以操作，这时，我们就把需要入栈的值e存入栈
具体操作：

1.先判断栈是否满
2.不满，就先将值存入栈（因为此时初始化指向的值为空嘛！可以看初始化的图理解）
3.然后就需要将栈顶指针向上移动啦！

代码如下：

//2.入栈
void push(SqStack &S,SElemType e){
    if(S.top-S.base==S.stacksize) printf("该栈已满");
    *S.top=e;
    S.top++;
    printf("入栈成功");
}

出栈

出栈，顾名思义，就是将栈内元素拿出来，当然根据栈的规则，先进后出原则，所以我们应将栈顶的元素先取出来，但是呢，我们的栈是不是空的？,如果空的还有什么能出栈呢？，所以出战要进行判断栈是否为空

代码如下：

1.判断栈是否为空
2.先取出栈顶元素，用一个变量存储
3.将栈顶指针向下移动一个单位

//3.出栈
void pop(SqStack &S,SElemType e){
    if(S.top==S.base) printf("该栈为空");
    S.top--;
    e=*S.top;
    printf("出栈成功");

}

遍历取栈内元素

主要分为从栈顶输出和栈底输出两种方式
代码如下：
栈顶输出

//6.遍历输出栈内元素(从栈顶进行输出)
void printStackTop(SqStack S){
      printf("栈顶：");
while(S.top!=S.base){
    printf("%d ",*(S.top-1));   //因为一开始栈顶指针指向有值的上方，可以看入栈的图例
    S.top--;
}
printf("\n");
}

栈底输出

//5.遍历输出栈内元素(从栈底进行输出)
void printStackBottom(SqStack S){
   printf("栈底：");
   SElemType *p=S.base;
   while(p!=S.top){
    printf("%d  ",*p);
    p++;

   }
   printf("\n");

}

取栈顶元素

基本和取值类似，这里就不多说！

//4.取栈顶元素
SElemType  getTop(SqStack S){
    //非栈空时返回
    if(S.top!=S.base){
        return *(S.top-1);
    }
}

🆗基本上顺序栈就这么多！
但是我之前遇到一个问题就是为什么有什么需要&有时候不需要&呢
比如pop(SqStack &S,SElemType e)和printStackTop(SqStack S)

于是我找同学得出的结论就是

	就是说如果我需要改变栈内的值就需要用到&,如果只是简单的做输出而不需要改变内部值就不需要&

完整代码

//顺序栈（后进先出）
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int SElemType;

typedef  struct{
    SElemType *base;
    SElemType *top;
    int stacksize;//最大容量
}SqStack;

/**
满足先进后出原则  。所以7是按照次原则实现
1.初始化
2.判断是否为空
3.判断是否满
4.入栈
5.出栈
6.取栈顶元素
7.遍历输出栈内元素
*/
//1.初始化
void init(SqStack &S){
    S.base=new SElemType[MAXSIZE];
    if(!S.base) exit;
    S.top=S.base;
    S.stacksize=MAXSIZE;
}

//2.入栈
void push(SqStack &S,SElemType e){
    if(S.top-S.base==S.stacksize) printf("该栈已满");
    *S.top=e;
    S.top++;
    printf("入栈成功");
}
//3.出栈
void pop(SqStack &S,SElemType e){
    if(S.top==S.base) printf("该栈为空");
    S.top--;
    e=*S.top;
    printf("出栈成功");

}
//4.取栈顶元素
SElemType  getTop(SqStack S){
    //非栈空时返回
    if(S.top!=S.base){
        return *(S.top-1);
    }
}
//5.遍历输出栈内元素(从栈底进行输出)
void printStackBottom(SqStack S){
   printf("栈底：");
   SElemType *p=S.base;
   while(p!=S.top){
    printf("%d  ",*p);
    p++;

   }
   printf("\n");

}
//6.遍历输出栈内元素(从栈顶进行输出)
void printStackTop(SqStack S){
      printf("栈顶：");
while(S.top!=S.base){
    printf("%d ",*(S.top-1));
    S.top--;
}
printf("\n");
}

int main(){

SqStack S;
int e;
 printf("初始化顺序栈");
init(S);//初始化
//进行输入，准备入栈操作
printf("请输入一个要入栈的元素（-1表示结束）：");
scanf("%d",&e);
while(e!=-1){
    push(S,e);
    printf("请输入一个要入栈的元素（-1表示结束）：");
    scanf("%d", &e);
}
//进行输出
printStackBottom(S);


printf("出栈测试：");
pop(S,e);
printStackBottom(S);
printf("取栈顶元素测试：");
e=getTop(S);
printf("取出的栈顶元素为：%d\n",e);
}