北京师范大学《数据结构——C语言描述》教学课件：第三章 栈和队列

x3.1.3顺序栈 MAXSIZE--1 top-

3.1.3 顺 序 栈 MAXSIZE--1 ... 1 0 top= -1

顺序栈的基本操作 (1)初始化栈 void initstack(Seqstack * S->top=0

（1）初始化栈 void initstack(Seqstack *s) { s->top=0; } 顺序栈的基本操作

(2)进栈 int push( Seqstack * s, stackelemtype x) if(s->top==maxsize-1) return (FALSE) else i S->top++ S->elemIs->top=X return(TRUE)

（２） 进栈 int push(Seqstack *s, stackelemtype x) { if (s->top= =maxsize-1} return(FALSE); else { s->top++; s->elem[s->top]=x; return(TRUE); } }

(3)退栈 int pop( Seqstack *s, stackelemtype *x) if(s->top 1) return(FALSE) else f*x S->elem[s->top S->top-- return(TRUE)

（３） 退栈 int pop(Seqstack *s ,stackelemtype *x) { if (s->top= =-1) return(FALSE); else { *x= s->elem[s->top]; s->top--; return(TRUE); } }

(4)取栈顶元素 int Gettop( Seqstack *s, stackelemtype *x) if(>top==-1) return(FALSE) else i X=S->elem[s->topI return(TRUE)

（４） 取栈顶元素 int Gettop(Seqstack *s, stackelemtype *x) { if (s->top= =-1) return(FALSE); else { *x= s->elem[s->top]; return(TRUE); } }