.

.
,
.

.
,
.
Last In First Out (LIFO)

.
,

.
Last In First Out (LIFO)



(push)



(push)

Push(45)

45



(push)

Push(45)
Push(0)

0
45



(push)

Push(45)
Push(0)
Push(14)

14
0
45



(push)

Push(45)
Push(0)
Push(14)
Push(20)
20
14
0
45



(push)

-5
0
44
5
20
14
0
45

Push(45)
Push(0)
Push(14)
Push(20)
Push(5)
Push(44)
Push(0)
Push(-5)



(push)

-5
0
44
5
20
14
0
45

Push(45)
Push(0)
Push(14)
Push(20)
Push(5)
Push(44)
Push(0)
Push(-5)
Push(10) !



(push)

-5
0
44
5
20
14
0
45

Push(45)
Push(0)
Push(14)
Push(20)
Push(5)
Push(44)
Push(0)
Push(-5)
Push(10) !

!



(pop)

-5
0
44
5
20
14
0
45



(pop)

Pop -5
0
44
5
20
14
0
45



(pop)

Pop -5
Pop 0
44
5
20
14
0
45



(pop)

Pop -5
Pop 0
Pop 44
5
20
14
0
45



(pop)

Pop -5
Pop 0
Pop 44
Pop 5
Pop 20
Pop 14
Pop 0
Pop 45



(pop)

Pop -5
Pop 0
Pop 44
Pop 5
Pop 20
Pop 14
Pop 0
Pop 45
Pop ! !



(pop)

Pop -5
Pop 0
Pop 44
Pop 5
Pop 20
Pop 14
Pop 0
Pop 45
Pop ! !

!


:
Push(1), Push(0), Pop, Push(2), Pop, Pop
;


:
Push(1), Push(0), Pop, Push(2), Pop, Pop
;

Push(1)


:
Push(1), Push(0), Pop, Push(2), Pop, Pop
;

Push(1)
Push(0)
0
1


:
Push(1), Push(0), Pop, Push(2), Pop, Pop
;

Push(1)
Push(0)
Pop 0
1


:
Push(1), Push(0), Pop, Push(2), Pop, Pop
;

2
1

Push(1)
Push(0)
Pop 0
Push(2)


:
Push(1), Push(0), Pop, Push(2), Pop, Pop
;

Push(1)
Push(0)
Pop 0
Push(2)
Pop 2


:
Push(1), Push(0), Pop, Push(2), Pop, Pop
;

Push(1)
Push(0)
Pop 0
Push(2)
Pop 2
Pop 1


:
Push(1), Push(0), Pop, Push(2), Pop, Pop
;

Push(1)
Push(0)
Pop 0
Push(2)
Pop 2
Pop 1

0, 2, 1



5
4
3

11

55

24



5
4

top

11

55

24

.

(top)

top

11

55

24



5
4

top

11

55

24

top < 5

.
, top



5
4

top

11

55

24

top < 5
top top + 1
[top]

.
, top

, top



5
4

top

11

55

24

top < 5
top top + 1
[top]

.
, top

, top

top >= 1

top

11

55

24

,
top>=1.



5
4

top

11

55

24

top >= 1
[top]
top top - 1

,
top>=1.
,
, [top] .



5
4

top

11

55

24

top >= 1
[top]
top top - 1

,
top>=1.
,
, [top] .

.

.
.
First In First Out (FIFO)

.
.
First In First Out (FIFO)



(enqueue)



(enqueue)
20

(20)



(enqueue)
20

(20)
(3)



(enqueue)
20

(20)
(3)
(2)



(enqueue)
20

(20)
(3)
(2)
(0)
(33)

33



(enqueue)
20

33

(20)
(3)
(2)
(0)
(33)
(5) !



(enqueue)
20

33

(20)
(3)
(2)
(0)
(33)
(5) !



(dequeue)
20

33



(dequeue)
3

33

20



(dequeue)
2

33

20
3



(dequeue)
0

33

20
3
2



(dequeue)

20
3
2
0
33



(dequeue)

20
3
2
0
33
- !



(dequeue)

20
3
2
0
33
- !


:
(0), (21), , (4),


:
(0), (21), , (4),


0

(0)


:
(0), (21), , (4),


0

(0)
(21)

21


:
(0), (21), , (4),


21

(0)
(21)
0


:
(0), (21), , (4),


21

(0)
(21)
0
(4)


:
(0), (21), , (4),


4

(0)
(21)
0
(4)
21


:
(0), (21), , (4),


4

(0)
(21)
0
(4)
21

0, 21

22

-5



front
1

rear
2

22

-5

.
2
(front) (rear)


front
1

rear

22

-5


front
1

rear

22

-5

rear < 5


front
1

rear

22

-5

,
rear

rear < 5
rear rear + 1
[rear]


front
1

rear

22

-5

,
rear

rear < 5
rear rear + 1
[rear]


front
1

rear

22

-5

front <= rear


front
1

rear

22

-5

front <= rear
[front]
front front + 1


front
1

rear

22

-5

front <= rear
[front]
front front + 1

 ( 14)
1) 10 : , , , ,
, , , .
. top .
.
, , , ,
top ;
. .
2)
, , , (. 1 , 2 , 3 4 .)
, , ,
(. 1 , 2 , 3 4 .) ;
3) 2