c语言实现顺序栈的基本功能

#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）.顺序栈里面的元素特点是先进后出