C++ 模板

最新推荐文章于 2025-06-13 19:04:42 发布

ob杨

最新推荐文章于 2025-06-13 19:04:42 发布

阅读量91

点赞数

分类专栏： c++整理文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_40828023/article/details/113842985

版权

c++整理专栏收录该内容

14 篇文章

订阅专栏

该博客介绍了如何使用C++模板类实现一个通用的栈数据结构。通过`Stack<T>`模板，可以创建存储不同类型元素（如整型和字符串）的栈。博客详细展示了`push`、`pop`、`top`等栈操作的方法实现，并在`main`函数中给出了使用示例，演示了对整型和字符串栈的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++ 模板

#include "pch.h"
#include <iostream>
#include <vector>

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();
		}
};
template <class T>
void Stack<T>::push(T const& elem)
{
	//追加传入元素的副本
	elems.push_back(elem);
}

template <class T>
void Stack<T>::pop()
{
	if (elems.empty()) {
		throw out_of_range("elems empty");
	}
	//删除最后一个
	return elems.pop_back();
}

template <class T>
T Stack<T>::top () const
{
	if (elems.empty()) {
		throw out_of_range("Stack<>::top(): empty stack");
	}
	//返回最后一个元素
	return elems.back();
}

int main()
{
	try
	{
		Stack<int> intStack;
		Stack<string> stringStack;

		//操作int 类型的 栈
		intStack.push(7);
		cout << intStack.top() << endl;

		//操作string 类型的 栈
		stringStack.push("hell");
		cout << stringStack.top() << endl;
		stringStack.pop();
		stringStack.pop();

	}
	catch (exception const& err)
	{
		cerr << "Exception : " << err.what() << endl;
		return -1;
	}
	return 0;
}