#include<stdio.h>
//栈的顺序存储
#define MAXSIZE 100 //栈中元素的最大个数
typedef int SElemType; //健壮性
typedef struct {
SElemType data[MAXSIZE]; //存放栈中元素
int top; //栈顶指针,类似于数组下标
} SqStack;
//初始化
void Init(SqStack *S){
S->top = -1; //初始化栈顶指针
}
//判空
void Empty(SqStack *S){
if(S->top==-1);
}
//置空
void Destroy(SqStack *S){
S->top=-1;
}
//进栈
void Push(SqStack *S,SElemType e){
if(S->top == MAXSIZE - 1){//栈满 也可用top=Stacksize+1判断
printf("栈满");
}
S->top++;//栈顶指针加一
S->data[S->top]=e;//e入栈
}
//出栈,删除栈顶元素
void Pop(SqStack *S,SElemType *e){
if(S->top==-1){//栈空,无法删除
printf("栈空");
return;
}
(int)e==S->data[S->top];
//e是指向int的指针,就算把他强转成int那也是个地址,将一个值赋给一个常数是不行的
写成*e=S->data[S->top];就行了
S->top--;//先出栈,指针再减一
return ;
}
//打印出链表
int put(SqStack *S){
int i;
for(i=0;i<=MAXSIZE;i++){
printf("%c",S->data[i]);//整数用字符形式输出就出问题了,故改为 printf("%pd ",S->data[i]);
}
}
put函数错了,void put(SqStack *S){
int i;
for(i=0;i <= S->top;i++){
printf("%d ",S->data[i]);
}
}不能i<=S->MAXSIZE,因为打印的是已经入栈的元素
int main(){
SqStack *S;
Init(S);
Push(S,1);//入栈
Push(S,2);
Push(S,3);
Push(S,4);
put(S);
}