第3章特殊线性表-1资料.pptVIP

栈的链接存储结构及实现 链栈：栈的链接存储结构 first a1 a2 an ∧ ai 链栈需要加头结点吗？ 如何改造链表实现栈的链接存储？ 将哪一端作为栈顶？ 将链头作为栈顶，方便操作。 链栈不需要附设头结点。 栈的链接存储结构及实现 栈顶 栈底 链栈：栈的链接存储结构 top an an-1 a1 ∧ first a1 a2 an ∧ ai 两种示意图在内存中对应同一种状态 top a1 an-1 an ∧ 栈顶 栈底 栈的链接存储结构及实现 链 栈 的 类 声 明 template class T class LinkStack { public: LinkStack( ); ~LinkStack( ); void Push(T x); T Pop( ); T GetTop( ); bool Empty( ); private: NodeT *top; } 链栈的实现——插入 算法描述： template class T void LinkStack::Push(T x) { s=new NodeT; s-data=x; s-next=top; top=s; } to