我的模板栈

Posted Kooing

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了我的模板栈相关的知识,希望对你有一定的参考价值。

 1 template<typename T>
 2 struct Node
 3 {
 4     T data;
 5     Node<T>* next;
 6 };
 7 
 8 template<typename T>
 9 class stack
10 {
11     Node<T>* top;
12 public:
13     stack():top(NULL){}
14     void push(T n);
15     T pop();
16     bool stackEmpty();
17     T getTop();
18     ~stack(){}
19     void print();
20 };
21 
22 template<typename T>
23 void stack<T>::push(T n)
24 {
25     Node<T>* r=new Node<T>;
26     r->data=n;
27     r->next=top;
28     top=r;
29 }
30 
31 template<typename T>
32 T stack<T>::pop()
33 {
34     Node<T> *ptr = top;  
35     top = top->next;
36     T t=ptr->data;
37     delete ptr;
38     return t;
39 }
40 
41 
42 template<typename T>
43 void stack<T>::print()
44 {
45     for(Node<T>* p=top;p;p=p->next)
46         cout<<p->data<<"  ";
47 }
48 
49 template<typename T>
50 T stack<T>::getTop()
51 {
52     return top->data;
53 }
54 
55 template<typename T>
56 bool stack<T>::stackEmpty()
57 {
58     if(top)return false;
59     else return true;
60 }

 

以上是关于我的模板栈的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段1——vue主模板

VSCode自定义代码片段2——.vue文件的模板

VSCode自定义代码片段(vue主模板)

调用模板化成员函数:帮助我理解另一个 *** 帖子中的代码片段

我的模板栈