1

D D
R
B=DR
B D

B =D,R
D ={}
R ={,}

3
1

1
2

1
stack

1
2
3

Q =q1q2qn
q1 qn q1q2qn
2

 q1q2qn-1 qn

q1 qn
First In First Out FIFO
Last In Last Out LILO

1-1
A BC
B DEC F
1-1
1-1

1-1
3

1-1
A

1-1 DEF

1-1 A B
2 C 1 DEF 0
2
1
1 1-1
A 1 BC 2 DEF 3
3

1 k 2k-1k1
2 m 2m-1
3 0 2
4 n log2n+1log2n log2n

k 2k-1 m
2m1

p p p+1

5 n log2n+1
6 n
12n kk=12n
k=1 k>1 INTk/2
2kn k 2k

2k+1n k 2k+1

2
1-1
ABDE CF
2

1-1 DBE
AC F
3

1-1 D EB FCA

[21462499577786] 99 1 21
2 46 4
100 100

1
2

10

 n X
1 X
2 X
3 X
4 X
8 [613273038464770] 38
4 30 38 30
[38464770] 2 46 38 46
[38]
1

n log2n n

11

nn1/2
2