下述算法的功能是什么 算法功能是什么

第一题的功能 就是将原链表的头结点变成尾结点.

看代码后面的解释 void algo (Stack S,int e){ Stack T, int d; InitStack(T);//初始化栈T while(!StackEmpty(S)){//循环条件:如果栈S不为空 Pop(S,d);//S最顶元素出栈 if(d!=e) Push(T,d);//若d!=e,就将d赋给栈T } while(!StackEmpty(T)){//循环条件:如果栈T不为空 Pop(T,d);//T最顶元素出栈 Push(S,d);//将d赋给栈T } } 综上所述:该代码的作用是 将栈S中不等于e的元素赋给栈T,然后将栈T中的元素赋给S;所以总功能是清除栈S中等于e的元素 希望你能慢慢体会!

当l与l->next非空,则L赋值给q,l->next赋值给l,l赋值给p.当p->next非空,p就指向p的next.直到空为止.p->next指向q.q->next为空.这段算法就是把指针围成一个圈.完成从头指向尾,再从尾指向头.

整个函数的功能是“把一个LinkList倒序输出”. 分析: LStackTP Is,p; DataType x; InitStack(&Is); p=head->next; while(p!=null) { Push(&Is,p->data); p=p->next; } 【以上一段程序是用于初始化Stack(栈),同时通过while循环把数据一个个压入堆栈.因为栈是“先进后出的”】 while(!EmptyStack(&Is)) { Pop(&Is,&x); p->data=x; p=p->next; } 【以上一段程序就是从堆栈中把数据逐一弹出,最先弹出的是最后一次压入堆栈的数据】

算法不同,功能都是不相同的. 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制.

Status A (LinkedList L) //.? {if(L&&L→next) //.? //当L和L->next存在时{Q=L;L=L→next;P=L; //L赋值给Q,L变成L->next后再赋值给Pwhile (P→next)P=P→next //当p->next存.

从节点i出发,遍历图g中所有与i连通的节点.

proc_1 函数是将栈元素倒序.. 例如 s中元素从栈底到栈顶为1,2,3,4.n 调用后s中元素为n.4,3,2,1 但是这个函数有个bug,void proc_1(Stack S) 要讲形参定义为引用类型即 .

删除栈s中所有的等于e的元素.

第一个是栈的操作stack *pS 是一个指向一个栈的指针pop(pS,&A[n])就是弹栈操作,把栈中最上端元素写入A[n]Push(pS,A[i]);就是入栈 把元素A[i] 弹入pS栈中说白了这程序就是把一个栈序列逆置一下