目录
1、声明栈的结构体
结构体内声明一个data用来存放栈数据；
top用来指向栈顶；
typedef int ElemType;
typedef struct{
ElemType data[MAXSIZE];
int top;
}SqStack;2、初始化栈顶
因为栈是从0开始存储的，所有一开始最好将指针top指向-1
void Length(SqStack *S){
S->top = -1;
}3、添加元素至栈顶
因为我们先将栈的指针指向了-1，所以我们这应该先top++，再将元素存入栈内
int Push(SqStack *s , ElemType e){
if(s -> top == MAXSIZE -1){ //栈满
return ERROR;
}
s->top++;
s->data[s->top] = e;
return OK;
}
4、删除栈顶元素
删除元素的同时将赋值给e返回
int Pop(SqStack * S , ElemType *e){
if(S->top == -1){
return ERROR;
}
*e = S->data[S->top];
S->top--;
return OK;
}
5、显示栈
应该会有更好的方法，这里我用了一个笨方法，直接使用了for循环
void show(SqStack *S){
for(int i = 0;i <= S->top;i++) {
cout << S->data[i] << endl;
}
}整段代码
#include <iostream>
using namespace std;
#define MAXSIZE 10
#define ERROR 0
#define OK 1
typedef int ElemType;
typedef struct{
ElemType data[MAXSIZE];
int top;
}SqStack;
void Length(SqStack *S){
S->top = -1;
}
int Push(SqStack *s , ElemType e){
if(s -> top == MAXSIZE -1){ //栈满
return ERROR;
}
s->top++;
s->data[s->top] = e;
return OK;
}
void show(SqStack *S){
for(int i = 0;i <= S->top;i++) {
cout << S->data[i] << endl;
}
}
int Pop(SqStack * S , ElemType *e){
if(S->top == -1){
return ERROR;
}
*e = S->data[S->top];
S->top--;
return OK;
}
int main(){
SqStack S;
Length(&S);
while(-1) {
cout << "1---往栈顶添加元素" << endl;
cout << "2---显示栈元素" << endl;
cout << "3---删除栈顶元素" << endl;
int i, e ,w;
cin >> i;
switch (i) {
case 1:
cout << "请问你要加入的元素" << endl;
cin >> e;
Push(&S, e);
break;
case 2:
show(&S);
break;
case 3:
Pop(&S , &e);
cout << "你清除了" << e << "这个元素" << endl;
break;
}
}
}
