顺序栈-数组实现

1 #include <stdio.h>             /*数组顺序栈*/
2 #include <stdlib.h>
3 #define TURE 1
4 #define FALSE -1                               /**/
5 #define Stack_Size 50
6
7 typedef int StackDateType;
8
9 struct stack
10 {
11     StackDateType Date[Stack_Size];
12     int top;
13 };
14 typedef struct stack* SeqStack;
15
16 int IsEmpty(SeqStack S);                   /*判断栈是否为空*/
17 int IsFull(SeqStack S);                    /*判断栈是否溢出了*/
18 int Push(SeqStack S, StackDateType x);     /*进栈*/
19 int Pop(SeqStack S, StackDateType *x);      /*出栈*/
20 int GetTop(SeqStack S, StackDateType *x);    /*读出栈顶的值*/
21 void print(struct stack S);                  /*打印出顺序栈的值*/
22 void InitStack(SeqStack S);                  /*初始化*/
23
24 int main()
25 {
26     struct stack S;
27     int i, ret;
28     StackDateType x;
29     InitStack(&S);
30
31     for (i = 1; i <= 10; i++)
32     {
33         Push(&S, i);
34     }
35     print(S);
36
37     Pop(&S, &x);
38     printf("Pop value = %d\n", x);
39     print(S);
40
41     GetTop(&S, &x);
42     printf("Top value = %d\n", x);
43     print(S);
44
45     return 0;
46 }
47
48 void print(struct stack S)       /*void pint(SeqStack S) lead to S->top changing形参不可以为指针*/
49 {
50     if (S.top == -1)
51     {
52         printf("none value\n");
53     }
54     else
55     {
56         while (S.top != -1)
57         {
58             printf("%d ", S.Date[S.top]);
59             S.top--;
60         }
61         printf("\n");
62     }
63 }
64
65 void InitStack(SeqStack S)
66 {
67     S->top = -1;
68 }
69
70 int IsEmpty(SeqStack S)
71 {
72     if (-1 == S->top)
73     {
74         return TURE;
75     }
76     else
77     {
78         return FALSE;
79     }
80 }
81
82 int IsFull(SeqStack S)
83 {
84     if (S->top == Stack_Size - 1)
85     {
86         return TURE;
87     }
88     else
89     {
90         return FALSE;
91     }
92 }
93
94 int Push(SeqStack S, StackDateType x)
95 {
96     if (1 == IsFull(S))                   /*if (IsEmpty(S) is error,'-1' 亦是真 或者#define 0 FALSE*/
97     {
98         printf("Stack Full\n");
99     }
100     else
101     {
102         S->top++;
103         S->Date[S->top] = x;
104         return TURE;
105     }
106 }
107
108 int Pop(SeqStack S, StackDateType *x)
109 {
110     if (1 == IsEmpty(S))
111     {
112         printf("stack is empty");
113         return FALSE;
114     }
115     else
116     {
117
118         *x = S->Date[S->top];
119         S->top--;
120         return TURE;
121     }
122 }
123
124 int GetTop(SeqStack S, StackDateType *x)
125 {
126     if (1 == IsEmpty(S))
127     {
128         return FALSE;
129     }
130     else
131     {
132         *x = S->Date[S->top];
133         return TURE;
134     }
135 }

[root@localhost 1]# vim stack.c 

[root@localhost 1]# gcc stack.c 

[root@localhost 1]# ./a.out 

10 9 8 7 6 5 4 3 2 1 

Pop value = 10

9 8 7 6 5 4 3 2 1 

Top value = 9
9 8 7 6 5 4 3 2 1 

写该程序中出了两个脑残的错误：

（1） 在写print函数时起初形参使用了指针：

void print(struct stack  *S) 

 {

       if (S->top == -1)

       {

           printf("none value\n");

       }

       else

       {

            while (S->top != -1)

            {

                printf("%d ", S->Date[S->top]);

                S->top--;

             }

              printf("\n");

        }

}

 

在main函数执行
for (i = 1; i <= 10; i++)

Push(&, i);

print（&S）;  

没错的确可以正儿八经的输出：

10 9 8 7 6 5 4 3 2 1 

 完全没毛病。






分析：形参为指针，值可以原样输出，但是每执行一次print，main函数中的S->top就会指向栈底（S->top == -1），这样会出现一系列逻辑错误；

结论：print函数形参为struct stack S 而不是struct stack * S。

（2）毛病if（表达式），当表达式 等于-1时，也为真，




只有表达式等于0时才为假。（这个error完全因为宏定义#define -1 FALSE坑了自己）。

例如：程序96，110行   应该是if (1 == IsFull(S)) 和if (1 == IsEmpty(S))而不是if (IsEmpty(S))和if (IsFull(S));

由于#define -1 FALSE，执行语句 if (IsEmpty(S)），经过IsEmpty函数调用结果为:

if（-1）

{

    printf("stack is empty\n ");

}由于-1为真，就一直显示stack isempty。