首页 > TAG信息列表 > 栈类

构建数组栈类

构建数组栈类 代码 #include <iostream> using namespace std; // 改变一个一维数组的长度 template<class T> void changeLength1D(T *&a, int oldLength, int newLength) { if (newLength < 0) cerr << "new Length must be > 0"; T *

线段树维护单调栈类问题 学习笔记

先放参考资料 学长的博客1 学长的博客2 Yubai的博客 粉兔大佬的博客 首先搞明白这个东西是干什么的 有的题目里面会出现一种类似单调栈一样的模型,而这种题通常会出现不止一个或动态的单调栈,有时会让你统计信息,直接做复杂度炸天,通常需要cdq分治,吉司机线段树等神奇操作,而我们要说的

C++栈类小练习

#ifndef VECTOR_H_ #define VECTOR_H_ #include <iostream> namespace VECTOR { class Vector { public: enum Mode{RECT,POL}; private: double x; double y; double mag; double ang; Mode mode; void setMag(); void setAng(); void setX(); void setY(); public: Ve

栈类模板设计及应用

题目描述 模拟STL stack类模板设计实现你的stack类模板,该类需具有入栈,出栈,判栈空,取栈顶元素等功能,并能拷贝构造和赋值;利用该类实现本题要求。本题可以使用STL  string类,不可用STL  stack类模板。 输入描述 开始int或string代表需要处理的对象类型。对于每种类型,先构造两个目标类