数构复习程序Word文档格式.docx
- 文档编号:19068083
- 上传时间:2023-01-03
- 格式:DOCX
- 页数:14
- 大小:17.51KB
数构复习程序Word文档格式.docx
《数构复习程序Word文档格式.docx》由会员分享,可在线阅读,更多相关《数构复习程序Word文档格式.docx(14页珍藏版)》请在冰豆网上搜索。
postorder(binode<
{top!
=-1;
{top++;
s[top].ptr=bt;
S[top].flag=1;
while(top!
=-1&
&
s[top].flag==2)
{bt=s[top]--.ptr;
{s[top].flag=2;
Bt=s[top].ptr->
Voidcount((binode<
t>
*root)
{if(root!
Count(root->
lchild);
Count++;
rchild);
Intlevel(binode*bt,datatypex,inth)
{intl;
If(bt==null)return0;
Elseif(bt->
data==x)returnh;
Else{l=level(bt->
lchild,x,h+1);
If(l!
=0)return(l);
Elsereturn(level(bt->
rchild,x,h+1);
)
classT>
Voidpreorderprint(binode<
*root>
If(root!
If(!
lchild&
!
rchild)
{count<
Preorder(root->
Intdepth(binode<
{if(root==null)
Return0;
Else{hl=depth(bt->
Hr=depth(bt->
Returnmax(hl,hr)+1;
Voidexchange(binode<
{if(root!
{exchange(root->
Exchange(root->
Root->
lchild<
Intfind(inta[],intn)
{for(i-0;
i<
n;
i++)
If(a[i]==k)break;
ReturnI;
Voidselectsort(intr[],intn)
{for(i=0;
{index=i;
For(j=i+1;
j<
j++)
If(r[index]<
r[j])
Index=j;
If(index!
=i)
R[i]<
->
r[j];
Voidmax_nmax(inta[],intn,int&
nmax,int&
max)
{if(a[0]>
=a[i]){max=a[0];
nmax=a[i];
Else(max=a[1];
nmax=a[0];
For(i=2;
Ifa[i]>
=max)
Nmax=max;
Max=a[i];
Elseif(a[i]>
=nmax)
Nmax=a[i];
”最大值为:
”<
max<
”次最大值为:
endl;
Seqlist<
seqlist(datatypea[],intn)
{if(n>
maxsize)throw”参数非法”;
For(i=0;
{data[i]=a[i];
Length=n;
Datatypeseqlist<
get(inti)
{if(i<
1&
i>
length)
Throw”参数非法”;
Elsereturndata[i-1];
locate(datatypex)
{if(i=0;
length;
If(data[i]==x);
return[i+1];
Voidseqlist<
insert(intI,datatypex)
{if(length>
=maxsize)throw“上溢”;
If(i<
1||i>
length+1)
Throw“位置非法”;
For(j=length;
j>
=I;
j--)
{data[j]=data[j-1];
Data[i-1]=x;
Length++;
deleteseqlist<
delete(inti)
{if(length==0)
Throw”下溢”;
length)throw”位置非法”;
X=data[i-1];
For(j=i;
=length;
Data[j-1]=data[j];
Length--;
Returnx;
printlist()
data[i];
Template<
Voidlinklist<
{p=first->
next;
While(p!
p->
p=p->
Intlinklist<
length(){p=first->
count=0;
=null){p=p->
Returncount;
Datatypelinklist<
Count=1;
=null&
count<
i)
{p=p->
If(p==null)
Throw“位置”;
Elsereturnp->
ger(inti)
If(p==null)throw”位置非法”;
{if(p->
data)==x
P=p->
}return0;
insert(inti,datatypex)
{p=first;
i-1)
Count++;
If(p==null)throw“位置非法”;
Else{s=newnode<
;
s->
next=p->
next=s;
template<
linklist<
linklist()
{
First=newnode<
First->
next==null;
Linklist<
linklist(datatypea[],intn)
{first=newnode<
{s=newnode<
s->
data=a[i];
next=first->
first->
First=newnode《datatype>
R=first;
r->
r=s;
next=null;
datatypelinklist<
P=first;
Count=0;
If(p==null||p->
next==null)
Throw”位置”;
Else{
Q=p->
x=q->
next=q->
deleteq;
returnx;
~linklist()
{while(first!
{q=first;
First=first->
Deleteq;
]
Voidseqstack<
push<
datatypex>
{if(top==stacksize-1)
Throw”上溢”;
Data[++top]=x;
Datatypeseqstack<
pop()
{if((top==-1)throw“下溢”;
X=data[top--];
Voidlinkstack<
datatypex)
{s=newnode<
S->
data=x;
next=top;
top=s;
datatypelinkstack<
{if(top==-1)throw“下溢”;
X=top->
P=top;
top=top->
Deletep;
Voidcirqueue<
enqueuer(datatypex)
{if((rear+1)%queuesize==front)throw“上溢”;
Rear==(rear+1)%queuesize;
Data[rear]=x;
Datatypecirqueue<
getqueue()
If((rear==front)throw”下溢”;
i=(front+1)%queuesize;
Returndata[i];
Classdatatype>
dequeuer()
If((rear==front)throw“下溢”;
Front=(front+1)%queuesize;
Returndata[front];
Template《classdatatype>
Linkqueue<
linkqueue()
{s=newqueue<
frontrear=s;
Voidlinkqueue<
>
rear->
rear=s;
Datatypelinkqueue<
{if((rear==front)throw”下溢”;
P=front->
X=p->
Front->
next=p->
If(p->
Rear=front;
{if(bt==null)return;
Else{cout<
Preorder(bt->
If(nt==null)return;
Inorder(bt->
{if(bt==null)return;
Postorder(bt->
levelorder(){
Front=rear=-1;
If(root==null)return;
Q[++rear]=root;
While(front!
=rear)
{q=q[++front];
Q->
If(q->
lchild!
Q[++rear]=q->
rchild!
rchid;
Binode<
*bitree<
creat(binode<
{cin>
ch;
If(ch==”#”)bt=null;
Bt=newnode<
Bt->
data=ch;
lchild=creat(bt->
rchild=creat(nt->
}returnbt;
release(binode<
{if(bt!
{release(bt->
Release(bt->
Deletebt;
{while(Bt!
{top++;
s[top].flag=1;
bt=bt->
While(top!
s[top].flag==1)
{bt=s[top--].ptr;
If(rtop!
{s[top--].flag=2;
我看见3名身着黑衣的年轻枪手进入音乐厅,其中一个枪手向人群开枪,他们的腿部,肩膀,后背不断中枪,人们像多米诺古牌一样倒下,当至少20-25个人被打倒躺在地板上,他们以行刑姿态对伤者,装死者残忍地补枪,全程一言不发,音乐厅陷入绝望的尖叫声中。
我全身颤抖地等待他们耗尽子弹再次上膛,然后逃跑。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 复习 程序