建立一个C++类 有堆栈
时间: 2023-09-08 22:07:44 浏览: 101
好的,我可以帮你建立一个C++类,实现堆栈的功能。以下是一个简单的堆栈类的实现:
```c++
#include <iostream>
#include <vector>
using namespace std;
template<class T>
class Stack {
private:
vector<T> stack;
public:
void push(T value) {
stack.push_back(value);
}
T pop() {
T value = stack.back();
stack.pop_back();
return value;
}
T top() {
return stack.back();
}
int size() {
return stack.size();
}
bool empty() {
return stack.empty();
}
};
int main() {
Stack<int> s;
s.push(1);
s.push(2);
s.push(3);
while (!s.empty()) {
cout << s.pop() << " ";
}
return 0;
}
```
在这个实现中,我们使用了一个vector来存储堆栈中的元素。push()函数用来将一个元素压入堆栈中,pop()函数用来弹出堆栈中的元素,top()函数用来返回堆栈顶部的元素,size()函数用来返回堆栈中元素的数量,empty()函数用来判断堆栈是否为空。
在main函数中,我们创建了一个Stack<int>对象,并将三个整数压入堆栈中。然后,我们使用while循环弹出堆栈中的元素,并将它们打印到控制台上。
希望这个堆栈类的实现能对你有所帮助!
阅读全文