1.用list实现stack。 2.递归变非递归。

Question

1.用list实现stack。
template class Stack{
public:
intsize() const {___________}
voidpush(const T & x) {_________}
constT & pop() {__________}
private:
vectorvt_list;
}
麻烦解释一下这个代码，以及空白处应该填什么，谢谢。

2.递归变非递归。
#include
structNode{
double data;
Node *next;

}

void ShowList(Node* list){
cout<data< If (list->next)
ShowList(list->next);
}
麻烦解释一下这个代码，以及如何把它变成非递归的（具体的代码），谢谢。

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/361647
• 这篇博客你也可以参考下：stack，queue，list容器和随机访问
• 这篇博客也不错, 你可以看下stack，queue，list容器和随机访问

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^