( ). . , () . ( ) .
( ) 17 [13 .5.3.]:
size(): .
isEmpty(): , ,
.
atRank(r): r.
rankOf(): .
first(), last(): ,
.
before(), after(): ,
, .
elemAtRank(r): r.
replaceAtRank(r,e): r .
replaceElement(,e): .
insertAtRank(r,e): e r-
.
insertFirst(e):
.
insertLast(e):
.
insertBefore(,e): p .
insertAfter(,e): p .
remove(): .
removeAtRank(r): r.
17 , . .2.1 ( ).
() , . ( ) - .
, , , . (circular array) , , . , ( ) ( ). , - ( ) , . . ( ) - , . , , , . ()
|
|
()
size, isEmpty 0(1) 0(1)
atRank, rankOf, elemAtRank 0(1) 0(n)
first, last, before, after 0(1) 0(1)
replaceElement 0(1) 0(1)
replaceAtRank 0(1) 0(n)
insertAtRank, removeAtRank 0(n) 0(n)
insertFirst, insertLast 0(1) 0(1)
insertAfter, insertBefore 0(n) 0(1)
remove 0(n) 0(1)
(Sparse Array) . . , ( ) . , ( ) . .. [14], .1. .2.2.6. . ( ) , , . . . 45
, ( ), ( ). 0-1- (.. ) 18 -. , , , ( ). (È, Ç, ) (, ). , , ( ) . , .
|
|
.