上海交通大学数据结构3-栈课件.ppt

第三章 栈;栈;相关概念;相关概念;栈的运算;栈的抽象类;第三章 栈;栈的物理结构;栈的顺序结构存储;顺序栈类;public: seqStack(int initSize = 10) ； ~seqStack()； bool isEmpty() const； elemType top() const； elemType pop()； void push(const elemType x) ； }; ;顺序栈类的实现;template class elemType class seqStackelemType:: ~seqStack() { delete [] elem; } template class elemType bool class seqStackelemType::isEmpty() const { return top == -1; } template class elemType elemType class seqStackelemType::top() const { return elem[top]; };template class elemType elemType class seqStackelemType:: pop() { return elem[top--]; } template class e