2.1.2.
,
, ,
.
d ( 100),
l.
:
float d[100];
int i,j,l;
1) ()
if (i<0 || i>l) printf("\n ");
else printf("d[%d]=%f ",i,d[i]);
2) , i-
if (i>=l) printf("\n ");
l--;
for (j=i+1;j=l) printf("\n ");
else printf("\n %d %d",d[i-1],d[i+1]);
4) new i-
if (i==l || i>l) printf("\n ");
else
{ for (j=l; j>i+1; j--) d[j+1]=d[j];
d[i+1]=new; l++;
}
5) 1,2,...,l
K1',K2',...,Ks,K1,Kt",...,Kt", s+t+1=l , K1'= K1.
{ int t=1;
float aux;
for (i=2; i<=l; i++)
if (d[i]=2; j--) d[j]=d[j-1];
t++;
d[i]=aux;
}
}
i,j,t aux=d[i]
.15.
i l
+-------+---+---+---------+---+---------+
d: | | |<=============== | |
+-------+---+---+---------+---+---------+
new
i l
+-------+---+---+---------+---+---+------+
d: | | | ==================> | |
+-------+---+---+---------+---+---+------+
+====================== aux
t ^ l
+---+---------+---+------+-|-+-------+---+---------+
d: | | | | | | | | | |
+---+---------+---+------+---+-------+---+---------+
* - - - - - > - - - - - i - - - - > |
<-------- j -----<-----*
.15.
.
Q,
, : 1 2 - Q=1;
3,4 - Q=l; 5 - Q=l*l.
, 5
l, 3 4
, , -
1.
d
,
.
|
|
