【cpp】一个简单的链接栈模型。。

龙

学数据结构的一点想法

LinkStack.h文件：

1. #ifndef LINKSTACH_H
   
2. #define LINKSTACH_H
   
3. 
   
4. #include <stdexcept>
   
5. using std::exception;
   
6. 
   
7. template<class Entry>
   
8. class LinkStack
   
9. {
   
10. private:
    
11.         //template<class Entry>
    
12.         struct StackToken
    
13.         {
    
14.                 Entry data;
    
15.                 StackToken *next;
    
16.         };
    
17. 
    
18.         StackToken *ptr;
    
19.         size_t count;
    
20. 
    
21.         void freeptr()
    
22.         {
    
23.                 StackToken *nptr = ptr;
    
24.                 while(nptr)
    
25.                 {
    
26.                         StackToken *tmp = nptr->next;
    
27.                         delete nptr;
    
28.                         nptr = tmp;
    
29.                 }
    
30.         }
    
31. 
    
32.         void initptr(StackToken *p)
    
33.         {
    
34.                 StackToken *nptr = p.
    
35.                         **tail = &ptr;
    
36.                 while(nptr)
    
37.                 {
    
38.                         StackToken *tmp = new StackToken;
    
39.                         tmp->data = nptr->data;
    
40.                         *tail = tmp;
    
41.                         nptr = nptr->next;
    
42.                         tail = &(*tail)->next;
    
43.                 }
    
44.                 *tail = 0;
    
45.         }
    
46. 
    
47. public:
    
48.         LinkStack() : ptr(0), count(0) {}
    
49. 
    
50.         ~LinkStack() {freeptr();}
    
51. 
    
52.         LinkStack(const LinkStack &that) {initptr(that->ptr);}
    
53. 
    
54.         LinkStack& operator=(const LinkStack &that)
    
55.         {
    
56.                 if(this != *that)
    
57.                 {
    
58.                         freeptr();
    
59.                         initptr(that->ptr);
    
60.                 }
    
61.         }
    
62. 
    
63.         void push(const Entry &e)
    
64.         {
    
65.                 StackToken *t = new StackToken;
    
66.                 t->data = e;
    
67.                 t->next = ptr;
    
68.                 ptr = t;
    
69.                 count++;
    
70.         }
    
71. 
    
72.         void pop()
    
73.         {
    
74.                 if(!count) throw exception("栈已空！");
    
75.                 StackToken *t = ptr;
    
76.                 ptr = t->next;
    
77.                 delete t;
    
78.                 count--;
    
79.         }
    
80.          
    
81.         bool empty() {return count == 0;}
    
82. 
    
83.         Entry top()
    
84.         {
    
85.                 if(!count) throw exception("栈已空！");
    
86.                 return ptr->data;
    
87.         }
    
88. 
    
89. };
    
90. 
    
91. #endif //LINKSTACH_H

复制代码

main.cpp文件：

1. #include "LinkStack.h"
   
2. #include <iostream>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7. 
   
8.         LinkStack<int> psgs;
   
9.         int n;
   
10.         cout << "请输入游客人数：" << endl;
    
11.          cin >> n;
    
12.         cout << "按顺序输入乘客编号：" << endl;
    
13.         for(int i = 0; i < n; i++)
    
14.          {
    
15.                  int item;
    
16.                  cin >> item;
    
17.                 psgs.push(item);
    
18.         }
    
19.         cout << "乘客下车次序是：" << endl;
    
20.         while(!psgs.empty())
    
21.         {
    
22.                 cout << psgs.top() << ' ';
    
23.                 psgs.pop();
    
24.         }
    
25.         cout << endl;
    
26.         system("pause");
    
27.         return 0;
    
28. }

复制代码

上邪

。

time

学算法什么书比较好啊