ÀڷᱸÁ¶´Â ¾î·Æ´Ù°í ¾Ë·ÁÁ® ÀÖ´Ù. ÇÏÁö¸¸ ¹®Á¦´Â ¾î·Æ´Ù´Âµ¥ ÀÖ´Â °ÍÀÌ ¾Æ´Ï´Ù. ¾î·Á¿öµµ ³¡±îÁö °øºÎÇÒ ¼ö ÀÖ´Ù¸é ¹®Á¦°¡ µÇÁö ¾Ê´Â´Ù. ¹®Á¦´Â ³¡±îÁö °øºÎÇÏÁö ¸øÇϴµ¥ ÀÖ´Ù. ¼³¸íÀÌ ÀÌÄ¡¿¡ ¸Â°í ÇнÀÀÇ ¹æ¹ýÀÌ ¿Ã¹Ù¸£´Ù¸é, ³»¿ëÀÌ ¾î·Á¿öµµ ³¡±îÁö °øºÎÇÒ ¼ö ÀÖ´Ù.
±×·¡¼ ÀúÀÚ´Â ¸»ÇÑ´Ù. ÀڷᱸÁ¶¸¦ Àß ¾Æ´Â »ç¶÷¿¡°Ô ¹è¿ö¾ß ÇÒ °ÍÀº ÀڷᱸÁ¶ÀÇ ÇнÀ¹æ¹ýÀÌ´Ù¶ó°í ±×¸®°í ÀúÀÚ´Â º»¼¸¦ ÅëÇؼ ÀڷᱸÁ¶¸¦ ¾î¶°ÇÑ ¹æ¹ýÀ¸·Î ¾î¶°ÇÑ ¼öÁرîÁö °øºÎÇØ¾ß ÇÏ´ÂÁö¸¦ ¼±¹èÀÇ ÀÔÀå¿¡¼ À̾߱âÇÑ´Ù.
ÃâÆÇ»ç ¼Æò
ÀڷᱸÁ¶ ÇнÀÀÇ ¿Ã¹Ù¸¥ ¹æ¹ý°ú ¸ñÇ¥¸¦ ¸»ÇÏ°íÀÚ ÇÕ´Ï´Ù!
ÀڷᱸÁ¶´Â ¾î·Æ´Ù°í ¾Ë·ÁÁ® ÀÖ½À´Ï´Ù.
ÇÏÁö¸¸ ¹®Á¦´Â ¾î·Æ´Ù´Âµ¥ ÀÖ´Â °ÍÀÌ ¾Æ´Õ´Ï´Ù.
¾î·Á¿öµµ ³¡±îÁö °øºÎÇÒ ¼ö ÀÖ´Ù¸é ¹®Á¦°¡ µÇÁö ¾Ê½À´Ï´Ù.
¹®Á¦´Â ³¡±îÁö °øºÎÇÏÁö ¸øÇϴµ¥ ÀÖ½À´Ï´Ù.
¼³¸íÀÌ ÀÌÄ¡¿¡ ¸Â°í ÇнÀÀÇ ¹æ¹ýÀÌ ¿Ã¹Ù¸£´Ù¸é,
³»¿ëÀÌ ¾î·Á¿öµµ ³¡±îÁö °øºÎÇÒ ¼ö ÀÖ½À´Ï´Ù.
±×·¡¼ ÀúÀÚ´Â ¸»ÇÕ´Ï´Ù.
ÀڷᱸÁ¶¸¦ Àß ¾Æ´Â »ç¶÷¿¡°Ô ¹è¿ö¾ß ÇÒ °ÍÀº ÀڷᱸÁ¶ÀÇ ÇнÀ¹æ¹ýÀÌ´Ù!
±×¸®°í ÀúÀÚ´Â º»¼¸¦ ÅëÇؼ ÀڷᱸÁ¶¸¦ ¾î¶°ÇÑ ¹æ¹ýÀ¸·Î
¾î¶°ÇÑ ¼öÁرîÁö °øºÎÇØ¾ß ÇÏ´ÂÁö¸¦
¼±¹èÀÇ ÀÔÀå¿¡¼ À̾߱âÇÕ´Ï´Ù.
u ºÎ·Ï
12°³¿ù°£ ÀÎÅÍ³Ý ¹«·á°ÀǸ¦ µéÀ» ¼ö ÀÖ´Â ÄíÆù Á¦°ø
¸ñÂ÷
Chapter 01. ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀÇ ÀÌÇØ
01-1. ÀڷᱸÁ¶(Data Structure)¿¡ ´ëÇÑ ±âº»ÀûÀÎ ÀÌÇØ
01-2. ¾Ë°í¸®ÁòÀÇ ¼º´ÉºÐ¼® ¹æ¹ý
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 02. Àç ±Í(Recursion)
02-1. ÇÔ¼öÀÇ Àç±ÍÀû È£ÃâÀÇ ÀÌÇØ
02-2. Àç±ÍÀÇ È°¿ë
02-3. ÇϳëÀÌ Å¸¿ö: The Tower of Hanoi
Chapter 03. ¿¬°á ¸®½ºÆ®(Linked List) 1
03-1. Ãß»ó ÀÚ·áÇü: Abstract Data Type
03-2. ¹è¿À» ÀÌ¿ëÇÑ ¸®½ºÆ®ÀÇ ±¸Çö
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 04. ¿¬°á ¸®½ºÆ®(Linked List) 2
04-1. ¿¬°á ¸®½ºÆ®ÀÇ °³³äÀûÀÎ ÀÌÇØ
04-2. ´Ü¼ø ¿¬°á ¸®½ºÆ®ÀÇ ADT¿Í ±¸Çö
04-3. ¿¬°á ¸®½ºÆ®ÀÇ Á¤·Ä »ðÀÔÀÇ ±¸Çö
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 05. ¿¬°á ¸®½ºÆ®(Linked List) 3
05-1. ¿øÇü ¿¬°á ¸®½ºÆ®(Circular Linked List)
05-2. ¾ç¹æÇâ ¿¬°á ¸®½ºÆ®
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 06. ½ºÅÃ(Stack)
06-1. ½ºÅÃÀÇ ÀÌÇØ¿Í ADT Á¤ÀÇ
06-2. ½ºÅÃÀÇ ¹è¿ ±â¹Ý ±¸Çö
06-3. ½ºÅÃÀÇ ¿¬°á ¸®½ºÆ® ±â¹Ý ±¸Çö
06-4. °è»ê±â ÇÁ·Î±×·¥ ±¸Çö
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 07. ť(Queue)
07-1. Å¥ÀÇ ÀÌÇØ¿Í ADT Á¤ÀÇ
07-2. Å¥ÀÇ ¹è¿ ±â¹Ý ±¸Çö
07-3. Å¥ÀÇ ¿¬°á ¸®½ºÆ® ±â¹Ý ±¸Çö
07-4. Å¥ÀÇ È°¿ë
07-5. µ¦(Deque)ÀÇ ÀÌÇØ¿Í ±¸Çö
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 08. Æ®¸®(Tree)
08-1. Æ®¸®ÀÇ °³¿ä
08-2. ÀÌÁø Æ®¸®ÀÇ ±¸Çö
08-3. ÀÌÁø Æ®¸®ÀÇ ¼øȸ(Traversal)
08-4. ¼ö½Ä Æ®¸®(Expression Tree)ÀÇ ±¸Çö
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 09. ¿ì¼±¼øÀ§ Å¥(Priority Queue)¿Í Èü(Heap)
09-1. ¿ì¼±¼øÀ§ Å¥ÀÇ ÀÌÇØ
09-2. ÈüÀÇ ±¸Çö°ú ¿ì¼±¼øÀ§ Å¥ÀÇ ¿Ï¼º
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 10. Á¤·Ä(Sorting)
10-1. ´Ü¼øÇÑ Á¤·Ä ¾Ë°í¸®Áò
10-2. º¹ÀâÇÏÁö¸¸ È¿À²ÀûÀÎ Á¤·Ä ¾Ë°í¸®Áò
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 11. Ž»ö(Search) 1
11-1. Ž»öÀÇ ÀÌÇØ¿Í º¸°£ Ž»ö
11-2. ÀÌÁø Ž»ö Æ®¸®
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È
Chapter 12. Ž»ö(Search) 2
12-1. ±ÕÇü ÀâÈù ÀÌÁø Ž»ö Æ®¸®: AVL Æ®¸®ÀÇ ÀÌÇØ
12-2. ±ÕÇü ÀâÈù ÀÌÁø Ž»ö Æ®¸®: AVL Æ®¸®ÀÇ ±¸Çö
Chapter 13. Å×À̺í(Table)°ú Çؽ¬(Hash)
13-1. ºü¸¥ Ž»öÀ» º¸ÀÌ´Â Çؽ¬ Å×À̺í
13-2. Ãæµ¹(Collision) ¹®Á¦ÀÇ ÇØ°áÃ¥
Chapter 14. ±×·¡ÇÁ(Graph)
14-1. ±×·¡ÇÁÀÇ ÀÌÇØ¿Í Á¾·ù
14-2. ÀÎÁ¢ ¸®½ºÆ® ±â¹ÝÀÇ ±×·¡ÇÁ ±¸Çö
14-3. ±×·¡ÇÁÀÇ Å½»ö
14-4. ÃÖ¼Ò ºñ¿ë ½ÅÀå Æ®¸®
ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÇ ´ä¾È