吉林大学：《数据结构》课程电子教案（PPT课件）第四章 栈和队列

栈空的条件：top=-1 栈满的条件：top=MaxStackSize-l

栈空的条件： top == -1 栈满的条件： top == MaxStackSize-1

4.1.2 栈的连接存储表示一链式栈 。链式栈的结构：（a1,a2,ag) data next top as a2

a1 a3 a2 ∧ 4.1.2 栈的连接存储表示——链式栈 ● 链式栈的结构：（a1 , a2 , a3 ) top data next

。链式栈的类声明： template〈class T>/链式栈结点类定义 class StackNode firend class Stack<T>; private: T data; StackNode〈T)*next; StackNode (T d=0,StackNode <T>*n=NULL): data (d),next (n) {} };

● 链式栈的类声明： template <class T> // 链式栈结点类定义 class StackNode { firend class Stack<T>; private: T data; StackNode <T> *next; StackNode (T d=0, StackNode <T> *n=NULL): data (d),next(n) { } };

template <class T> class Stack<T>/链式栈类定义 public: Stack():top(NULL){ Stack(); void Push(const T &item); T Pop(); T GetTop(); void MakeEmpty(); int IsEmpty()const (return top==NULL;

template <class T> class Stack<T> // 链式栈类定义 { public: Stack( ):top(NULL) { } ~ Stack( ); void Push( const T &item); T Pop( ) ; T GetTop( ) ; void MakeEmpty( ); int IsEmpty( )const{return top= = NULL;}

private: StackNode<T>*top;

private: StackNode<T> *top; }