. . , [15]. ( ), , , . , .
. 14.2 Stack. , . .
. 14. 2. Stack
, top Stack, Push, Pop, Vtop IsEmpty. , . , Size Pop : Size Push, , , Pop. Stack , . , . , , . , . . 14.2 .
.
() , .
, . , , . , , DU (M).
, : 1) ', ( ) ; 2) , ', , .
, , IU ().
:
AM () = DU () IU ().
() , . :
() = [[AM (M) | M V () ]],
V (C) .
, - , . ( ).
|
|
LAC (C) , , . :
LAC (C) =[[AM (M)|M LV (C) ]],
LV (C) , .
, . 14.2, :
AC (Stack) = [[{top}, {size}, {array, top}, {array, top, size}, {pop}]].
Stack , :
AC (Stack) = LAC (Stack)
NP (C) AC (C). NP . N , NP (C) = N *(N - l)/2. :
q NDC (C) AC(Q;
q NIC (C) ().
:
q (Tight Class Cohesion ()) :
() = NDC () / NP ();
q (Loose Class Cohesion (LCC)) :
LCC () = (NDC () + NIC ()) / NP ().
, :
LCC (C) >=TCC (C).
Stack :
TCC(Stack)=7/10=0,7
LCC(Stack)=10/10=l
, 70% Stack , LCC , Stack .
LCC . , . , , . , . , .
. . , [77].
- , . - . , . . .
- . , , . , , .
, - . , . , , . . , , . . (, , , ). : - .
|
|
- , . . [38].