顺序栈的基本操作实现

这些都是头函数里的内容，也就是保存之后，可以直接

对其进行调用。其中的一个变量stacklen是用来记录栈

的长度的，其实，这个变量可以不要，只是刚开始写时

给它加上了，所以就按这样写了，感觉跟顺序表的写法

差不多

[cpp] view plain copy print ?

1. <SPAN style="FONT-SIZE: 24px"><STRONG>#include<iostream>  
2. #include<stdlib.h>   
3. #include<malloc.h>   
4. using namespace std;  
5.   
6. typedef int Status;  
7. typedef int SElemType;  
8.   
9. # define   OK       1   
10. # define   ERROR    0   
11. # define   TRUE     1   
12. # define   FLASE    0   
13. # define   NULL     0   
14. # define   OVERFLOW  -2   
15.   
16. typedef  struct{  
17.     SElemType   * base;  
18.     SElemType   * top;  
19.     int     stacksize;  
20.     int     stacklen;  
21. }SqStack;  
22.   
23. # define  STACK_INIT_SIZE   100       //存储空间的初始分配量  
24. # define  STACKINCREMENT    10        //存储空间分配增量  
25.   
26.   
27. Status  InitStack(SqStack &S)         //构造一个空栈S  
28. {  
29.     S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));  
30.     if(!S.base)  exit(OVERFLOW);  
31.     S.top = S.base;  
32.     S.stacksize = STACK_INIT_SIZE;  
33.     S.stacklen = 0;   
34.     return OK;  
35. }  
36.   
37. Status DestroyStack(SqStack &S)      //销毁栈S，S不在存在  
38. {  
39.     free(S.base);  
40.     return OK;  
41. }  
42.   
43. Status ClearStack (SqStack &S)      //把S置为空栈  
44. {  
45.      S.top = S.base;  
46.      S.stacklen = 0;  
47.      return OK;  
48. }  
49.   
50. Status StackEmpty(SqStack &S)       //若S为空栈，则返回TRUE，否则返回FALSE  
51. {  
52.     if(S.stacklen == 0)  
53.         return TRUE;  
54.     else  
55.         return FLASE;  
56. }  
57.   
58. Status StackLength(SqStack &S)       //返回S的元素个数，即栈的长度  
59. {  
60.     return S.stacklen;  
61. }  
62.   
63. Status GetTop(SqStack &S, SElemType &e)       //若栈不空，则用e返回S的栈顶元素，  
64. {  
65.     if(S.stacklen == 0)  
66.         return ERROR;  
67.     else  
68.     {  
69.         e = * (S.top-1);  
70.         return OK;  
71.     }  
72. }  
73.   
74. Status Push(SqStack &S, SElemType &e)         //插入元素e为新的栈顶元素  
75. {  
76.     if(S.stacklen == S.stacksize)  
77.     {  
78.         S.base = (SElemType *)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));  
79.         if(!S.base)  exit(OVERFLOW);  
80.         S.top = S.base + S.stacksize;  
81.         S.stacksize += STACKINCREMENT;  
82.     }  
83.     * S.top++ = e;  
84.     S.stacklen++;  
85.     return OK;  
86. }  
87.   
88. Status Pop(SqStack &S, SElemType &e)          //删除栈顶元素并用e返回其值  
89. {  
90.     if(S.stacklen == 0)   
91.         return ERROR;  
92.     e = * --S.top;  
93.     S.stacklen--;  
94.     return OK;  
95. }  
96.   
97. Status DisplayStack(SqStack &S)              //从栈底到栈顶依次对栈的元素进行访问  
98. {  
99.     SElemType * p;  
100.     p = S.base;  
101.     while(p != S.top)  
102.     {  
103.         cout<<*p<<" ";  
104.         p++;  
105.     }  
106.     cout<<endl;  
107.     return OK;  
108. }  
109. </STRONG></SPAN>