1. #define ElemType int
    2. #define MaxSize 50
    3. #include"SqStack.h"
    5. int main(){
    6.     int i;
    7.     SqStack * S;
    8.     ElemType e;
    9.     ElemType a[10] = {10,9,8,7,6,5,4,3,2,1};
    11.     InitList(&S);// 这里一定要有初始化
    12.     for (i = 0; i < 10; i++)
    13.     {
    14.         Push(&S,a[i]);
    16.     }
    17.     for (i = 0; i < 10; i++)
    18.     {
    19.         Pop(&S,&e);
    20.         printf("%d\t",e);
    21.     }
    22.     printf("\n");
    25.     return 0;
    26. }
    1. //顺序栈
    3. #include <stdlib.h>
    4. #include <stdio.h>
    5. typedef struct
    6. {
    7.     ElemType data[MaxSize];
    8.     int top;
    9. } SqStack;
    11. //1.初始化
    12. void InitList(SqStack **S)
    13. {
    14.     (*S) = (SqStack *)malloc(sizeof(SqStack));
    15.     (*S)->top = -1;
    16. }
    18. //2.销毁顺序表
    19. void DestroyList(SqStack **S)
    20. {
    21.     free(*S);
    22. }
    24. //3.push
    25. int Push(SqStack **S, ElemType e)
    26. {
    27.     if ((*S)->top == MaxSize - 1)
    28.     {
    29.         return 0;
    30.     }
    31.     (*S)->top++;
    32.     (*S)->data[(*S)->top] = e;
    33.     return 1;
    34. }
    36. //4.pop
    37. int Pop(SqStack ** S, ElemType *e)
    38. {
    39.     if ((*S)->top == -1)
    40.     {
    41.         return 0;
    42.     }
    43.     *e = (*S)->data[(*S)->top];
    44.     (*S)->top--;
    45.     return 1;
    46. }
    48. //5.GetTop
    49. int GetTop(SqStack ** S,ElemType * e){
    50.     if ((*S)->top == -1)
    51.     {
    52.         return 0;
    53.     }
    54.     *e = (*S)->data[(*S)->top];
    55.     return 1;
    56. }