DOUG LLOYD: áá¡á á áá, áá£ áá¥ááá áá£á§á£á á ááááá ááá¡á¢áá¡, áá¡ áá áá¡ ááááá áááá ááá¡ áá á«áááá¡ , áªáá¢á deja vu. áá¡ áááá ááá¡ á«ááááá áá¡áááá¡á ááááªáá¤áªáá, áá®áááá á£áááá¨ááááá ááááá¡ á¨áá¡áá®áá ááá¡. á©ááá ááááá ááá, á áá ááááá, áá®áá á ááááá. áá¡á á áá á ááá¨á, áá¡áááá¡á ááá¡á¢áá¡, á¡á®áá á¡áá®áá¡ áááááªááááá á¡á¢á á£á¥á¢á£á á á áá á©ááá á¨ááááá«ááá ááááááá§áááá, á áá á¨áááááá á©á£ááá áááááªáááá áá áááááááá£ááá. áá¡áááá¡á ááá¡á¢áá¡, áá¡ á¨ááá«áááá áááá®áá áªáááááá¡ ááá¡ááá áá á£áááá¨áá áááá á¡ááá¨á. áááá¡á®ááááááá ááá¡á¢áá¡, á¬áá¡ááá á áá á©ááá ááá§ááááá, á ááá ááááááááá¡, á áááá¡ááª á áá ááá¡áá¦áááá ááá¡á«ááá áá áááá¦ááá£á ááááá áªáá¢á áááá¡á®áááááá£áá. áááá¡á®ááááááá ááá¡á¢áá¡, á ááááááª áá áá¡ LIFO á¡á¢á á£á¥á¢á£á á, áááá á«áááááá, ááá áááá ááá áá, ááááá áá áá¡ FIFO á¡á¢á á£á¥á¢á£á á, FIFO, ááá áááá, ááá áááá ááá áá. áá®áá á ááááá, ááááá, áá¥áá¡ ááááááá á ááááá. áá£ áá¥ááá áááá¡áá á§áá¤ááá á®ááá ááá¡áá áááá ááá áá áá ááááá, áá  áá áá¡ áá ááááá á á¡áááá ááááááááá¡ áá®áá áªáááááá¡ á¡á¢á á£á¥á¢á£á á. ááá áááá ááá á á®ááá¡ ááááá ááá áááá ááá á ááááª áá¦ááá¡ á¡áá£ááá á ááá®á ááááá. 

áá¡ áá¥áááá áá ááááá á á áá¡áá¡ ááááá¨á áá£ áá ááááá áá ááá áá¥ááá ááá¥áá á¡áá£ááá á ááá®á ááááá áá á¡áááááá áá§á áááá ááá á á®ááá. á§ááááá¡ á§áááááááá¡ áááááá áá¥áááá áááá ááá á á®ááá, áá ááá á, á ááááááª áá¥ áá§á ááá áááá á ááááááª ááááááá, á®ááá, á¨ááá«áááá áá§áá¡ áá¥ á¡ááááááá, áá á¡áááá áá á¡áááá ááá áá¥áá á¨ááá¡á á áááá£á áá áááá£á¥ááá¡ ááááá¡áááá á á¤á£áá ááááá¨á. áá¡á á áá á ááááá áá ááááá á á¡áááá ááááááááá¡ áááá®áá áªááááááá¡ á¡á¢á á£á¥á¢á£á á. áááá áá áá¡ áá  ááá¨áááá¡ áááá¡, á áá stacks áá áá¡ áªá£áá á áá, áá¡ááá, á áá á ááááá ááááá áá áá ááá áááá¡ áááááááá. áá¡á á áá ááááá áá áá®áá ááááá áá áá¡ ááá áááá, ááá áááá ááá áá, á¬ááááá¦áááá ááááá, á ááááááª áááá á«áááááá, ááá áááá ááá áá. áá¡áááá¡á ááá¡á¢áá¡, á©ááá áááá¥áá¡ áá á áááá ááªáá á áá á©ááá á¨áá£á«ááá á¨ááá¡á á£ááá¡ á ááááá. á¡áá®ááááá enqueue, á ááááááª áááááá¢áá áá®ááá ááááááá¢á ááááááá ááááá, áá dequeue, á ááááááª ááááá¦áá á£á«ááááá¡á ááááááá¢áá¡ á¡áá¬á§áá¡á á¬áááá¨á ááááá. áá¡á á áá, á©ááá ááááá ááá, á áá áááááá¢áá ááááááá¢ááá ááááá¢ááá ááááá¡ ááááá, áá á©ááá ááááá ááá, á áá ááááá¦áá ááááááá¢áááá¡ á¡áá¬á§áá¡á á¬áááá¨á ááááá. áá¡áá áá áá¡áá, ááá¡á¢áá¡, á©ááá ááá¡á«ááá ááááááá¢ááá ááááá ááá¡á¢áá¡ áá ááá®á¡ááá¡ ááááááá¢ááá ááááááá Stack. áá¡á á áá, enqueue, áá¡ ááá¡á«ááá, á áá ááááá¡ áá ááááá¡, ááá®á¡ááá¡ á¬áá. áá¡á á áá, á£á«ááááá¡á á áá áá  á§áááááááá¡ á¨áááááá á áá ááááááááá áá£ á©ááá ááªáááááá áá dequeue á áá¦ááª. 

áá¡á á áá, ááááá áá áá®áá, á ááááá, á©ááá á¨ááááá«ááá ááá¡ááá ááá¤á£á«áááá£áá á¨áá¡á á£áááá áá áááááá¨áá ááá£áá á¡ááá¨á ááá¤á£á«áááá£áá á¨áá¡á á£áááá. á©ááá ááááá¬á§ááá áá¡áá ááá¡ááá ááá¤á£á«áááá£áá á¨áá¡á á£áááá. á¡á¢á á£á¥á¢á£á á áááááá á¢ááá áááááá§á£á ááá á¡áááááá áá¡áááá¡áá. á©ááá áááá¥áá¡ ááááá áá áá ááá¡ááá áá á¡ááááá¡ áááááªááááá á¢áááá¡ á¦áá ááá£áááá, áá¡á á áá, ááá¡ á¨áá£á«ááá ááááá áááá¡ áááááááá£á á áááááªáááá á¢ááááá. á©ááá ááááá áá áá®áá áááá ááá¡ áááááá§áááá¡ á ááªá®ááááá áá áááááááá¡. 

áá áá¡ááá, á áááá áª á©áááá ááá¡ááá ááá¤á£á«áááá£áá ááá¡á¢áá¡ áááá®áá áªáááááá, áááá¢áá, á áá á©ááá ááááá§áááááá ááá¡ááá, á©ááá áá£áªááááááá á£ááá, á áá á¨ááá¦á£ááá, á áá C á¡áá®áá¡ á¡áá¥áá áááááá¡ áá¦ááá¡á á£ááááááá á©ááááá, á ááááááª á©ááá áá  áá¥áá¡ á áááá áááááááááá¡ á©áááá á£ááá á ááá áááá áá ááªáá áááá ááá¡ááá. á©ááá á£ááá ááááá¬á§ááá¢áá¡ ááá¡áá¬á§áá¡á¨á á á áá áá¡ ááá¥á¡ááááá£á á á ááááááááá¡ ááááááá á áá á©ááá á¨ááááá«ááá á¨ááááá áá ááááá, áá áá á¨áááá®ááááá¨á, á¡ááá«áááá á áá¥áááá á áááááááá á¤á£áá¢á áááá¡ááá¦áá á£áá áá£ááááá á©áááá¡ áááá. áá áá á¨ááááá®ááááá¡ áááááááááá ááááá, áááªá£áááá áá¥áááá 10. 

á©ááá á£ááá á¨áááááá á©á£ááá á¡ááá¦áá á á¬áááá¨á ááááá áá¡á á áá, á©ááá áááªáá, á ááª ááááááá¢á á©ááá áááááá dequeue, á©ááá áá¡ááá á£ááá á¨áááááá á©á£ááá á¡ááá¦áá á á áá¦ááª else-- á ááááááááá¡ ááááááá¢ááá á áá á©ááá áááá¥áá¡ á©áááá á áááááá. á©ááá áá  á¨áááá®áá á¢á áááá ááááá¡ ááááá, á£áá áááá áááá ááááá. áá áááááá, á áá áááááá ááá®ááá¡ áªáá¢á áááááá áááááá¢á. ááá¡ á¨ááááá, á ááª á©ááá á£ááá áááá¡á á£ááá¡ áá á¢áááá¡ áááááá á¢ááá, á©ááá áááá¥áá¡ áá®ááá áááááªááááá á¢áááá¡ ááá£á¬ááá ááááá, á ááááááª á©ááá áá®áá áááááªá®áááá¡ áªááááááá, á áá áááááªááááá á¢áááá¡. áá ááá áááá£áá¬áááá confusingly, áá áááááá¬á§ááá¢á ááá áááá áá ááááá q, á¬áá ááá q áááªáááá áááááªááááá á¢áááá¡ á¥. 

áá¡á á áá, áá¥ áá áá¡ á©áááá á áááááá. áá¡ áá áá¡ á¡á¢á á£á¥á¢á£á á. ááá á¨áááªááá¡ á¡áá á¬ááá á¡ áá á¡ááá á¡á¤áá áááá¨á, ááá¡ááá áááá á¨áá¡áá«áááááááááá¡. áá á¨áááá®ááááá¨á, áááªá£áááá áá áá¡ 10. áá áá ááá¡ááá ááááá áááá¡ áááá áááá á ááªá®ááááá. áá¬áááá áá áá¡ ááááá¬áá á©áááá ááááá, á¨áááááá ááááááá¢á¡ á£ááá áááá®á¡ááá¡, áá á¬ááááá áá¥áááá áááá ááááá, á áááááá ááááááá¢ááá ááááááá áá á¡ááá£áá ááááá. áá¡á á áá, áá£ á©ááá ááááááá, q.front á¢áááááá¡ 0, áá q.size áááá á¢áááá 0- á©ááá áá§ááááá¡ 0s áá á¡á¤áá áááá¨á. áá áá áá¢áááá, á©ááá á¡áááááá áááá á áááá áá áá¡ áááá¬á§áá¡ áá£á¨áááá á©áááá á áááááá. 

áá¡á á áá, ááá áááá áááá ááªááá¡ á©ááá á¨ááááá«ááá áá¡á á£áááá¡ enqueue á áá¦ááª, áááááá¢áá áá®ááá ááááááá¢á ááááá¡ ááááá. áá¡á, á á á£ááá ááááááááá áááá¡ ááááá á¨áááá®ááááá¨á? áá¡á áá á¤á£áá¥áªááá¡ enqueue á¡áá­áá ááááááá¡ áááá¦áá¡ ááááªáá á©áááá á áááááá. áá¡áá áá áá¡áá, áá£ á©ááá ááááááªá®ááá á©áááá ááááá ááááááá£á áá, á©ááá áá  á£ááá ááááááááá áá¡ áá£áªááááááá, áááá áá ááááááá, á©ááá á£ááá áááá¦áá¡ ááááááááá¡ áááááªáááá á¡á¢á á£á¥á¢á£á ááá á áááá áª áá¡, á ááááá, á¬ááááá¦áááá á¨áááá®ááááá¨á, á©ááá ááááá value-- á©ááá ááááááá¡ áá¡áááá ááááá, áá áááá¢áá á©ááá, á¤áá¥á¢ááá áááá, áá  ááªááááá ááááá, á áá á©ááá ááááá ááá, á áá á¨áááªááááá¡. 

á¡á®áá á¡áá¥ááá, á áá áá¡ á£ááá áááááááá áááá¦áá¡ áááááªáááá ááááááá¢á¡ á¨áá¡áááááá¡á á¢áááá¡. áá áá®áá, áá á¨áááá®ááááá¨á, áá¡ áá¥áááá ááááá á ááªá®áááá, áááá áá áá¥ááá á¨ááá«áááá áááááááá£á áá áááááªá®áááá¡ áááááªááááá á¢áááá¡, á áááá áª á¦áá ááá£áááá áá áááááá§áááá¡ áá¡ ááááááá. á áá ááááááá¢á¡ á©ááá áááááá enqueue, á©ááá ááá¡á£á á¡, á áá ááááááá á áááááá. ááá¨áá á©ááá á áááá£á áá áááááá áááááááá¡áá á áá áááááªááááá á áááááá. áá á¨áááá®ááááá¨á, áááá¡ ááá¡ á¡á¬áá á áááááá ááááá¡ á©áááá ááá¡ááá, áá ááá¨áá á©ááá áááááá á¨áááªááááá¡ áááá ááááá, á áááááá ááááááá¢ááá á©ááá áááááááá£áá áá¥áá¡. 

ááááá ááááá¬á§áá. áá¥ áá áá¡, ááááá áá áá®áá, á áá ááááááá á¤áá áá á¤á£áá¥áªáá áááááá ááªáá á á enqueue á¨ááá«áááá áááááá§á£á áááááá¡. áá áá¥ á©ááá áááááááá á. ááááá enqueue ááááá á 28 á áááááá. áá¡á á áá, á áá¡ááª á©ááá ááááá ááá, á áá ááááááááá? áá¡á, á¬áá á©áááá ááááá 0, áá áááá á©áááá ááááá áá áá¡ 0, áá áááá¢áá á©ááá ááááá á¡á£á á áááá§ááá ááááá á 28 ááá¡ááá ááááááá¢á¡ ááááá á 0, áá á? áá¡á á áá, á©ááá áá®áá ááááááá¡ááá£áá, á áá áá á¡ááááá¡. áá¡á á áá, áá®áá á á á£ááá á¨áááªááááá¡? á©ááá áá  áááááá, á áá á¨áááªááááá¡ á¬áááá¨á ááááá, áááá¢áá, á áá á©ááá áááááá áááªáááá, á á ááááááá¢á á©ááá á¨ááá«áááá á£ááá dequeue á¨ááááá. áá¡á á áá, áá ááááááá, á©ááá ááááá¬áá áá á¡ááááá¡ áá áá¡ áá ááááá á ááá©ááááááááá, áá£ á á áá áá¡ á£á«ááááá¡á á áá ááá¡ááá. áá¡á á£á«ááááá¡á á áá ááá¡ááá in á¤áá¥á¢áá, á áá áá ááááá áá á áá ááá¡ááá á£á¤áááá áá®áá áá áá áá¡ 28, á ááááááª áá áá¡ ááááááá¡ááá£ááá ááá¡ááá ááááááá¡áááá¡ 0. áá¡á á áá, á©ááá áá  áááááá, á áá á¨áááªááááá¡, á áá áá¬áááá ááááá á, áááá¢áá, á áá áá¡ á£á«ááááá¡á ááááááá¢á¡. ááá áá¥áá, á©ááá áááááá, á áá á¨áááªááááá¡ áááá. áá¡á á áá, áá á¨áááá®ááááá¨á, á©ááá ááááá¢á áááá 1. 

áá®áá ááááááá ááá áááá£áá áááá, á¡ááááª á¨áááááá ááááááá¢á¡ áááá ááá¡ á¬áááááá¡ ááááá á áá áááááá¢áá áá á áááá áá¡ áá ááá, á¬ááá áá áááá, áá á áá áááá®á áá, á¡ááááª á¨áááááá ááááááá¢áá á áááááá áááá ááá¡ ááá¡áááá¡. áá¡á á áá, áá®áá ááááá enqueue áááá á ááááá á. ááááá enqueue 33. áá¡á á áá, 33 áááá ááá¡ á¬áá¡áááá¡ ááá¡ááá ááááááá¡áááá¡ 0 + 1. áá¡á á áá, áá á¨áááá®ááááá¨á, áá¡ áááá ááá¡ á¬áá¡áááá¡ ááá¡ááá ááááááááááá áááá 1, áá áá®áá áááá á©áááá ááááá 2. 

ááááá áá áá®áá, á©ááá áá  ááªááááá á¬ááá á©áááá ááááá, áááá¡ áááá, á áá 28 á¯áá  ááááá á£á«ááááá¡á ááááááá¢áá, áá á©ááá áá¡á£á á, á áááááá ááááááá, á áááá¡ááª á©ááá á¡ááááááá ááá¡áá¦áááá á áá dequeuing, ááá®á¡ááá¡ ááááááá¢ááá áá á ááá¨á, á©ááá áááááá áááªáááá, á¡ááááª á£á«ááááá¡á ááááááá¢á. áá¡á á áá, á©ááá á§áááááááá¡ á£ááá á¨ááááá á©á£ááá¡ áááááá áá ááá©áááááááá, á¡ááááª áá  áá áá¡. áá¡á á áá, á ááª 0 áá áá¡ áá¥. áá¡ áá áá¡ áá¡, á ááª á¬áá áá áá¡ áá¥. 

ááááá áá enqueue áá áá ááááááá¢á, 19. ááá á¬áá£áááá£áá ááá , á áá áá¥ááá ááá  áá®ááááá á¡ááááª 19 áááá ááá¡ ááá¡áááá¡. áá¡ áááá ááá¡ á¬áá¡áááá¡ ááá¡ááá ááááááááááá áááá ááááá á 2. á¡á¬áá áá 0 plus 2. áá®áá áááá á©áááá ááááá 3. á©ááá ááá§ááá¡ 3 ááááááá¢ááá. áá¡á á áá, áá£ á©ááá, áá á©ááá áá  ááááá ááá áá®áááá, enqueue á¡á®áá ááááááá¢á¡, áá¡ áá¥áááááá á¬áá¡áááá¡ ááá¡ááá ááááááááááá áááá ááááá á 3, áá áááá á©áááá ááááá áá¥áááá 4. áá¡á á áá, á©ááá enqueued á áááááááá ááááááá¢á¡ áá®áá. áá®áá ááááá¬á§áá ááááá¦áá ááá. ááááá dequeue ááá á áááááá. 

áá¡á á áá, áá¡áááá¡á ááá, á ááááááª áá áá¡ áá ááááá á ááááááá áá stacks, dequeue á¡áá­áá áááá¡ áááá¦áá¡ ááááªáá ááááá áá áá®áá, áá£ áá¡ ááááááá£á áá áááááªá®ááá. áá®áá á©ááá áááááá á¨áááªááááá¡ áááááá áááá á¬ááá á áááááá. áá¡ áá áá¡ á¡ááááª áá¡ áá ááááá á ááááá¡ áááá¡á, á áá á¬ááá áªááááá, áááá¢áá, á áá áá áá®áá á©ááá ááááá¦áá ááááááá¢á¡, á©ááá áááááá ááááá¢ááá á¨áááááá á«áááá ááááááá¢á¡. 

áááá¡ á¨ááááá á©ááá áááááá, á áá á¨áááªáá ááá¡ áááá ááááá, áá ááá¨áá á©ááá áááááá áááá á£ááááá¡ á¦áá ááá£áááá á áá áááá¦ááá£á áá¥áá á ááá. ááááá áá áá®áá, á©ááá áá  áááááá, á áá á£áá áááá ááá£á¥áááá ááá. á©ááá, á¡áááá áá£ááá, ááááááááá¡ áá¡ ááááá á©ááá dequeuing, á ááááá á©ááá áá¦áááááá¡ ááá¡. áá¡á á áá á©ááá áááááá áá á¤á£áá¥áªááá¡ áááá á£ááááá¡ áááááªáááá ááááááá¢áá¡ á¢ááá á¦áá ááá£áááá. áá áá®áá, áá á¨áááá®ááááá¨á, áááá¨ááááááá á ááªá®áá. 

áá®áá ááááá dequeue á áá¦ááª. ááááá ááááá¦áá ááááááá¢á¡ á áááááá. áá£ ááá¢á§ááá, int x á£áá áá¡ & q, ampersand q-- ááááá áá áá®áá, á áá ááááªáá áá q áááááªááááá á¡á¢á á£á¥á¢á£á á á á ááááááá¢á¡ áá¥áááá dequeued? áá á¨áááá®ááááá¨á, áááá¢áá, á áá áá¡ áá áá¡ ááá áááá á¬ááá¡, ááá áááá out áááááªáááááá¡ á¡á¢á á£á¥á¢á£á áá¡, FIFO, ááá áááá, á ááª á©ááá áááá¥áááááá£áá áá¡ ááááá 28, áá áá¡á á áá, áá á¨áááá®ááááá¨á, á©ááá ááááá ááá, á áá áááá¦áá¡ 28 out of ááááá, áá á 19, á ááª á©ááá ááááááááá, áá£ áá¡ áá§á Stack. á©ááá ááááá ááá, á áá áááá¦áá¡ 28 out of ááááá. 

áá¡áááá¡á, á ááª á©ááá ááááááááá ááá¡á¢áá¡, á©ááá á áááá£á áá áá  ááááá áá á¬áá¨áá 28 á áááááá ááááá, á©ááá á£áá áááá áááá ááá¡ á¡áá®áá¡ á¡áá¥áá áááááá¡ ááá¢á§áá, á áá áá¡ áá  áá á¡ááááá¡. áá¡á á áá, áá¡ áááá ááá¡ áá¥ ááá®á¡ááá ááá, áááá áá á©ááá áá®áááá áááá ááá¡ á¡áá®áá¡ ááááá áá ááá ááá«á ááá á¡á®áá áá á á¡á¤áá áááá¨á á©áááá q áááááªááááá á¡á¢á á£á¥á¢á£á á. á©ááá ááááá ááá, á áá á¨áááªááááá¡ á¬áá. Q.front áá®áá áááá ááá¡ áá§áá¡ 1, áááá¢áá, á áá áá®áá á£á«ááááá¡á ááááááá¢á¡ á©ááá áááá¥áá¡ á©áááá á ááá¨á, áááá¢áá, á áá á©ááá á£ááá áááá¦ááá£ááá 28 á ááááááª á§áá¤ááá á£á«ááááá¡á ááááááá¢á¡. 

áá áá®áá, á©ááá áááááá, á áá á¨áááªááááá¡ áááá ááááá áá á ááááááá¢ááá áááªáááá á¡ááá. áá®áá ááá®á¡ááá¡ ááá á ááá¥áá, á áááá¡ááª á©ááá áá¡á£á á áááááá¢áá ááááááá¢áááá¡ á ááá¨á, á©ááá áááá¡ ááá¡ááá ááááááááááá áááá á ááááááª áá áá¡ áááá®á á¬ááá áá áááá. áá¡á á áá, áá á¨áááá®ááááá¨á, á©ááá áááááª áá§ááááá¡ áá¡, á¨áááááá ááááááá¢áá á áááááá, á¨ááááá ááá¡ááá ááááááááááá áááá 3 áá á©ááá ááááááá®ááá, á áá áááá á. 

áá¡á á áá, á©ááá áá®áá dequeued á©áááá ááá áááá ááááááá¢áá á áááááá. ááááá áá¡ ááááá áá áá®áá. ááááá ááááá¦áá á¡á®áá ááááááá¢áá¡ á áááááá. áá á¨áááá®ááááá¨á, áá£ áááááááá á á£á«ááááá¡á ááááááá¢á¡ ááá¡ááá ááááááááááá áááá 1. áá¡ áá áá¡ áá¡ á ááª q.front áááá£ááááá. áá¡ áá¬áááá á§á£áá áááá£ááááá, á áá á áá áá áá¡ á£á«ááááá¡á ááááááá¢á¡. áá¡á á áá, x ááá®áááá 33. á©ááá á£áá áááá á¡áá®áá¡ ááááááá¬á§ááá 33 áá á¡ááááá¡ ááá¡ááá, áá á©ááá ááá¢á§ááá, á áá áá®áá, áá®ááá á£á«ááááá¡á ááááááá¢áá á áááááá áá áá¡ ááá¡ááá ááááááááááá áááá 2, áá áááá ááááá, á ááááááááá¡ ááááááá¢ááá á©ááá ááááá, áá áá¡ 1. áá®áá ááááá enqueue á áá¦ááª, áá áá áá ááááá á ááá¡áªá ááá¨áá áááá áááá á á¬áá, áááá áá áá£ á©ááá áááááá, á áá 40 á¬á£ááá ááááá, á¡ááááª áá¡ 40 áááá ááá¡? áá¡á á©ááá á£ááá áá§ááááá¡ ááá¡ áá q.front ááá£á¡ ááááá áááá, áá áá¡á á áá ááá á á áááá£á áá 40 áá¥. áá®áá á¨áááá©ááá, á áá á áá¦ááª áááááá¢á¨á, á©ááá ááááá ááá ááá¡áá¦áááá ááááááá á©áááá ááá¡ááá á¨ááááá á , áááá áá, á áá áááªááááá out 28 áá 33 áá¡ááá, á¤áá¥á¢ááá áááá, á¢áá¥áááá£á áá á¦áá á¡ááá áªáááá, áá á? áá¡á á áá, á©ááá á¨ááá«áááá eventually-- áá¡ á¬áá¡á ááá¡á«ááá áá áá á together-- á©ááá á¨ááá«áááá á¡ááááááá á£ááá mod áááá áááªá£áááá áá¡á á áá á©ááá á¨ááááá«ááá áááááá¢áááá ááá á¨ááá. 

áá¡á á áá, áá£ ááááá¦ááá, á áá ááááááá¢á¡ ááááá á 10, áá£ á©ááá á¨ááªáááá ááááááá¢á¡ ááááá á 10, á©ááá áááááá á áááá£á áá áááá§ááá ááá¡ááá ááááááá¡áááá¡ 0. áá áá£ á©ááá ááááá ááá ááá¡ááá location-- ááááá¢ááá, áá£ á©ááá ááá¡á«ááá, á áá áá¡ááá áá ááá, áá ááááá¦áá ááááá á 11 áá¥áááá, á¡ááááª á©ááá á£ááá áááá§áááá¡ áá¡, á ááª áá  áá á¡ááááá¡ áá ááá¡ááá áá¡ áá¥áááááá áááá ááá¡ á¤áá ááááá¡ ááá áá. á©ááá á¨ááááá«ááá mod 10 áá ááá ááá¡ááá ááááááááááá áááá 1. áá¡á á áá, áá£ á áááá  á ááááá áá£á¨áááá. áá¡ááá á§áááááááá¡ áááá ááá¡ á¬áááááá¡ ááá áªá®ááá ááá á¯áááá áá á¨áá¡áá«ááá áááááá¢áááá ááá á¨ááá. áá áá¥ááá ááªáá, á áá áá¡ááá á¡á á£áá áá£ áááá, á ááááááª á¬ááááá á§á£áá, á®áááá ááááááá á áááªá£áááá. áá¡á á áá, ááá¡ á¨ááááá, á ááª á©ááá ááá¡á«ááá 40 ááá ááááá, áá¡ááá á áá¡ á£ááá ááááááááá? áá¡á, á£á«ááááá¡á ááááááá¢á ááááá á¯áá  ááááá 19 áá¡á á áá, á©ááá áá  áááááá, á áá á¨áááªááááá¡ á¬áááá¨á ááááá, áááá áá áá®áá á©ááá áááá¥áá¡ áá á ááááááá¢áááá¡ á ááá¨á, áá¡á á áá, á©ááá áááááá, á áá áááááá ááá¡ á©áááá áááá 1 ááá 2. 

áá¡ áá áá¡ á¡áááááá áááá á ááá áá£á¨ááááá¡ ááá¡ááá ááá¤á£á«áááá£áá á ááááá, áá áá¡áááá¡á ááá¡á¢áá¡, áá á¡ááááá¡ áá¡ááá ááá ááááá®áá áªááááá¡ á ááá á£áááá¨áá áááá á¡ááá¨á. áá®áá, áá£ áá áááááªáááááá¡ á¡á¢á á£á¥á¢á£á áá¡ á¢ááá áááááá§á£á ááá áááªáááá áá¥ááá, áá¡ áá áá¡. áá¡ áá  áá áá¡ áªáááá á£áááá¨áá áááá á¡ááá¨á, áá¡ áá ááááá á£áááá¨áá áááá á¡ááá¨á. áá áá®áá, á áááá áª ááááá, áá¡ áá áá¡ á áááá£á áá á¨áá¡áá«ááááááá ááááá®áá áªááááá¡ ááááá, á áááá áª áªáááá á£áááá¨áá áááá á¡ááá¨á, áááá áá áá áá¤áá¥á áá, á áá ááááá¡ááá áá¡áá áááá£ááááááªáá, áá¡, á¤áá¥á¢ááá áááá, á¨áá¡áá«ááá, áááá®ááá áá¡ ááá®áá¢áá¡ áá¡, á áááá áª áá ááááá á£áááá¨áá áááá á¡ááá¨á. áááá áá áá¡ ááááááááá á¨áá¡áá«ááááááá áááá¡ááááá¡, á áááá áª áªáááá á£áááá¨áá áááá á¡ááá¨á. 

ááááá áá¥áá¡ á¨ááá®áááá á á á¨ááá«áááá áááááá§á£á áááááá¡. áá£ áááááá, á áá enquue-- áá¡á á áá, áá®áá, áá¡áá á©ááá ááááá áááá¡áá¡ áááááá¨áá ááá£áá á¡ááá¨á ááá¤á£á«áááá£áá áááááá áá¥. áá£ á©ááá áááááá enqueue, á©ááá áááááá áááááá¢áá áá®ááá ááááááá¢á, áá¡ááá á áá¡ á£ááá ááááááááá? áá¡á, ááá ááá á ááá¨á, áááá¢áá, á áá á©ááá ááááá¢ááá ááááááá áá ááá®á¡ááá¡ áá¬á§ááá, á©ááá, ááááá áááááá, á áá á¨áááááá á©á£ááá ááááááááá¡ áá ááá á®áááá«á¦áááááá áá áá£áá á£áááá¨áá áááá á¡ááá¨á? Tail á£ááá áááá á áááá ááááá¡ á£áááá¨áá áááá á¡áá, áááá ááááááá¢á¡ á£áááá¨áá áááá á¡ááá¨á. áá áá¡ ááááá, áá¡áá áá áá¡áá, áá¡ á©ááááááá¡áá áá£ áá¡ááá ááááááá£á á áªááááááá. áááá áá áá®áá, áá£ á©ááá áááááá, á áá áááááá¢áá áá®ááá ááááááá¢áá¡ á áá¡ á£ááá ááááááááá? á ááª á©ááá á£áá áááá [? malak?] áá ááááááá£á áá ááááá§áá¤á¡ á©áááá áá®ááá ááááá«áá¡ á¡ááá£ááá  áááá¡. áá á¨ááááá, áá¡ááá, á áááá áª, á áááá¡ááª á©ááá áááááá¢áá ááááá¡áááá á ááááááá¢á¡ áá ááááá á£áááá¨áá áááá á¡ááá¨á á©ááá, á£áá áááá á£ááá ááá¡ááááááááá of-- áá áááá á¡ááá ááááá¯ááá áá¥ áá áá¡ áá®áááá á§ááááá¤áá á ááá«á ááá ááááá¢áá ááá á¡á¬áá á ááá áá¡á, á áá ááááááá¢á áááá¢ááá á¯áá­ááá¡ ááá áá¨á áá á¦áááá¡ á¯áá­ááá¡ áá ááá¦áááá¡ ááá áááá£áá á¨ááªáááá áá ááá áááá£áá á¡áá®áá¡ á¨áááá®ááááá¡ ááá®áááá, á ááááá¡ áá áá¡ááª á©ááá á¨áááá®ááááá ááááá áááááá áá ááááááá¢ááá á©áááá¡ á áááááá. áá á á á¨ááá«áááá áááááá§á£á áááááá¡. á©ááá áááááá, á áá áááááá¢áá ááááááá¢á 10 ááááá¡ áá ááááá. áá¡á á áá, á£á«ááááá¡á ááááááá¢á¡ áá¥ á¬áá áááááááááá á®áááá«á¦áááááá. áá¡ áá áá¡ ááá áááá, á ááª á©ááá áááá§ááá áá á£á¡áá¤á£á«ááá ááááá áá¥. áá áá£áá, 13, áá áá¡ á§áááááá áªáá¢á á®ááá¡ á¬áá áááááá¢á ááááááá¢á¡. áá¡á á áá, áá£ á©ááá áááááá enqueue -10 áá á ááá¨á, á©ááá áááááá, á áá ááá¡ á¨ááááá, á ááª 13. áá¡á á áá, á©ááá ááááá ááá, á áá ááááááá£á áá ááááá§áá¡ á¤áá áá áá®ááá ááááá«áá¡ áá á¨áááááá¬ááá null, á ááá áááá á¬áá£áááá, á©ááá áá  áááá¥áá¡ ááá®á¡ááá áááá¡ á£áááá áá¡ááá. ááá¨áá á©ááá ááááá ááá áááááááá¡áá -10 ááááá«áá¡, áá áá®áá á©ááá á£ááá ááá§áá á¤á áá®áááá ááááá, áá£ á áááá  áá áááááááá ááááá¢áá ááá áá¡á á áá, á©ááá áá  áááá á¦áááá¡ á¯áá­áá. 

á©ááá á¨ááááá«ááá áááááááá£áá 10 á¬ááá áááá á£ááá áá¦áááá¨áá, á«ááá áá£áá, ááá¡ á¨ááááá, á ááª '10 áá¥áááá áá®ááá áá£áá á áá¦ááª áááááá¢á¨á áá áá áá¡, á§áááá áá¡ á¥á¡ááááá á£áááá¨áá áááá, áá áá¤áá á áááá ááá¡ á©áááááááá¡ ááá¡ á¨ááááá, á ááª 10 áá®áá. áá¡á á áá, 10 áááááááá ááá©áááááááá áá¥áááá áá¦áááá¨áá, null, áá á¨ááááá áááá¡ áááááááá, ááá¡ á¨ááááá, á ááª á©ááá áááááá¨áá ááá£áá 10 á£ááá á¯áá­ááá¡, á©ááá á¨ááááá«ááá áááá¦áá á«áááá á®áááá«á¦áááááá, áá, á¡ááááá áá, á«áááá áá£áá á áááááá. á«áááá ááááá¡ ááááá, 13, áá áá¡ áá¦áááá¨áá, á áá 10. áá áá®áá, áá áá¢áááá, á©ááá áááá¥áá¡ enqueued ááááá á 10 áá á áááááá. á§áááá á©ááá ááá­áá áááá ááááááááá áá®áá áá®áááá ááááá¢ááá áá£áá á£ááá áá¦áááá¨áá, 10 áááªáááá 13. 

Dequeuing á¤áá¥á¢áá£á áá á«ááááá á°áááá¡ popping á¡áá¬á§áá¡á á¡á¢ááá, á ááááááª á®áá áªááááááá á áááá áª á£áááá¨áá áááá á¡ááá¨á áá£ áááá®á stacks ááááá. á§áááá á©ááá á£ááá ááááááááá áá áá¡ áá¬á§ááá áá¬á§ááá, áááááá¡ áááá á ááááááá¢á¡, ááá¡áááááá¡á£á¤áááááá ááá ááá ááááááá¢á¡, áá ááá¨áá ááááá¢ááá á£á¤á áá¡á á£ááá áá¦áááá¨áá, á áá áááá á ááááááá¢á¡. ááááá á£ááááá¡á áááá£ááá£á áá áá¡ á£áá áááá á£ááá áá§áá¡ áááááá¢á ááááááá á¨áá¡áá®áá. áá¡á á áá, áá¥ á©áááá ááááá áá áá®áá. 12 áá áá¡ á£á«ááááá¡á ááááááá¢á á©áááá ááááá, á®áááá«á¦áááááá. 10 áá áá¡ á£áá®ááá¡á ááááááá¢á¡ á©áááá ááááá, á©áááá áá£áá. 

áá¡á á áá, á áááá¡ááª á©ááá áááááá á áá dequeue ááááááá¢á¡, á©ááá áááááá, á áá ááááá¦áá á£á«ááááá¡á ááááááá¢á¡. áá¡á á áá, á á áá¥ááá? áá¡á á©ááá áááááááá£áá ááá¡áááá¡ ááá©áááááááá á ááááááª áá¬á§ááá á®áááá«á¦áááááá, áá á©ááá áááááááááááá áá¡á, á áá ááá£áááááá¡ áááá á ááááááá¢á¡ áá ááááá á áá¦ááª áááááªá®ááá, trav á£áá áá¡ trav áá¡áá á áááááááá, ááááááááá, ááááááááªááááá¡ trav áá  áá¦áááá¨áá, á áá 15, ááá¡ á¨ááááá, á ááª á©ááá dequeue 12 áá ááá¡ á¨ááááá, á ááª á©ááá ááááá¦áá 12 áá¥áááá ááá®ááá¡ ááá¨áá á£á«ááááá¡á ááááááá¢á¡. 

áá®áá á©ááá á®ááá áááá¥áá¡ ááá áááá ááááááá¢áá¡ ááá¨áááááá ááá©áááááááá á£á¤á áá¡á áá áááá á ááááááá¢á ááá¨áááááá ááá©áááááááá trav. á©ááá á¨ááááá«ááá áá®áá ááááá¡á£á¤ááá á®áááá«á¦áááááá, áá ááá¨áá á©ááá á¨ááááá«ááá á áá áá áá¤áá á ááá¥ááá ááááá¡ ááá á 15 á£á¥áááá. áá¡á á áá, á©ááá á¨ááá«áááá á¨áááªááááá¡ 15 á¬ááá ááááªáá áá¦áááá¨áá, null, áá á©ááá á£áá áááá áááááááááááá á®áááá«á¦áááááá ááá¢á. áá áá¥ á¬áá¡ááá. áá®áá á©ááá áááá¥áá¡ á¬áá ááá¢áááá dequeued 12, áá áá®áá á©ááá áááá¥áá¡ ááááá áá áá á ááá 4 ááááááá¢ááá¡. áá¡ áá áá¡ á¡áááááá áááá á á§áááá áá  áá áá¡ á ááááá, áá ááá ááá¡ááá ááá¤á£á«áááá£áá áá áááááá¨áá ááá£áá á¡ááá¨á ááá¤á£á«áááá£áá. áá Doug Lloyd. áá¡ áá áá¡ CS 50.