【数据结构】栈的顺序存储（整型栈、字符栈）
一、栈的结构定义
MaxSize: 顺序栈的长度
s.top: 指针，指向栈顶元素。当栈为空时，指向-1。
s.dataMaxSize: 顺序栈，用数组表示
c
#define MaxSize 50
typedef struct SqStack{
char data[MaxSize]; // 数据
int top; // 指针
}SqStack;| 栈空 | s.top = -1 |
| 栈满 | s.top = MaxSize - 1 |
| 栈顶元素 | s.datas.top |
| 栈的当前元素个数 | s.top + 1（因为元素从索引0开始，所以元素个数是：索引值+1） |
二、字符栈的初始化、入栈、出栈、判断是否栈为空、获取栈顶元素、获取栈的当前元素个数等操作
c
#include <stdio.h>
using namespace std;
#define MaxSize 50
typedef struct SqStack{
char data[MaxSize]; // 数据
int top; // 指针
}SqStack;
//InitStack(&s):初始化一个空栈 S。
void InitStack(SqStack &s){
s.top = -1;
}
//StackEmpty(s):判断一个栈是否为空，若栈s为空则返回 true，否则返回 false。
bool StackEmpty(SqStack s){
if(s.top == -1) return true;
return false;
}
//Push(&s,x): 入栈，若栈s未满，则将x加入使之成为新栈顶。
bool Push(SqStack &s, char x){
if(s.top == MaxSize - 1) return false;
s.data[++s.top] = x;
return true;
}
//Pop(&S,&x):出栈，若栈s非空，则弹出栈顶元素，并用x返回。
bool Pop(SqStack &s, char &x){
if(s.top == -1) return false;
x = s.data[s.top--];
return true;
}
//GetTop(s,&x):读栈顶元素，但不出栈，若栈s非空，则用x返回顶元素。
bool GetTop(SqStack s, char &x){
if(s.top == -1) return false;
x = s.data[s.top];
return true;
}
//Destroystack(&s):销毁栈，并释放栈s占用的存储空间("&"表示引用调用)。
//getNum(s): 获取栈的当前元素个数
int GetNum(SqStack s){
if(s.top == -1) return 0;
return s.top + 1;
}
int main() {
SqStack s;
InitStack(s);
bool flag = true;
int choose;
while(flag){
printf("\n=======================\n");
printf("1.入栈\n");
printf("2.出栈\n");
printf("3.判断是否栈为空\n");
printf("4.读栈顶元素\n");
printf("5.获取栈的当前元素个数\n");
printf("6.退出\n");
printf("=======================\n");
printf("请选择：");
scanf("%d", &choose);
switch(choose) {
case 1:
char x;
printf("输入要新入栈的字符:");
scanf(" %c", &x); // 注意，此时%c前面需要加个空格，使得scanf跳过任何空白字符（包括换行符），然后读取下一个非空白字符。
if(Push(s, x)) printf("成功把%c入栈！\n", x);
else printf("入栈失败！\n");
break;
case 2:
char x2;
if(Pop(s, x2)) printf("%c出栈成功！\n", x2);
else printf("出栈失败！\n");
break;
case 3:
if(StackEmpty(s)) printf("栈为空！\n");
else printf("栈暂时不为空！\n");
break;
case 4:
char x3;
if(GetTop(s, x3)) printf("当前栈的栈顶元素是:%c\n", x3);
else printf("出错！\n");
break;
case 5:
printf("栈的当前元素个数是：%d", GetNum(s));
break;
case 6:
flag = false;
break;
default:
printf("非法输入！\n");
break;
}
}
}三、整型栈的初始化、入栈、出栈、判断是否栈为空、获取栈顶元素、获取栈的当前元素个数等操作
很简单，只是把data数组及参数x的数据类型从char改为int类型就好了。
c
#include <bits/stdc++.h>
using namespace std;
/*
栈空： top = -1
栈满： top = MaxSize - 1
栈顶元素： SqStack[top]
*/
#define MaxSize 50
typedef struct SqStack{
int data[MaxSize]; // 数据
int top; // 指针
}SqStack;
//InitStack(&s):初始化一个空栈 S。
void InitStack(SqStack &s){
s.top = -1;
}
//StackEmpty(s):判断一个栈是否为空，若栈s为空则返回 true，否则返回 false。
bool StackEmpty(SqStack s){
if(s.top == -1) return true;
return false;
}
//Push(&s,x): 入栈，若栈s未满，则将x加入使之成为新栈顶。
bool Push(SqStack &s, int x){
if(s.top == MaxSize - 1) return false;
s.data[++s.top] = x;
return true;
}
//Pop(&S,&x):出栈，若栈s非空，则弹出栈顶元素，并用x返回。
bool Pop(SqStack &s, int &x){
if(s.top == -1) return false;
x = s.data[s.top--];
return true;
}
//GetTop(s,&x):读栈顶元素，但不出栈，若栈s非空，则用x返回顶元素。
bool GetTop(SqStack s, int &x){
if(s.top == -1) return false;
x = s.data[s.top];
return true;
}
//Destroystack(&s):销毁栈，并释放栈s占用的存储空间("&"表示引用调用)。
//getNum(s): 获取栈的当前元素个数
int GetNum(SqStack s){
if(s.top == -1) return 0;
return s.top + 1;
}
int main() {
SqStack s;
InitStack(s);
bool flag = true;
int choose;
while(flag){
printf("\n=======================\n");
printf("1.入栈\n");
printf("2.出栈\n");
printf("3.判断是否栈为空\n");
printf("4.读栈顶元素\n");
printf("5.获取栈的当前元素个数\n");
printf("6.退出\n");
printf("=======================\n");
printf("请选择：");
scanf("%d", &choose);
switch(choose) {
case 1:
int x;
printf("输入要新入栈的字符:");
scanf("%d", &x);
if(Push(s, x)) printf("成功把%d入栈！\n", x);
else printf("入栈失败！\n");
break;
case 2:
int x2;
if(Pop(s, x2)) printf("%d出栈成功！\n", x2);
else printf("出栈失败！\n");
break;
case 3:
if(StackEmpty(s)) printf("栈为空！\n");
else printf("栈暂时不为空！\n");
break;
case 4:
int x3;
if(GetTop(s, x3)) printf("当前栈的栈顶元素是:%d\n", x3);
else printf("出错！\n");
break;
case 5:
printf("栈的当前元素个数是：%d", GetNum(s));
break;
case 6:
flag = false;
break;
default:
printf("非法输入！\n");
break;
}
}
}