3.1抽象数据型线性表3.2线性表的实现3.3栈（Stack）3.4队.pptVIP

2.3.1 栈的实现 3.3 栈 1、顺序存储 顺序栈示意图 a1 a2 a3 ··· ai ··· an 0 1 2 3 ··· ··· maxlength-1 top 结构类型： typedef struct { elementtype elements[maxlength]; int top ; } STACK ; STACK S ; 栈的容量：maxlength – 1 ; 栈空：S.top = 0 ; 栈满：S.top = maxlength – 1 ; 栈顶元素：S.elements[ S.top ] ; 3.3.1 栈的实现 1、顺序存储 操作： ① Void MAKENULL( STACK S ) { S.top = 0 ; } ; ② Boolean EMPTY( STACK S ) { if ( S.top 1 ) return TRUE else return FALSE ; } ; ③ elementtype TOP( STACK S ) { if EMPTY( S )