定义了类 Stack,并实现了泛型方法来对元素进行入栈出栈操作

本文介绍了如何在C++中定义一个Stack类,并利用泛型模板实现元素的入栈push和出栈pop操作,详细内容参考链接。
摘要由CSDN通过智能技术生成

```cpp
//定义了类 Stack<>,并实现了泛型方法来对元素进行入栈出栈操作
#include <iostream>
#include <vector>       //https://blog.csdn.net/w_linux/article/details/71600574
#include <cstdlib>
#include <string>
#include <stdexcept>    //https://blog.csdn.net/qingdujun/article/details/75195061

using namespace std;

template <class T>                                   //定义类模板
class Stack {
private:
	vector<T> elems;     // 元素 

public: 
	void push(T const&);          // 入栈
	void pop();                   // 出栈
	T top() const;                // 返回栈顶元素
	bool empty() const {          // 如果为空则返回真。
		return elems.empty();                       //empty 判断vector是否为空 
	}
};

template <class T>
void Stack<T>::push(T const& elem)
{
	// 追加传入元素的副本
	elems.push_back(elem);                        //push_back 在数组的最后添加一个数据 
}

template <class T>
void Stack<T>::pop()
{
	if (elems.empty()) {
		throw out_of_range("Stack<
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值