1. #include "stdio.h"    
    2. #include "stdlib.h"   
    3. #include "io.h"  
    4. #include "math.h"  
    5. #include "time.h"
    7. #define OK 1
    8. #define ERROR 0
    9. #define TRUE 1
    10. #define FALSE 0
    11. #define MAXSIZE 20 /* 存储空间初始分配量 */
    13. typedef int Status; 
    14. typedef int SElemType; /* SElemType类型根据实际情况而定，这里假设为int */
    16. /* 顺序栈结构 */
    17. typedef struct
    18. {
    19.         SElemType data[MAXSIZE];
    20.         int top; /* 用于栈顶指针 */
    21. }SqStack;
    23. Status visit(SElemType c)
    24. {
    25.         printf("%d ",c);
    26.         return OK;
    27. }
    29. /*  构造一个空栈S */
    30. Status InitStack(SqStack *S)
    31. { 
    32.         /* S.data=(SElemType *)malloc(MAXSIZE*sizeof(SElemType)); */
    33.         S->top=-1;
    34.         return OK;
    35. }
    37. /* 把S置为空栈 */
    38. Status ClearStack(SqStack *S)
    39. { 
    40.         S->top=-1;
    41.         return OK;
    42. }
    44. /* 若栈S为空栈，则返回TRUE，否则返回FALSE */
    45. Status StackEmpty(SqStack S)
    46. { 
    47.         if (S.top==-1)
    48.                 return TRUE;
    49.         else
    50.                 return FALSE;
    51. }
    53. /* 返回S的元素个数，即栈的长度 */
    54. int StackLength(SqStack S)
    55. { 
    56.         return S.top+1;
    57. }
    59. /* 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR */
    60. Status GetTop(SqStack S,SElemType *e)
    61. {
    62.         if (S.top==-1)
    63.                 return ERROR;
    64.         else
    65.                 *e=S.data[S.top];
    66.         return OK;
    67. }
    69. /* 插入元素e为新的栈顶元素 */
    70. Status Push(SqStack *S,SElemType e)
    71. {
    72.         if(S->top == MAXSIZE -1) /* 栈满 */
    73.         {
    74.                 return ERROR;
    75.         }
    76.         S->top++;                /* 栈顶指针增加一 */
    77.         S->data[S->top]=e;  /* 将新插入元素赋值给栈顶空间 */
    78.         return OK;
    79. }
    81. /* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */
    82. Status Pop(SqStack *S,SElemType *e)
    83. { 
    84.         if(S->top==-1)
    85.                 return ERROR;
    86.         *e=S->data[S->top];    /* 将要删除的栈顶元素赋值给e */
    87.         S->top--;                /* 栈顶指针减一 */
    88.         return OK;
    89. }
    91. /* 从栈底到栈顶依次对栈中每个元素显示 */
    92. Status StackTraverse(SqStack S)
    93. {
    94.         int i;
    95.         i=0;
    96.         while(i<=S.top)
    97.         {
    98.                 visit(S.data[i++]);
    99.         }
    100.         printf("\n");
    101.         return OK;
    102. }
    104. int main()
    105. {
    106.         int j;
    107.         SqStack s;
    108.         int e;
    109.         if(InitStack(&s)==OK)
    110.                 for(j=1;j<=10;j++)
    111.                         Push(&s,j);
    112.         printf("栈中元素依次为：");
    113.         StackTraverse(s);
    114.         Pop(&s,&e);
    115.         printf("弹出的栈顶元素 e=%d\n",e);
    116.         printf("栈空否：%d(1:空 0:否)\n",StackEmpty(s));
    117.         GetTop(s,&e);
    118.         printf("栈顶元素 e=%d 栈的长度为%d\n",e,StackLength(s));
    119.         ClearStack(&s);
    120.         printf("清空栈后，栈空否：%d(1:空 0:否)\n",StackEmpty(s));
    122.         return 0;
    123. }