3.3.1.

.
.
.
(sequential) (Linear) .
, :
1)
2)
3)

[] .
:
[]
i=1

i=2

i=3

i=4

i=5

...

...

...

i=-1

i=

13

367

48

...

...

...

90

1)

, :


i 1
[i] =
i
_
_

, .

2)

,
:


Position 0

 i 1
[i] =
Position i
_
_
Position
position 0,
, , (
1 N). .
3)

. , Done
. , Done
position 0,
.
:
_

: [], i, Position,
: Done

i 1
[i]
! [N]
_
Done
Position 0
i1
(i<=)(Done=)
[i] =
Done ! Done
Position i ! ..

ii+1
_
_
!
(Done=)
, ,

, Position

_
_