¿¬½ÀÀå(´Ù¹ö¸®°í °©´Ï´Ù...)-³²±æ ±ÛÀÌ ÀÖÀ¸¸é ¹Î°¡ÃÌ¿¡ ³²°ÜÁֽðí, ȸ¿ø °¡ÀÔÀ» ¹ÞÁö ¾Ê½À´Ï´Ù. |
---|
2003/05/14 (01:00) from 211.191.99.113' of 211.191.99.113' | Article Number : 58 |
_Àü | Access : 2617 , Lines : 55 |
[³ëƼ]ÀڷᱸÁ¶ |
---|
*.Âü°í¼Àû C·Î ¹è¿ì´Â ¾Ë°í¸®Áò(1)(°³³ä°ú ±âº» ¾Ë°í¸®Áò)/ µµ¼ÃâÆǼ¼È/ ÀÌÀç±Ô ÁöÀ½ 20030512 ´Ü¼ø Linked List; µ¥ÀÌŸÀÇ ³¡ºÎºÐ¿¡ ´ÙÀ½ µ¥ÀÌŸÀÇ ÁÖ¼Ò°ªÀ» °¡Áü -.ÇöÀçÀÇ node¸¦ next·Î °¡Áö°í ÀÖ´Â ¹Ù·Î ¾Õ node°¡ ÆÇ´ÜÀÇ Á᫐ -.½ÃÀÛ°ú ³¡¿¡ °üÇÑ ±â·ÏÀÌ ÇÊ¿äÇÒ °æ¿ìµµ ÀÖÀ½ -> Àü¿ªº¯¼ö (´ÙÀ½ µ¥ÀÌŸ¿¡ °üÇÑ Á¤º¸°¡ °¡Áö°í Àֱ⠶§¹®¿¡ ÀÚ·á À¯½Ç¿¡ ÁÖÀÇ) -.¹è¿ÀÇ Á¦ÇѼº; Á¤ÀÇ¿Í µ¿½Ã¿¡ ¸Þ¸ð¸®¸¦ Àâ´Â´Ù. -> ÀڷḦ ±â·ÏÇϱâ À§Çؼ´Â ÀÚµ¿À̵ç, ¼öµ¿ÀÌµç ¸Þ¸ð¸®¸¦ ¿ì¼±ÀûÀ¸·Î ÇÒ´çÇÏ°í ±â·ÏÇؾßÇÑ´Ù. -.»¬¼À, °ö¼À, ³ª´°¼À -> µ¡¼ÀÀ» ÅëÇؼ ó¸®(ÀڷᱸÁ¶ °èȹ½Ã Âü°í) 20030513 ÀÌÁß Linked List; ¾Õµ¥ÀÌŸ ÁÖ¼Ò¿Í µÚµ¥ÀÌŸ ÁÖ¼Ò¸¦ °¡Áü -.ÇöÀçÀÇ node°¡ ÆÇ´ÜÀÇ Á᫐ struct Link{ int a; Link *next; Link *pre; }; Link * MY_alloc() // ¸Þ¸ð¸® »ó¿¡ ÀÓÀÇÀÇ ¸Þ¸ð¸®¸¦ ¼³Á¤ÇÏ°í ÁÖ¼Ò ¹ÞÀ½ { Link *temp; temp=new Link; temp->pre=NULL; // ´Ü¼ø±¸Á¶¿¡¼´Â ¾øÀ½ temp->next=NULL; return temp; } // **. ÇöÀç ½ÃÁ¡ÀÇ ÁÖ¼Ò Ã£±â ------- Link * iGet_now(int id1) // ida>1 { int i=1; Now=First; while(i Now=Now->next; i++; } return Now; } 20030514 Stack; Ãⱸ¿Í ÀÔ±¸°¡ ÇÑ°³ - push/ pop Queue; ¾ÕÂÊ Ãⱸ, µÚÂÊ ÀÔ±¸ - put/ get, 11%10 = 1 -.¹è¿ ÀÌ¿ë; Á¤ÇصР°ø°£À» ¹þ¾î³ªÁö ¾Êµµ·Ï Á¦¾î, overflow/ underflow -.¸µÅ©µå ¸®½ºÆ®; ¸Þ¸ð¸® Çѵµ ³»¿¡¼ »ý¼º, »èÁ¦, underflow 20030516 Àç±ÍÇÔ¼ö; ÀÌÁøÆ®¸®¿Í ¹ÐÁ¢ÇÑ °ü°è -> ¹Ýµå½Ã Á¾°áÁ¶°ÇÀÌ ÇÊ¿ä 0.Á¤·Ä; ¼Óµµ¿Í ¾ÈÁ¤¼ºÀ» ºñ±³Çؼ ±¸Çö 1. »ðÀÔÁ¤·Ä, 2.¼±ÅÃÁ¤·Ä, 3.¹öºíÁ¤·Ä 20030519 ÄüÁ¤·Ä; ±âÁØ °ªÀ» ±âÁØÀ¸·Î ÀÛÀº °ª°ú Å« °ªÀ¸·Î ´ÜÀ§¸¦ ³ª´©¾î¼ ¿¬¼ÓÀûÀ¸·Î ¿¬»ê(Àç±ÍÈ£Ãâ) -> °³¼±; ÀÓÀ§¹ý, ÁßÀ§¹ý 20030520 ½©Á¤·Ä; »ðÀÔÁ¤·ÄÀÇ ¿ª¼öÀÏ °æ¿ì¸¦ º¸¾ÈÇÑ ¹æ½Ä 20030521-22 ÀÌÁøÆ®¸®; ÇöÀç ³ëµåÀÇ Å°°ªÀ» ºñ±³Çؼ ¿ÞÂÊ, ¿À¸¥ÂÊÀ¸·Î µû¶ó ³»·Á°£´Ù. -. NULLÀ» ¸¸³ª¸é µ¿Àû ÇÒ´çÇÏ°í, ºÎ¸ðÀÇ Å°°ªÀº ºñ±³Çؼ ÁÂ,¿ì·Î ³Ö´Â´Ù. 20030523 »¡°-°ËÁ¤ Æ®¸®(±ÕÇü ÀâÈù ÀÌÁøÆ®¸®) - °°Àº °ªÀ» ÀÎÁ¤ÇÏÁö ¾ÊÀ½ http://www.seanet.com/users/arsen/avltree.html |