《数据结构用C语言描述》第三章.jsp.pptxVIP

栈 队列 递归;栈 ( Stack );栈的主要操作;栈的表示和实现;top;顺序栈的类型表示:;· 判栈空 int Empty (seqstack *S);·初始化 void Setnull ( seqstack *S) //置空栈 { S-top = -1 ; };· 入栈;· 取栈顶元素;出栈 datatype pop (seqstack *S ) //若栈空返回0, 否则栈顶元素退出到x并返回1 { if ( Empty(S) ) { printf (“ underflow ”) ; return null; } else { S-top --; return (S-data[S-top +1] ) ;} };链式栈:栈的链接表示;链式栈(LinkStack)的定义;链式栈操作实现入栈 Linkstack * Push ( linkstack *top, datatype x ) { linkstack *p ; *p = malloc( sizeof ( linkstack) ); p-data = x; p-next = top; return p; };· 出栈 Linklist *Pop ( LinkStack *S, datatype x ) { linkstack *p ; if ( top = = null ) {printf (“underflow”) ;