文件名称:取栈顶元素操作-数据结构的教程
文件大小:5.3MB
文件格式:PPT
更新时间:2024-05-16 03:01:37
发的
(4)取栈顶元素操作 【算法3.4 取栈顶元素】 Elemtype gettop(sqstack *s) {/*若栈s不为空,则返回栈顶元素*/ if(s->top<0) return NULL; /*栈空*/ return (s->stack[s->top]); } 取栈顶元素与出栈不同之处在于出栈操作改变栈顶指针top的位置,而取栈顶元素操作不改变栈的栈顶指针。 (5)判栈空操作 【算法3.5 判栈空操作】 int Empty(sqstack *s) {/*栈s为空时,返回为TRUE;非空时,返回为FALSE*/ if(s->top<0) return TRUE; return FALSE; } (6)置空操作 【算法3.6 栈置空操作】 void setEmpty(sqstack *s) {/*将栈s的栈顶指针top,置为-1*/ s->top= -1; }