数据结构第五章 第3节1.ppt

base top 1 1 0 c 1 1 L 0 a 1 A B D E G A ? B Stutus GList_DFS(GList L, void(*visit)(AtomType)){ InitStack(S); Push(S, L); //头指针进栈 while(!StackEmpty(S)) { while(GetTop(S, p) p) { //向左走到底 if(p-ptr.hp-tag==ATOM) {visit(p-ptr.hp-atom); break; } Push(S, p-ptr.hp); }//while if(!p) Pop(S, p); if(!StackEmpty(S)){ Pop(S,p); Push(S,p-ptr.tp);} //尾节点入栈 } return OK; } ^ ^ p ? ^ base 1 1 0 c 1 1 L 0 a 1 A B D E G A ? B Stutus GList_DFS(GList L, void(*visit)(AtomType)){ InitStack(S); Push(S, L); //头指针进栈 while(!StackEmpty(S)) { while(GetTop(S, p) p) { //向左走到底 if(p-ptr.hp-tag==ATOM) {visit(p-ptr.hp-atom); break; } Push(S, p-ptr.hp); }//while if(!p) Pop(S, p); if(!StackEmpty(S)){ Pop(S,p); Push(S,p-ptr.tp);} //尾节点入栈 } return OK; } ^ ^ p ? ^ top base 1 1 0 c 1 1 L 0 a 1 A B D E G A ? B Stutus GList_DFS(GList L, void(*visit)(AtomType)){ InitStack(S); Push(S, L); //头指针进栈 while(!StackEmpty(S)) { while(GetTop(S, p) p) { //向左走到底 if(p-ptr.hp-tag==ATOM) {visit(p-ptr.hp-atom); break; } Push(S, p-ptr.hp); }//while if(!p) Pop(S, p); if(!StackEmpty(S)){ Pop(S,p); Push(S,p-ptr.tp);} //尾节点入栈 } return OK; } ^ ^ p=NULL ? ^ top base top 1 1 0 c 1 1 L 0 a 1 A B D E G A ? B Stutus GList_DFS(GList L, void(*visit)(AtomType)){ InitStack(S); Push(S, L); //头指针进栈 while(!StackEmpty(S)) { while(GetTop(S, p) p) { //向左走到底 if(p-ptr.hp-tag==ATOM) {visit(p-ptr.hp-atom); break; } Push(S, p-ptr.hp); }//while if(!p) Pop(S, p); if(!StackEmpty(S)){ Pop(S,p); Push(S,p-ptr.tp);} //尾节点入栈 } return OK; } ^ ^ p=NULL ? ^ base top 1 1 0 c 1 1 L 0 a 1 A B D E G A ? B Stutus GList_DFS(GList L, void(*visit)(AtomType)){ InitStack(S); Push(S, L); //头指针进栈 while(!StackEmpty(S)) { while(GetTop(S, p) p) { //向左走到底 if(p-ptr.hp-tag==ATOM) {visit(p-ptr.hp-at