[Powered by Google Translate] [Queue]
[Chris Gerber, Harvard University]
Hoc est CS50, CS50.TV]
Unam utilitatem data inpensas thesaurizantes ordinata collectio elementorum est a queue.
Elementorum tolli necesse utuntur
ordine adiecti sunt.
Huius conceptus est relatum ut ut FIFO, quae est Acronym nam primo in, primum foras.
Auxilium visualize hoc sit utilis tabula
a checkout linea ad reponunt.
Sicut adventum exspectant ab tergo agmen.
In CONLECTARIUS deinde assumat vices servientes custumarii ad frontem
aciem exire singulatim quis.
In ante scientiam dicimus quod caput ante queue
dorsum et cauda.
Talis autem applicatio viderentur in
est waitlist pro classis irrotulationibus.
Ad sedendum factus available in generi,
dum ille ad caput est spei summam potestatem in genere numerare.
>> A queue construi potest uteretur aliqua collection
qui recondit notitia in est, ut intellegeretur compluras aut connexionem list.
Una cum collecta, ad reponere items in queue,
egemus etiam methodum addere items in fine de queue,
quae vocatur enqueuing,
Item aliud de capite queue removeat;
quae vocatur dequeuing.
Alio modo saepe utiliter scire spatium cursu reditura queue
opposita spectat quam queue si vacat.
Intueamur quomodo possemus implement a queue de integri in C,
utens array pro collection elementorum.
Primo dicitur creare aedificium captare queue purus.
Utemur fixum-amplitudo 0, index aciem: integri
congregem elementorum.
Volumus etiam includunt variabilis dicitur caput
Vestibulum elementum quam addit index queue in capite.
Tertia differentia dicitur longitudo sit amet
ut numerum elementorum uestigia in ordine.
Ut jocus, vos could considerare usura a variabilis vocavit cauda
postremo ostendere aciem instruit elementum.
Plura euismod ante,
lets explorare nostris consilio.
Lets committitur inani array longitudinis 0,
pone caput 0.
Iam ad scriptor enqueue IV valores - VI, II, III, et I.
IV jam longitudo,
et caput Manebo ad 0.
>> Quid accidit si nos dequeue valor?
Nos redigant, longitudinis, ad III,
statuet capite ad I,
et revertar valorem VI.
Codicis haec viderem.
Hie dequeue munus
quae est regula ad queue - Q - et regula ad elementum
quae est type int.
Primo quidem ad reprimendum queue longitudine magis quam 0
dequeued ut elementum est.
Videamus ergo elementa aciem in loco capitis
ad valorem et quantitatem habet locum.
Deinde nos, mutare capite usque ad esse postero index
% Capacitatem.
Igitur nos reducere longitudo queue a I.
Postremo ostendere dequeue vera laus obtinuit.
Si nos dequeue iterum, longitudinis fiet II,
etiam II capite,
II, reditum in pretio.
>> Quid accidit si nos enqueue alius valor talis ut a VII?
Sicut fuimus in fine de queue,
CONVELO oportebit aliquid valet reponere in acie 0.
Mathematice, hoc potest repraesentatur per addendo longitudo
ad indicem de capite
et faciendo a modulus usura queue capacitatem.
Hic scilicet II II, quae est IV% IV,
qui est 0.
Transferendis explicationem ad Codicis habemus hoc muneris.
Hic enqueue munus
quae accipit a monstratorem queue - q -
enqueued elementum suscipit est integer.
Deinde fac facultatem reprehendo queue
adhuc major quam current longitudinem queue.
Deinde nos, reponunt elementum in elementis array
ad index quod determinatum est per caput + longitudo% ad capacitatem queue.
Igitur nos augere queue longitudine per I,
enqueue vera ratione ostendere revertatur obtinuit.
>> Supra diximus, praeter duas operationes,
duo sunt additional functionum.
Primum est isempty functio,
quae accipit a monstratorem queue
et certificat sit longitudo 0.
Secundum magnitudinem pertinet,
quae etiam takes monstratorem queue
et redit current longitudine a instrúite.
Hoc breve overview demonstravit possibilem unum exsequendam a queue.
Unus de limitations ad hanc exsequendam
est quod queue, habet determinatam magnitudinem maximam.
Si conamur ultra addere elementis quam queue tenere potest,
nos may postulo ignoratorum instantiam et stilla ad elementum,
aut aliquem errorem redire maluerit.
Usura a cohærentes list potius quam array
faceret eam facilius dynamically mole queue.
Sed quia non habemus accessum ad se coniunguntur elementa quaelibet,
si ne vestigia cauda,
omne album currit coniuncta deberemus habere pervadere.
Possemus etiam considerare utens array alterius notitia typus,
talis ut structs, creare queues of magis intricatae elementa.
Recogitans ad nostrum exempoator est genus waitlist,
quae structurae potuere singulis alumnis.
>> Est nomen meum Chris Gerber, et hoc est CS50.
[CS50.TV]
Et redit - >> lascivior unus tempus.
Et revertar verum indicare ut - queue eram prosperitas.
-% Ad capacitatem queue -
Suspendisse fringilla in futurum edit. [Risus]