C++实现顺序栈的基本功能

栈是限定仅在表头进行插入和删除操作的线性表，有着先进后出的特点（FILO）；

现在我来动手实现栈的基本本功能练练手；

定义栈的头文件如下：

[cpp]  view plain  copy

1. #ifndef CSTOCK_H_  
2. #define CSTOCK_H_  
3.   
4. const int STOCK_SIZE = 100;//定义栈的大小  
5. typedef int elemType;//定义栈元素类型，目前仅用int来练手  
6.   
7. class CStock  
8. {  
9. public:  
10.     CStock(); //构造函数，构造空栈；  
11.   
12.     bool push(elemType x); //进栈操作；  
13.     bool pop(elemType &x); //出栈操作；  
14.     void clear(); //清空栈；  
15.     bool isEmpty(); //判断是否栈空；  
16.     bool isFull(); //判断是否栈满；  
17.     void print(); //打印栈内元素；  
18.   
19.     ~CStock();  
20.   
21. private:  
22.    elemType elem[STOCK_SIZE];  
23.    int top;//指向栈顶；  
24. };  
25.   
26. #endif  

实现基本功能如下：

[cpp]  view plain  copy

1. #include "Stock.h"  
2. #include<iostream>  
3. using std::cout;  
4. using std::endl;  
5.   
6. //构造函数  
7. CStock::CStock():top(-1)  
8. {  
9.   
10. }  
11.   
12. //进栈操作，进栈成功返回true,否则返回false;  
13. bool CStock::push(elemType x)  
14. {  
15.    if(top == STOCK_SIZE - 1)  
16.    {  
17.        return false;  
18.    }  
19.    elem[++top] = x;  
20.    return true;  
21. }  
22.   
23. //出栈操作，由形参x将元素带出主调函数，出栈成功返回true,否则返回false;  
24. bool CStock::pop(elemType &x)  
25. {  
26.    if(top == -1)  
27.    {  
28.        return false;  
29.    }  
30.    x = elem[top--];  
31.    return true;  
32. }  
33.   
34. //清空栈，使栈为空；  
35. void CStock::clear()  
36. {  
37.     top = -1;  
38. }  
39.   
40. //判断栈是否为空  
41. bool CStock::isEmpty()  
42. {  
43.     return top == -1;  
44. }  
45.   
46. //判断栈是否栈满  
47. bool CStock::isFull()  
48. {  
49.     return top == STOCK_SIZE - 1;  
50. }  
51.   
52. //打印栈  
53. void CStock::print()  
54. {  
55.    for(int i = 0; i <= top; i++)  
56.    {  
57.        cout << elem[i] << "\t";  
58.   
59.        if( (i+1) % 5 == 0)  
60.            cout << endl;  
61.    }  
62. }  
63. //析构函数  
64. CStock::~CStock(void)  
65. {  
66.   
67. }