DOUG LLOYD: á§áááá á£á¤áááá, áá¡á á áá, áá áá¢áááá áá¥ááá ááááá á¡áááááá áááªáááá ááááá¥á¢áá ááá áá áááááá¨áá ááá£áá á¡áááá á ááááááª áá áá¡ áá á á«áá ááááá áááááªáááá á¡á¢á á£á¥á¢á£á ááá á©ááá áá¡áá£áá á á¨áááá®áá ááááááá¥á¢á áááááªááááá áá¡áááá¡á á¢áááá¡ áááááªááááá áá áááááááá£áá. áá®áá á©ááá ááááá ááá, á áá ááááá á¨áá¡áá®áá á áááááááá ááá áááªáááá ááááá¥á¢áá ááá áá áááááá¨áá ááá£áá á¡áááá. áá ááááá á©ááá ááááá ááá ááá¡áá£áá áá stacks. ááá á«áá, á©ááá ááááá ááá, á áá ááááá á¨áá¡áá®áá áááááªááááá á¡á¢á á£á¥á¢á£á á ááá£á¬ááá Stack. ááááá®á¡áááá á¬ááá ááá¡áá£á¡áááá ááááá¢áá ááá áá ááá®á¡ááá ááá, á áá á¡á¢ááá áá áá¡ áá¡ááá á¡áá®ááá á¡áááááá¢á ááá®á¡ááá ááá á¡ááááª statically áááááªá®ááá memory-- ááá®á¡ááá ááá, á áá áá¥ááá á¡áá®ááá, áªááááááá, á áá áá¥ááá áááá á¥ááá, áá cetera áá á¤á£áá¥áªáá á¤áá ááááá¨á, á ááááááª á©ááá áá¡ááá ááá áááá ááá¡á¢áá¡ á¤áá ááááá¨á áá á¡ááááá¡. áá¡á á áá, áá¡ ááá¡á¢áá¡ áááááªááááá á¡á¢á á£á¥á¢á£á á áá  ááá¡á¢áá¡ á¡áááááá¢á ááá®á¡ááá ááá. OK. 

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

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

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

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

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

á©ááá áá¡ááá á¢á áááá ááááá Stack. á á ááááááá¢á¡ áá áá¡ á§áááááá áªáá¢á á®ááá¡ á¬áá áááááá¢á ááá¡á¢áá¡? áá¡á á áá, á©ááá á¨áááá á©á£áááá á¡ááá¦áá á, á ááááááª áªááááá¨á áááá á£áááá. áá áá¡ á§ááááá¤áá á á®áááá áááá¡á á£áá áá ááá áá®ááá áááááªááááá á¢áááá¡ ááá£á¬ááá Stack. áá ááááá á©ááá áá¡ áá¡ áá®ááá áááááªááááá á¢áááá¡ á©ááá á¨ááááá«ááá ááá£á áááááá, á áááá ááªáá ááááá¡áááá á á¡á®áá á¢áááá¡ áááááªáááá¡. á¨ááá«áááá ááá¥ááá¡, ááá¡á¢áá¡ s, áá¡ááá, á áááá áª á©ááá á¨ááááá«ááá áááá¡ áááááááá int x, áá char y. áá á áááá¡ááª á©ááá ááááááá, áááá¬á§ááá¡ s, áá¡ááá, áá£ á á á®áááá áá áá¡ ááááá¦ááá ááááááá¥á¢á ááá®á¡ááá áááá¡ áááááááá¡á¬ááááá£ááá á©ááááááá¡. 

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

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

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

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

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

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

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

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

áá¡á á áá, áá¡ áá áá¡ áá¡, á ááª áááááá ááªááá¡ ááá á¨ááá«áááá áááááá§á£á áááááá¡ áá¥ áááá ááá áªá®ááá. áá¡ á¤á£áá¥áªáá ááááá á£áááá¡ áááááªááááá á¢áááá¡ áááá¨ááááááá. áá¡áá á©ááá á£ááá ááááá§áááááá á ááªá®ááááá ááá¡á¨á¢áááá. áá áá¡ áááá¡á¢á£á ááá¡ ááááªáá ááá¡á¢áá¡, á áááá áª ááá¡á áá ááááá áá áá áá£áááá¢á áá áá ááááá áá ááá áááá¢á á. áá¡á á áá, á á pop áááá ááá¡? ááááá ááá¥ááá á áá á©ááá áááááá, á áá áá®áá ááá ááááááá¢á¡ off s. áá¡á ááá®á¡ááá¡, áá ááá¥áá, á áá stacks áá áá¡ áááá á¬ááá¡, ááá áááá ááá áá, LIFO áááááªáááááá¡ á¡á¢á á£á¥á¢á£á ááá. á áááá ááááááá¢á¡ áááá ááá¡ áááá¦ááá£á ááá¡á¢áá¡? á®áá ááªá, 19? áááá¡ áááá, á áá áá¥ááá ááááá áá§áá¡ á£á¤áááá. 19 áá§á áááá ááááááá¢á á©ááá áááááá¢á ááá¡á¢áá¡, á áááá¡ááª á©ááá á£ááá«áááá¡ ááááááá¢ááá, áá áááá¢áá áááá ááá¡ ááá áááá ááááááá¢á, á ááááááª áá¦ááá¡ ááááá¦áá¡. áá¡ áááá¥áá¡ á©ááá ááá¥ááá, 28-á áá á¨ááááá á©ááá áááá§ááá 33 á¬ááá¡ ááááá, áá á©ááá 19 ááááá á áá. áá®áááá ááááááá¢á¡ á¨áá£á«ááá off 19. 

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

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

áá¡á á áá, á á ááá®áááá? áá¡ááá, á©ááá ááááá ááá á¨áá¡áááá®áá 33 x áá á©ááá ááááá ááá á¨ááªááááá¡ ááááá ááá¡á¢áá¡ 1. áá¡á á áá, áá£ á©ááá áá®áá áááá§ááááá¡ ááááááá¢áá¡ ááá¡á¢áá¡, á ááááááª á©ááá ááááá ááá ááááááááá, áá®áá, á á ááá®áááá áá áá¡ á©ááá ááááá ááá ááááá¬áá áá¡ ááá¡ááá ááááááááááá áááá ááááá á 1. áá¡á á áá, 33 á áá áá§á áá ááááá á ááá¢ááá á£ááá, á áá á©ááá á£áá áááá áá áá¢ááááá áá  á£á¥áááá, á©ááá á£áá áááá áááá ááá¡ á áá clobber áá 40 áá  áááªáááá. áá ááá¨áá, á á áá¥áá á£ááá, ááá¡ á¨ááááá, á ááª á©ááá ááááá¦áá ááá«áá, á©ááá ááááá ááá, á áá ááááá¢á ááááá ááá¡á¢áá¡ 1 ááá 2 áá¡á á áá, áá£ á©ááá áá®áá á á©áá£áááá¨á ááááá áá áá ááááááá¢á, ááá á§ááááá¤áá á¡ á¬áá¡áááá¡ ááá¡ááá ááááááááááá áááá ááááá á áá á. 

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

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

áá¡á á áá, áá¥ á©áááá¡ á£áááá¨áá áááá á¡ááá¨á. áá¡ áá ááá áá£ááá á¨áááªááá¡ ááá®á ááááááá¢ááá. áá á£á¤á á ááá ááá áá¥ áá áá¡ á©áááá ááá¡á¢áá¡ á¨áááªáááá ááá®á ááááááá¢ááá. áá ááááá ááá¥ááá, á©ááá áá®áá ááááá áááá§ááááá¡ áá®ááá á¡áá¥ááááá¡ ááááá¢ááá áá ááá¡á¢áá¡. á©ááá áááááá áááá§ááááá¡ áá®ááá ááááá, á ááááá¡ áááááªááááá á¦áá ááá£áááá 12. áá¡á, á áá¡ááª á©ááá ááááá ááá, á áá ááááááááá? áá¡á ááá áááá á©ááá ááááá ááá malloc á¡ááá áªáá¨á, ááááááá£á áá ááááá§áá¡ á¤áá áá áá®ááá ááááá«áá¡. áá á á áá¥áá á£ááá, ááá¨áááá á©ááá ááá á malloc á©ááá á§áááááááá¡ ááá á¬áá£áááá, á áá á¨áááá¬áááá null, áááá¢áá, á áá áá£ á©ááá ááááá¦áá null á£ááá áá§á ááá áááá£áá áá áááááá. á©ááá áá  áááááá, á áá, á áá dereference null ááá©áááááááá áá áá¥ááá áááááªáááá seg áá áááá. áá¡ áá  áá áá¡ ááá áá. áá¡á á áá, á©ááá malloced ááááá«á. á©ááá ááááá áá£ááá, á áá á©ááá ááá¥áááá á¬áá ááá¢ááá áá¥. á©ááá ááááá ááá, á áá 12 á¬á£ááá áááááªááááá á¡á¤áá áá¨á, á áá ááááá«áá¡. áá®áá áá¥ááá ááááá®á¡áááá, á ááááááª á©áááá ááááá¢áá ááá ááá«á áááá¡ á¨áááááá áááá¢áá á©ááá áá  áááá á¦áááá¡ á¯áá­áá? á©ááá áááá¥áá¡ á áááááááá ááá áááá¢á, áááá áá áá¥ áá®áááá áá áá, á áá áá¥áááá á£á¡áá¤á áá®á áá áá¡ áááááááá£áá á¡áááá¤áá áááªáá áááááááá ááááªáá á¬áá á¢ááá á«áááá á®áááá«á¦áááááá á¡áá áá á á áááá á«áááá á®áááá«á¦áááááá¡ á¡ááá¨á. áá áá®áá, á áá á§áááá á©áááá ááááááá¢ááá ááá¯áá­áá£áá áá ááá, á©ááá á¨ááááá«ááá áá®áááá áááááááááááá á¡ááááá áá¦áááá¨áá, áá áá áá ááááá ááááááá á áá áá®ááá ááááááá¡. áá á©ááá áá®áá áá¤áá¥á¢á£á áá ááááá¦ááá áá®ááá ááááááá¢á ááááá¢ááá á¬áááá¨á ááá¡á¢áá¡. 

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

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

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

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