第3章 特殊线性表57544.ppt

所有可能的出栈序列 cba bca bac abc acb template class T void seqStackT::Push ( T x) { if (top==MAX_SIZE-1) throw “溢出”; top++; data[top]=x; } template class T void seqStackT::Empty () { if (top==-1) return true; return false; } template class T T seqStackT::GetTop ( ) { if (Empty()) throw ”空栈” ； return data[top]; } template class T T seqStackT:: Pop ( ) { if (top==-1) throw “溢出”; x=data[top--]; return x; } 判断某个栈空算法 取某个栈栈顶的算法 求1+2+……+100的和 队头指针和队尾指针的说明 队列应用举例-火车厢重排 问题描述： 队列应用举例-火车厢重排 队列应用举例-火车厢重排 1. 分别对k个队列初始化； 2. 初始化下一个要输