栈：
栈是限定仅在栈顶进行插入和删除操作的线性表，在操作的时候，只允许栈顶改变不允许栈底改变，具有后进先出的特征。
顺序栈：
顺序栈是一种使用数组实现的栈，也称为数组栈。其基本思路是通过数组来存储栈中的元素，并通过栈顶指针指示栈顶元素在数组中的位置。
也就是说，相当于只能对最后一个元素进行增，删，查的数组。
基本操作：
#ifndef SEQSTACK_H
#define SEQSTACK_Htypedef struct{char name[32];char sex;int age;int score;
}DATATYPE;typedef struct
{DATATYPE* head;int tlen;int top;// clen
}SeqStack;SeqStack*CreateSeqStack(int size); //创建
int DestroySeqStack(SeqStack*ss); //销毁
int PushSeqStack(SeqStack*ss,DATATYPE*data); //入栈
int PopSeqStack(SeqStack*ss); //出栈
int IsEmptySeqStack(SeqStack*ss); //判断栈是否为空
int IsFullSeqStack(SeqStack*ss); //判断栈是否为满
int GetSizeSeqStack(SeqStack*ss); //获取栈当前大小
DATATYPE*GetTopSeqStack(SeqStack*ss); //获取栈顶元素
#endif // SEQSTACK_H实现：
#include "seqstack.h"
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
SeqStack *CreateSeqStack(int size)
{SeqStack* ss = ( SeqStack*)malloc(sizeof(SeqStack));if(NULL ==ss){perror("CreateSeqStack error malloc1");return NULL;}ss->head = ( DATATYPE*)malloc(sizeof(DATATYPE)*size);if(NULL ==ss->head){perror("CreateSeqStack error malloc2");return NULL;}ss->tlen = size;ss->top = 0;return ss;
}int PushSeqStack(SeqStack *ss, DATATYPE *data)
{if(NULL == ss ||NULL ==data){fprintf(stderr,"SeqStack or data is null \n");return 1;}if(IsFullSeqStack(ss)){fprintf(stderr,"PushSeqStack full\n");return 1;}memcpy(&ss->head[ss->top],data,sizeof(DATATYPE));ss->top++;return 0;
}int PopSeqStack(SeqStack *ss)
{if(NULL == ss ){fprintf(stderr,"SeqStack is null \n");return 1;}if(IsEmptySeqStack(ss)){fprintf(stderr,"PopSeqStack is empty \n");return 1;}ss->top--;return 0;
}int IsEmptySeqStack(SeqStack *ss)
{return 0 == ss->top;
}int IsFullSeqStack(SeqStack *ss)
{return ss->top == ss->tlen;
}DATATYPE *GetTopSeqStack(SeqStack *ss)
{if(IsEmptySeqStack(ss)){return NULL;}return &ss->head[ss->top-1];
}
)
)