2 loongvan LoongVan 于 2014.04.10 21:00 提问

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

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);
}
麻烦解释一下这个代码,以及如何把它变成非递归的(具体的代码),谢谢。

Csdn user default icon
上传中...
上传图片
插入图片