南京师范大学数据结构课件 第三章.PPTVIP

栈的概念与实现 队列的概念与实现 串的概念与操作算法 应用举例 1 顺序栈的实现 const int StackSize=10; template class T class SeqStack { public: SeqStack( ) {top=-1; } ~ SeqStack( ) { } void Push( T x); T Pop( ); T GetTop() {if (top!=-1) return data[top];} bool Empty( ){ top==-1? retrun 1:return 0;} private: T data[StackSize]; int top; }; 顺序栈Push算法 Template T void SeqStack::Push( T x) { if (top==StackSize-1) throw “上溢”； data[++top]=x; } 顺序栈Pop算法 Template T T SeqStack::Pop( ) { if (top==-1) throw “下溢”； x=data[top--]; return x; } 2 链栈的实现 template class T class LinkStack { public: