链栈的实现（加析构、重载、拷贝安全机制）

 

Seq_stack.h:

 

 

[cpp] view plain copy print?

1. /*============================================================================= 
2. # 
3. #      Author: liangshu - cbam  
4. # 
5. #      QQ : 756029571  
6. # 
7. #      School : 哈尔滨理工大学  
8. # 
9. #      Last modified: 2015-10-26 20:34 
10. # 
11. #     Filename: 链栈的实现 - 副本 (4).cpp 
12. # 
13. #     Description:  
14. #        The people who are crazy enough to think they can change the world, are the ones who do !  
15. =============================================================================*/  
16. #  
17. using namespace std;  
18. typedef int Node_entry;  
19. typedef int Stack_entry;  
20. enum Error_code {overflow, underflow, success};  
21. struct Node{  
22.   Node_entry Entry;  
23.   Node *next;  
24.   Node();  
25.   Node(Node_entry item, Node *add_on = NULL)//:Entry(item), next(NULL){}  
26.   {  
27.       Entry = item;  
28.       next = add_on;  
29.   }  
30. };  
31.   
32. class Stack{  
33.   public:  
34.       Stack();  
35.       bool Empty()const;  
36.       Error_code Push(const Stack_entry &item);  
37.       Error_code Pop();  
38.       Error_code Top(Stack_entry &item)const;  
39.       void operator = (const Stack &original);  
40.       Stack(const Stack &original);  
41.       void Print_stack()const;  
42.       ~Stack();  
43.   protected:  
44.     Node*top_node;  
45. };  
46.   
47. Node::Node(){  
48.   next = NULL;  
49. }  
50. Stack::Stack(){  
51.   top_node = NULL;  
52. }  
53. bool Stack :: Empty()const{  
54.   if(top_node == NULL){  
55.     return true;  
56.   }  
57.   return false;  
58. }  
59. Error_code Stack::Push(const Stack_entry &item){  
60.   Node *new_top = new Node(item, top_node);  
61.   if(new_top == NULL){  
62.     return overflow;  
63.   }  
64.   top_node = new_top;  
65.   return success;  
66. }  
67.   
68. Error_code Stack::Pop(){  
69.   Node *old_top = top_node;  
70.   if(top_node == NULL){  
71.     return underflow;  
72.   }  
73.   top_node = top_node -> next;  
74.   delete old_top;  
75.   return success;  
76. }  
77. Error_code Stack::Top(Stack_entry &item)const{  
78.    if(top_node == NULL){  
79.     return underflow;  
80.    }  
81.    item = top_node -> Entry;  
82.    return success;  
83. }  
84. void Stack::operator = (const Stack &original){  
85.   Node *new_top, *new_copy, *original_node = original.top_node;  
86.   if(original_node == NULL){  
87.     new_top = NULL;  
88.   }  
89.   else{  
90.     new_top = new_copy = new Node(original_node -> Entry);  
91.     while(original_node -> next != NULL){  
92.         original_node = original_node -> next;  
93.         new_copy -> next = new Node(original_node -> Entry);  
94.         new_copy = new_copy -> next;  
95.     }  
96.   }  
97.   //最好清空调用对象，然后再给他挂上栈顶指针。  
98.   while(! Empty()){  
99.     Pop();  
100.   }  
101.   top_node = new_top;  
102. }  
103.   
104. Stack::Stack(const Stack &original){  
105.   Node *new_copy, *original_node = original.top_node;  
106.   if(original_node == NULL){  
107.      top_node = NULL;  
108.   }  
109.   else{  
110.     top_node = new_copy = new Node(original_node -> Entry);  
111.     while(original_node -> next != NULL){  
112.         original_node = original_node -> next;  
113.         new_copy -> next = new Node(original_node -> Entry);  
114.         new_copy = new_copy -> next;  
115.     }  
116.   }  
117. }  
118.   
119. void Stack::Print_stack()const{  
120.   Node *new_top = top_node;  
121.   cout<<"top <- ";  
122.   while(new_top != NULL){  
123.         cout<<new_top -> Entry<<" <- ";  
124.     new_top = new_top -> next;  
125.   }  
126.   cout<<"bottom"<<endl;  
127. }  
128.   
129. //以下两个析构函数从意义上来说是一样的  
130. //一个栈对象为空，意味着数据成员top_node == NULL.  
131. Stack::~Stack(){  
132.    while(top_node != NULL){  
133.       Pop();  
134.    }  
135. }  
136. Stack::~Stack(){  
137.    while(!Empty()){  
138.     Pop();  
139.    }  
140. }  

Test.cpp:

 

[cpp] view plain copy print?

1. #  
2. #include<iostream>  
3. #include"Seq_stack.h"  
4. using namespace std;  
5. void test(Stack &stack_copy){  
6.   stack_copy.Print_stack();  
7. }  
8. int main(){  
9.    Stack stack_1, stack_2, stack_3, stack_4;  
10.    for(int i = 1; i <= 4; i++){  
11.        stack_1.Push(i);  
12.    }  
13.    stack_1.Print_stack();  
14.    int x;stack_1.Top(x);  
15.    cout<<x<<endl;  
16.    stack_1.Pop();  
17.    stack_1.Top(x);  
18.    cout<<x<<endl;  
19.    stack_2 = stack_1;  
20.    stack_1.Print_stack();  
21.    stack_2.Print_stack();  
22.    stack_3 = stack_2;//调用重载函数（完全拷贝）  
23.    test(stack_3);  
24.    stack_4 = Stack(stack_2);//调用拷贝构造函数（完全拷贝）  
25.    stack_4.Print_stack();  
26.    return 0;  
27. }