#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
typedef struct SqStack{
int data[maxsize];
int top;
}SqStack,*pSqStack;
void initSqStack(pSqStack p){
p->top=-1;
printf("success");
}
int SqStackEmpty(pSqStack p){
return(p->top==-1?1:0);
}
void push(pSqStack p,int x){
if(p->top==maxsize-1){
printf("FULL");
return;
}
p->data[++p->top]=x;
}
void pop(pSqStack p){
if(p->top==-1){
return;
}
printf("出栈的值:%d",p->data[p->top]);
p->top--;
}
void printStack(pSqStack p){
while(p->top!=-1){
printf("栈元素:%d\n",p->data[p->top--]);
}
}
void main(){
SqStack s={{1,7,5,8},3};
push(&s,9);
pop(&s);
printStack(&s);
system("pause");
}
注意:(1).top是栈顶元素在数组中的索引,top为-1代表空
(2).i++是先用i再加1,++i是先加1再用i
(3).顺序栈的缺点是必须事先给栈分配一个大空间(maxsize),这显然浪费存储空间
(4).顺序栈里面的元素特点是先进后出