C语言课件堆栈和队列.pptVIP

栈和队列;;;栈与子程序调用;;;;; ;顺序栈的几种基本运算;void Push(Stack S,Element e) /*将元素e插入栈S顶部*/ { if(S.top==maxsize-1) Serr = StackOverflow; else {S.top++; S.data[S.top]=e;} } /* Push */;/*若栈S非空，取出栈顶元素删除*/ void Pop(Element e,Stack S) /* Pop */ { if (Empty(S)) Serr=StackUnderflow; else {e=S.data[S.top]; S.top--;} };/*取顺序栈S的栈顶*/ Element Top(Stack S) /* Top */ { if (Empty(S)) {输出“栈空”; return NULL;} else {return(S.data[S.top]);} } ;链栈;;void Push(Element e,Stack S) { Position p; p=new(Cell); p-e1=e; p-next=S.top; S.top=p; };链栈退栈运算;栈小结;栈的应用举例一数制转换; 例 把十进制数159转换成八进制数。;void conversion