用vector类实现stack

心怀梦想的咸鱼

于 2019-03-17 17:35:14 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏：作业

本文链接：https://blog.youkuaiyun.com/cat_want_fly/article/details/88622824

作业专栏收录该内容

61 篇文章

订阅专栏

博客主要围绕用vector类实现stack展开，虽未给出具体内容，但可知涉及利用vector类的特性来构建stack数据结构，这在信息技术领域的数据结构操作中较为常见。

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

#include "pch.h"
#include <iostream>
#include <vector>
using namespace std;
template <class T, class _Container = vector<T> >//typename和class左右相同
class  Stack
{
public:
	bool empty(){
		return a.empty();
	}

	void push(T _input){
		a.push_back(_input);
	}
	void pop(){
		a.pop_back();
	}
	T top(){
		return a.back();
	}
	int size(){
		return a.size();
	}
private:
	vector<T> a;
};

void text1()
{
	Stack<int> a;//<>里的类型指明了模板参数的实际类型
	for (int i = 0; i < 10; i++){
		a.push(i);
	}
	while(!a.empty()){
		cout << a.top()<<endl;
		a.pop();
		
	}
}


int main(){
	text1();
}