数据结构（3）（顺序栈）

 栈：

      栈是限定仅在栈顶进行插入和删除操作的线性表，在操作的时候，只允许栈顶改变不允许栈底改变，具有后进先出的特征。

顺序栈：

      顺序栈是一种使用数组实现的栈，也称为数组栈。其基本思路是通过数组来存储栈中的元素，并通过栈顶指针指示栈顶元素在数组中的位置。

     也就是说，相当于只能对最后一个元素进行增，删，查的数组。

基本操作：

#ifndef SEQSTACK_H #define SEQSTACK_H  typedef 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]; }