自考数据结构__02142_第3章讲稿.ppt

栈的基本运算 （1）初始化栈：InitStack(S); （2）判栈空：EmptyStack (S); （3）进栈：Push (S,x); （4）出栈：Pop (S); （5）取栈顶GetTop(S); 1)初始化 void InitStack(LkStk *LS) { LS=(LkStk *)malloc(sizeof(LkStk)); LS-next=NULL; } 2）判栈空 int EmptyStack(LkStk *LS) { if(LS-next==NULL) return 1; else return 0; } 5）取栈顶元素 DataType GetTop(LkStk *LS) { if (!EmptyStack(LS)) return LS-next-data; else return NULLData; 3、递归与递归的阅读： (1)递归的定义： 如果一个函数在完成之前又调用自身，则称之为递归函数。 (2)递归的一般形式： void fname(参数表) { if(数据作为递归出口) 简单操作; else{简单操作; fname(参数表);简单操作; [fname(参数表);简