Gstack广义栈界面

来源：百度文库编辑：神马文学网时间：2024/04/27 17:11:06

广义栈不同于普通栈
Gstack广义栈界面：
template
struct Gstack {
int top_;                                                    //当前元素个数；
T* data_;                                                  //元素类型的指针；（迭代子）
int const cpct_;                                       //容量；
Gstack(int cpcty)                                   //构造函数，给广义栈一个容量；
: cpct_(cpcty), top_(0), data_(new T [cpcty]) { }
~Gstack(void) { delete[ ] data_;}            //析构函数；
int capacity(void) const { return cpct_;} //返回广义栈的容量；
int size(void) const { return top_;}          //返回当前元素个数；
bool full(void) const { return top_ == cpct_;} //判满函数；
bool empty(void) const { return top_ == 0;} //判空函数；
T const& top(void) const { return data_[top_ - 1]; } //返回对栈顶元素的引用；
T& top(void) { return data_[top_ - 1];}         //返回对栈顶元素的引用；
void push(T const& v) { data_[top_++] = v;} //压栈；
void pop(void) { --top_; }                             //弹栈；
void clear(void) { top_ = 0; }                       //清空广义栈；
T& operator[](int h) { return data_[h]; }       //返回对第h+1个元素的引用；
T const& operator[](int h) const                //返回对第h+1个元素的引用；
{ return data_[h]; }
};
广义栈不需要向量或链表做底层容器，可以返回对
指定元素的引用，但容量的预定义；

Gstack广义栈界面广义进化论广义概念广义货币心经广义心经广义广义技术分析广义技术分析广义的天人合一思想广义的天人合一思想理解运作广义概念第二十课广义表界面测试主界面王广义退出法国艺术展 303界面剂---混凝土界面剂流动性的故事：应该关注广义流动性广义教育技术定位的确立广义文化的结构和层次《广义螺旋周期与深、沪股市》文昌帝君阴骘文广义节录可用界面的措词仿“影音传送带”界面 Direct3D制作二维界面