数据结构 翻译一下三个函数的功能具体些谢谢最好是每条都翻译

作者&投稿:沙肢 (若有异议请与网页底部的电邮联系)
数据结构用英文怎么说~

data structure乃正解,课本上一般会写的。。。。。^_^;

线性表 linear list
链表 link list

#include<stdio.h>
#include<iostream>
using namespace std;
#define N 1000//将程序中的N全部替换成1000;
#define INF 65535//将程序中的INF全部替换成65535;
typedef struct
{
int a[N]; //定义一个数组名为a,数组容量为N,即1000的整型数组
int len; //定义一个变量len
}Ploy;//定义一个结构体类型,Ploy使这个结构系类型的别名。

第一个:void ADD(Ploy A,Ploy B,Ploy *M) /* */
{
int la=A.len,lb=B.len,i;//定义了4个局部变量,la=A.len时将结构体类型的变量A中的元素len赋值给la,lb意思同上。
M->len=la>lb?la:lb;//判断la>lb是否为真,为真,则将la赋值给M->len,为假,将lb赋值给M->len
for(i=0;i<=la&&i<=lb;i++)//循环判断语句,i初始值为0,每循环一次给i+1,直到i增加到la或者lb,退出循环。我们假定la=5,lb=7;那么,我们实际i=5的时候就退出循环,循环了6次。
{
M->a[i]=A.a[i]+B.a[i];//这里不用解释吧,加法运算而已。
}
while(i<=la)此时i=5;5<=5;则将A.a[5]的值赋给M->a[5],然后给i加以,i变成6,大于la了,则退出这个循环。按我们的假定,这里之循环了1次
{
M->a[i]=A.a[i];
i++;
}
while(i<=lb)此时i=6,lb还是刚才我们假定的7,然后执行循环语句,循环两次后,退出循环,此时i=8;
{
M->a[i]=B.a[i];
i++;
}

return ;}
第二个和第三个函数跟第一个大同小异,楼主自己想想吧,不要怕动脑子,不过别钻牛角尖,千万不要钻,我现在就钻牛角尖了……痛苦死。
第二个:
void SUB(Ploy A,Ploy B,Ploy *M)/* */
{
int la=A.len,lb=B.len,i;
M->len=la>lb?la:lb;
for(i=0;i<=la&&i<=lb;i++)
{
M->a[i]=A.a[i]-B.a[i];
}
while(i<=la)
{
M->a[i]=A.a[i];
i++;
}
while(i<=lb)
{
M->a[i]=0-B.a[i];
i++;
}
return; }

第三个:
void MUL(Ploy A,Ploy B,Ploy *M)/* */
{
int i,j;
for(i=0;i<=A.len+B.len+1;i++)
M->a[i]=0;
for(i=0;i<=A.len;i++)
for(j=0;j<=B.len;j++)
{
M->a[i+j]+=A.a[i]*B.a[j];
}
M->len=A.len+B.len;
return ;
}


高州市19276571494: (数据结构)简述下列算法的功能 -
示府妇复: 整个函数的功能是“把一个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;}【以上一段程序就是从堆栈中把数据逐一弹出,最先弹出的是最后一次压入堆栈的数据】

高州市19276571494: 一般数据结构中的visit函数具体意义是什么,其作用是什么? -
示府妇复: visit 一般是指树型链表e69da5e887aae79fa5e9819331333262383635结构中对某个节点内容进行访问的函数,就是取出节点内容去做某一件事,通常算法中不写出具体函数内容.树型链表结构中自顶开始按照某种顺序顺藤摸瓜至某个节点的过...

高州市19276571494: 数据结构中&,*的含义 -
示府妇复: aaaa &x 表示函数abcd()得到的是数据结构为aaaa 的x 的引用,即数据x存储位置的首地址,如果在程序中有改动,那么x的值相应改动. (&是取地址)int *y 表示, y是一个地址 (比如0x0018), *y 代表以y开头的地址处 存放的数据(比如0x0018 内存单元存入的是 5) .

高州市19276571494: 数据结构的一个主函数,请逐行翻译 -
示府妇复: int main(void){ int choice; int real_n = 0;codetype code[NN]; huffmtype huffmtree[NN];while(1) { system("cls"); PRINT();scanf("%d",&choice); switch(choice) { case 1 : real_n = PutIntoCode(code, huffmtree); break;//编码函数 case 2 : if(real_...

高州市19276571494: 数据结构中包含的函数如何使用 -
示府妇复: struct A{*func f;void m(){}} struct A a;(*a.f)();A.m();

高州市19276571494: tp和fp的区别.tp主要用途在哪.. -
示府妇复: 以法国数学家命名的Pascal语言现已成为使用最广泛的基于DOS的语言之一,其主要特点有:严格的结构化形式;丰富完备的数据类型;运行效率高;查错能力强. 正因为上述特点,Pascal语言可以被方便地用于描述各种算法与数据结构.尤...

高州市19276571494: 数据结构中的Status什么意思?? -
示府妇复: 数据结构中的Status是一个结构或变量类型.Status ,status Linklist_L(Linklist &L,int i,...) 的函数类型是Status,即函数调用结果要送返状态值,例如成功失败.typedef int status 用status表示int类型 人们喜欢这样做是因为使程序更容易明白,因为用int的时候你不知道他是干嘛的,但是用status时你就知道他是用来表示状态的.再例如: typedef int width; typedef int height; 那么用的时候就可以 width x; height y;这样更容易知道变量的意义.

高州市19276571494: 您好有没有数据结构的常用函数大全之类的东西?
示府妇复: c++ STL

高州市19276571494: 数据结构: 简述一下算法的功能 Status algo2(Stack S,int e) {Stac -
示府妇复: 删除栈S中所有的等于e的元素.

高州市19276571494: 数据结构C语言版习题,源代码求解 -
示府妇复: 呵呵.我这里刚好有前些天给同学写的一个.看下结果吧.. 代码有点多哦.: #include#includeusing namespace std; typedef struct _ListNode // 此处修改为自定义数据类?{ int data; // 结点数据 _ListNode *link; // 指向下个结点 _ListNode() // 此处...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网