¿¬½ÀÀå(´Ù¹ö¸®°í °©´Ï´Ù...)-³²±æ ±ÛÀÌ ÀÖÀ¸¸é ¹Î°¡ÃÌ¿¡ ³²°ÜÁֽðí, ȸ¿ø °¡ÀÔÀ» ¹ÞÁö ¾Ê½À´Ï´Ù.

2003/05/14 (01:00) from 211.191.99.113' of 211.191.99.113' Article Number : 58
Delete Modify _Àü 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    

Backward Forward Post Reply List