Tips
- 需要注意#include< memoy >头文件。
- shared_ptr和普通的指针用起来基本没啥区别,初始化有三种方式:
1. shared_ptr< Obj > ptr(new Obj);
2. shared_ptr< Obj > ptr = make_share< Obj >();
3. 拷贝
实现
template <typename T>
struct Node{
T data;
shared_ptr<Node> next = nullptr;
};
template <typename T>
class Stack{
public:
Stack():nodeLsit(nullptr){
}
void push(T val){
shared_ptr<Node<T>> newNode(new Node<T>);
newNode->data =val;
newNode->next = nodeLsit;
nodeLsit = newNode;
}
T pop(){
shared_ptr<Node<T>> oldNode = nodeLsit;
nodeLsit = nodeLsit->next;
return oldNode->data;
}
bool isEmpty(){
return nodeLsit == nullptr;
}
shared_ptr<Node<T>> nodeLsit;
};