数据结构(c语言版)(西安交大)第三章课件.pptVIP

堆栈 堆栈的应用 队列 队列的应用;3.1 栈 ( Stack );进栈示例;退栈示例;栈的基本操作;栈的顺序存储结构;栈的基本运算 置空栈 SETNULL(seqstack *s) { s-top＝-1; } ? 判栈空 int EMPTY(seqstack *s) { if (s-top=0) return FALSE; else return TRUE; };进栈 seqstack *PUSH(seqstack *s,datatype x) { if (s-top==maxsize-1) { printf(“overflow\n”);return NULL;} else { s-top++; s-data[s-top]＝x; } return s; } ;退栈 datatype POP(seqstack *s) { if (EMPTY(s)) {printf(“underflow\n”);return NULL;} else { s-top--; return(s-data[s-top+1]); } };取栈顶 datatype TOP(seqstack *s) { if (EMPTY(s)) {printf(“underflow\n”);return NULL;} els