#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）.順序棧裡面的元素特點是先進後出