线性表，栈，队列习题课.pptxVIP

线性表，栈，队列习题课;主要内容;概念题 ;概念题(一);概念题(二);概念题(三);概念题(四);概念题(五);概念题(六);概念题(七);概念题(八);概念题(九);概念题(十);概念题(十一);程序设计题;程序设计题(一);程序设计题(二);程序设计题(三);程序设计题(四);程序设计题(五);程序设计题(六);程序设计题(七);程序设计题(八);双栈的类定义如下： #include assert.h template class Type class DblStack { //双栈的类定义 private: int top[2], bot[2];//双栈的栈顶指针和栈底指针 Type *elements; //栈数组 int m; //栈最大可容纳元素个数 public: DblStack ( int sz =10 );//初始化双栈, 总体积m的默认值为10 ~DblStack ( ) { delete [ ] elements; }//析构函数 void DblPush ( const Type x, int i );//把x插入到栈i的栈顶 int DblPop ( int i );//退掉位于栈i栈顶的元素 Type * DblGetTop ( int i );//返回栈i栈顶元素的值 in