如何编写栈？

戴普斯·弗斯特·瑟奇(D-FS)

2026-08-29 16:49:17

发布于：北京

14阅读

0回复

0点赞

这个栈依托vector完成

//模拟栈容器先进后出规则 
#include<iostream>
#include<vector>
//模板类型 
template <typename T>
class stack{
	private:
		//此伪STL栈依托动态数组完成 
		std::vector <T> q;
		long long num;
	public:
		//构造函数 
		//stack <type> name(num);
		//stack <type> name(num,val) {}; 
		stack() : num(0) {}
		stack(long long x) : num(x) {}
		//放入
		void push(const T x){
			q.push_back(x);
		}
		//弹出
		void pop(){
			q.pop_back();
		}		
		//判空 
		bool empty() const{
			return q.empty();
		}
		//元素数量 
		size_t size() const{
			return q.size();
		}
		//栈顶元素 
		T top() const{
			return q.back();
		}
};