1
00:00:00,000 --> 00:00:02,000
[Powered by Google Translate] [Queue]

2
00:00:02,000 --> 00:00:05,000
[Chris Gerber, Harvard University]

3
00:00:05,000 --> 00:00:07,000
Hoc est CS50, CS50.TV]

4
00:00:07,000 --> 00:00:11,000
Unam utilitatem data inpensas thesaurizantes ordinata collectio elementorum est a queue.

5
00:00:11,000 --> 00:00:14,000
Elementorum tolli necesse utuntur

6
00:00:14,000 --> 00:00:16,000
ordine adiecti sunt.

7
00:00:16,000 --> 00:00:20,000
Huius conceptus est relatum ut ut FIFO, quae est Acronym nam primo in, primum foras.

8
00:00:20,000 --> 00:00:23,000
Auxilium visualize hoc sit utilis tabula

9
00:00:23,000 --> 00:00:25,000
a checkout linea ad reponunt.

10
00:00:25,000 --> 00:00:28,000
Sicut adventum exspectant ab tergo agmen.

11
00:00:28,000 --> 00:00:31,000
In CONLECTARIUS deinde assumat vices servientes custumarii ad frontem

12
00:00:31,000 --> 00:00:34,000
aciem exire singulatim quis.

13
00:00:34,000 --> 00:00:37,000
In ante scientiam dicimus quod caput ante queue

14
00:00:37,000 --> 00:00:39,000
dorsum et cauda.

15
00:00:39,000 --> 00:00:41,000
Talis autem applicatio viderentur in

16
00:00:41,000 --> 00:00:44,000
est waitlist pro classis irrotulationibus.

17
00:00:44,000 --> 00:00:46,000
Ad sedendum factus available in generi,

18
00:00:46,000 --> 00:00:50,000
dum ille ad caput est spei summam potestatem in genere numerare.

19
00:00:50,000 --> 00:00:53,000
>> A queue construi potest uteretur aliqua collection

20
00:00:53,000 --> 00:00:57,000
qui recondit notitia in est, ut intellegeretur compluras aut connexionem list.

21
00:00:57,000 --> 00:01:00,000
Una cum collecta, ad reponere items in queue,

22
00:01:00,000 --> 00:01:02,000
egemus etiam methodum addere items in fine de queue,

23
00:01:02,000 --> 00:01:04,000
quae vocatur enqueuing,

24
00:01:04,000 --> 00:01:07,000
Item aliud de capite queue removeat;

25
00:01:07,000 --> 00:01:09,000
quae vocatur dequeuing.

26
00:01:09,000 --> 00:01:14,000
Alio modo saepe utiliter scire spatium cursu reditura queue

27
00:01:14,000 --> 00:01:17,000
opposita spectat quam queue si vacat.

28
00:01:17,000 --> 00:01:20,000
Intueamur quomodo possemus implement a queue de integri in C,

29
00:01:20,000 --> 00:01:23,000
utens array pro collection elementorum.

30
00:01:23,000 --> 00:01:27,000
Primo dicitur creare aedificium captare queue purus.

31
00:01:27,000 --> 00:01:30,000
Utemur fixum-amplitudo 0, index aciem: integri

32
00:01:30,000 --> 00:01:33,000
congregem elementorum.

33
00:01:33,000 --> 00:01:35,000
Volumus etiam includunt variabilis dicitur caput

34
00:01:35,000 --> 00:01:39,000
Vestibulum elementum quam addit index queue in capite.

35
00:01:39,000 --> 00:01:42,000
Tertia differentia dicitur longitudo sit amet

36
00:01:42,000 --> 00:01:45,000
ut numerum elementorum uestigia in ordine.

37
00:01:45,000 --> 00:01:48,000
Ut jocus, vos could considerare usura a variabilis vocavit cauda

38
00:01:48,000 --> 00:01:51,000
postremo ostendere aciem instruit elementum.

39
00:01:51,000 --> 00:01:53,000
Plura euismod ante,

40
00:01:53,000 --> 00:01:55,000
lets explorare nostris consilio.

41
00:01:55,000 --> 00:01:58,000
Lets committitur inani array longitudinis 0,

42
00:01:58,000 --> 00:02:02,000
pone caput 0.

43
00:02:02,000 --> 00:02:11,000
Iam ad scriptor enqueue IV valores - VI, II, III, et I.

44
00:02:11,000 --> 00:02:14,000
IV jam longitudo,

45
00:02:14,000 --> 00:02:17,000
et caput Manebo ad 0.

46
00:02:17,000 --> 00:02:20,000
>> Quid accidit si nos dequeue valor?

47
00:02:20,000 --> 00:02:24,000
Nos redigant, longitudinis, ad III,

48
00:02:24,000 --> 00:02:28,000
statuet capite ad I,

49
00:02:28,000 --> 00:02:33,000
et revertar valorem VI.

50
00:02:33,000 --> 00:02:36,000
Codicis haec viderem.

51
00:02:36,000 --> 00:02:38,000
Hie dequeue munus

52
00:02:38,000 --> 00:02:41,000
quae est regula ad queue - Q - et regula ad elementum

53
00:02:41,000 --> 00:02:44,000
quae est type int.

54
00:02:44,000 --> 00:02:47,000
Primo quidem ad reprimendum queue longitudine magis quam 0

55
00:02:47,000 --> 00:02:50,000
dequeued ut elementum est.

56
00:02:50,000 --> 00:02:54,000
Videamus ergo elementa aciem in loco capitis

57
00:02:54,000 --> 00:02:58,000
ad valorem et quantitatem habet locum.

58
00:02:58,000 --> 00:03:01,000
Deinde nos, mutare capite usque ad esse postero index

59
00:03:01,000 --> 00:03:04,000
% Capacitatem.

60
00:03:04,000 --> 00:03:07,000
Igitur nos reducere longitudo queue a I.

61
00:03:07,000 --> 00:03:12,000
Postremo ostendere dequeue vera laus obtinuit.

62
00:03:12,000 --> 00:03:19,000
Si nos dequeue iterum, longitudinis fiet II,

63
00:03:19,000 --> 00:03:24,000
etiam II capite,

64
00:03:24,000 --> 00:03:32,000
II, reditum in pretio.

65
00:03:32,000 --> 00:03:35,000
>> Quid accidit si nos enqueue alius valor talis ut a VII?

66
00:03:35,000 --> 00:03:37,000
Sicut fuimus in fine de queue,

67
00:03:37,000 --> 00:03:47,000
CONVELO oportebit aliquid valet reponere in acie 0.

68
00:03:47,000 --> 00:03:50,000
Mathematice, hoc potest repraesentatur per addendo longitudo

69
00:03:50,000 --> 00:03:52,000
ad indicem de capite

70
00:03:52,000 --> 00:03:55,000
et faciendo a modulus usura queue capacitatem.

71
00:03:55,000 --> 00:04:00,000
Hic scilicet II II, quae est IV% IV,

72
00:04:00,000 --> 00:04:02,000
qui est 0.

73
00:04:02,000 --> 00:04:05,000
Transferendis explicationem ad Codicis habemus hoc muneris.

74
00:04:05,000 --> 00:04:08,000
Hic enqueue munus

75
00:04:08,000 --> 00:04:10,000
quae accipit a monstratorem queue - q -

76
00:04:10,000 --> 00:04:14,000
enqueued elementum suscipit est integer.

77
00:04:14,000 --> 00:04:18,000
Deinde fac facultatem reprehendo queue

78
00:04:18,000 --> 00:04:21,000
adhuc major quam current longitudinem queue.

79
00:04:21,000 --> 00:04:24,000
Deinde nos, reponunt elementum in elementis array

80
00:04:24,000 --> 00:04:30,000
ad index quod determinatum est per caput + longitudo% ad capacitatem queue.

81
00:04:30,000 --> 00:04:33,000
Igitur nos augere queue longitudine per I,

82
00:04:33,000 --> 00:04:39,000
enqueue vera ratione ostendere revertatur obtinuit.

83
00:04:39,000 --> 00:04:42,000
>> Supra diximus, praeter duas operationes,

84
00:04:42,000 --> 00:04:44,000
duo sunt additional functionum.

85
00:04:44,000 --> 00:04:46,000
Primum est isempty functio,

86
00:04:46,000 --> 00:04:48,000
quae accipit a monstratorem queue

87
00:04:48,000 --> 00:04:51,000
et certificat sit longitudo 0.

88
00:04:51,000 --> 00:04:53,000
Secundum magnitudinem pertinet,

89
00:04:53,000 --> 00:04:55,000
quae etiam takes monstratorem queue

90
00:04:55,000 --> 00:04:58,000
et redit current longitudine a instrúite.

91
00:04:58,000 --> 00:05:03,000
Hoc breve overview demonstravit possibilem unum exsequendam a queue.

92
00:05:03,000 --> 00:05:06,000
Unus de limitations ad hanc exsequendam

93
00:05:06,000 --> 00:05:08,000
est quod queue, habet determinatam magnitudinem maximam.

94
00:05:08,000 --> 00:05:11,000
Si conamur ultra addere elementis quam queue tenere potest,

95
00:05:11,000 --> 00:05:14,000
nos may postulo ignoratorum instantiam et stilla ad elementum,

96
00:05:14,000 --> 00:05:17,000
aut aliquem errorem redire maluerit.

97
00:05:17,000 --> 00:05:20,000
Usura a cohærentes list potius quam array

98
00:05:20,000 --> 00:05:22,000
faceret eam facilius dynamically mole queue.

99
00:05:22,000 --> 00:05:26,000
Sed quia non habemus accessum ad se coniunguntur elementa quaelibet,

100
00:05:26,000 --> 00:05:28,000
si ne vestigia cauda,

101
00:05:28,000 --> 00:05:32,000
omne album currit coniuncta deberemus habere pervadere.

102
00:05:32,000 --> 00:05:35,000
Possemus etiam considerare utens array alterius notitia typus,

103
00:05:35,000 --> 00:05:39,000
talis ut structs, creare queues of magis intricatae elementa.

104
00:05:39,000 --> 00:05:42,000
Recogitans ad nostrum exempoator est genus waitlist,

105
00:05:42,000 --> 00:05:45,000
quae structurae potuere singulis alumnis.

106
00:05:45,000 --> 00:05:48,000
>> Est nomen meum Chris Gerber, et hoc est CS50.

107
00:05:48,000 --> 00:05:51,000
[CS50.TV]

108
00:05:51,000 --> 00:05:55,000
Et redit - >> lascivior unus tempus.

109
00:05:55,000 --> 00:06:00,000
Et revertar verum indicare ut - queue eram prosperitas.

110
00:06:00,000 --> 00:06:03,000
-% Ad capacitatem queue -

111
00:06:03,000 --> 00:06:06,000
Suspendisse fringilla in futurum edit. [Risus]