{"id":2152,"date":"2024-04-08T13:52:39","date_gmt":"2024-04-08T04:52:39","guid":{"rendered":"https:\/\/h4ck.kr\/?p=2152"},"modified":"2024-04-08T13:52:51","modified_gmt":"2024-04-08T04:52:51","slug":"%eb%a6%ac%ec%8a%a4%ed%8a%b8-%ec%9e%91%ec%84%b1-%ec%a4%91","status":"publish","type":"post","link":"https:\/\/h4ck.kr\/?p=2152","title":{"rendered":"\ub9ac\uc2a4\ud2b8"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\ub9ac\uc2a4\ud2b8 (List)<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\ub9ac\uc2a4\ud2b8(list) \ub610\ub294 \uc120\ud615 \ub9ac\uc2a4\ud2b8(linear list)\ub294 \uc790\ub8cc\ub4e4\uc774 \ucc28\ub840\ub300\ub85c \ub098\uc5f4\ub41c \uc120\ud615 \uc790\ub8cc\uad6c\uc870\ub85c, <br>\uac01 \uc790\ub8cc\ub294 \uc21c\uc11c \ub610\ub294 \uc704\uce58(position)\uc744 \uac00\uc9c4\ub2e4.<\/li>\n\n\n\n<li>\uc5b4\ub5a4 \uc704\uce58\uc5d0\uc11c\ub3c4 \uc0c8\ub85c\uc6b4 \uc694\uc18c\ub97c \uc0bd\uc785\ud560 \uc218 \uc788\ub2e4.<\/li>\n\n\n\n<li>\uc5b4\ub290 \uc704\uce58\uc5d0 \uc694\uc18c\ub97c \uc0bd\uc785\ud558\ub824\uba74 \uc774\ud6c4 \ubaa8\ub4e0 \uc790\ub8cc\uac00 1\uce78\uc529 \ub4a4\ub85c \ubc00\ub9b0\ub2e4.<\/li>\n\n\n\n<li>\ub9c8\ucc2c\uac00\uc9c0\ub85c \uc694\uc18c\ub97c \uc0ad\uc81c\ud558\uba74, \uc774\ud6c4\uc758 \ubaa8\ub4e0 \uc694\uc18c\uc758 \uc704\uce58\uac00 \ubcc0\uacbd\ub41c\ub2e4.<\/li>\n\n\n\n<li>\uc2a4\ud0dd\uc774\ub098 \ud050, \ub371\uc5d0\uc11c\ub3c4 \uc790\ub8cc\ub4e4\uc744 \uc77c\ub82c\ub85c \uc800\uc7a5\ud558\uc9c0\ub9cc \uc790\ub8cc \uc811\uadfc\uc740 \uc804\ub2e8\uc774\ub098 \ud6c4\ub2e8\uc73c\ub85c \uc81c\ud55c\ub418\uc5b4\uc788\uc9c0\ub9cc,<br>\ub9ac\uc2a4\ud2b8\ub294 \uc774\ub7ec\ud55c \uc81c\ud55c\uc774 \uc5c6\ub2e4!  \u2192 \uac00\uc7a5 \ud65c\uc6a9\uc774 \uc790\uc720\ub85c\uc6b4 \uc120\ud615\uc790\ub8cc\uad6c\uc870<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ub9ac\uc2a4\ud2b8(List vs Set(\uc9d1\ud569))<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\ub9ac\uc2a4\ud2b8\uc5d0\uc11c\ub294 \uc21c\uc11c\uac00 \uc788\uc9c0\ub9cc \uc9d1\ud569\uc740 \uc6d0\uc18c \uc0ac\uc774\uc5d0 \uc21c\uc11c\uac00 \uc5c6\ub2e4.<\/li>\n\n\n\n<li>\uc9d1\ud569\uc740 \uc6d0\uc18c\uc758 \uc911\ubcf5\uc744 \ud5c8\uc6a9\ud558\uc9c0 \uc54a\ub294\ub2e4.<\/li>\n\n\n\n<li>\uc9d1\ud569\uc740 \uc6d0\uc18c \uc0ac\uc774\uc5d0 \uc21c\uc11c\uc758 \uac1c\ub150\uc774 \uc5c6\uc73c\ubbc0\ub85c, \uc120\ud615 \uc790\ub8cc\uad6c\uc870\ub77c \ubcfc \uc218 \uc5c6\ub2e4.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ub9ac\uc2a4\ud2b8\uc758 \uc5f0\uc0b0<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>insert(pos, e): pos \uc704\uce58\uc5d0 \uc0c8\ub85c\uc6b4 \uc694\uc18c e\ub97c \uc0bd\uc785<\/li>\n\n\n\n<li>delete(pos): pos \uc704\uce58\uc5d0 \uc788\ub294 \uc694\uc18c\ub97c \uaebc\ub0b4\uc11c \ubc18\ud658<\/li>\n\n\n\n<li>getEntry(pos): pos \uc704\uce58\uc5d0 \uc788\ub294 \uc694\uc18c\ub97c \uc0ad\uc81c\ud558\uc9c0 \uc54a\uace0 \ubc18\ud658<\/li>\n\n\n\n<li>isEmpty(): \ub9ac\uc2a4\ud2b8\uac00 \ube44\uc5b4\uc788\uc73c\uba74 True, \uc544\ub2c8\uba74 False \ubc18\ud658<\/li>\n\n\n\n<li>isFull(): \ub9ac\uc2a4\ud2b8\uac00 \uac00\ub4dd\ucc28\uc788\uc73c\uba74 True, \uc544\ub2c8\uba74 False \ubc18\ud658<\/li>\n\n\n\n<li>size(): \ub9ac\uc2a4\ud2b8\uc5d0 \ub4e4\uc5b4\uc788\ub294 \uc804\uccb4 \uc694\uc18c\uc758 \uc218\ub97c \ubc18\ud658<\/li>\n<\/ul>\n\n\n\n<p><strong>\uc5f0\uacb0\ub41c \uad6c\uc870 (Linked Structure)<\/strong><br>\uba54\ubaa8\ub9ac\uc5d0 \ud769\uc5b4\uc838\uc788\ub294 \uc694\uc18c\ub4e4\uc744 \ub9c1\ud06c\ub85c \uc5f0\uacb0\ud574 \ud558\ub098\ub85c \uad00\ub9ac\ud558\ub294 \uac83<\/p>\n\n\n\n<p><strong>\uc5f0\uacb0 \ub9ac\uc2a4\ud2b8 (Linked List)<\/strong><br>\uc790\ub8cc\ub4e4\uc744 \ub9c1\ud06c\ub97c \ud1b5\ud574 \uc77c\ub82c\ub85c \ub098\uc5f4\ud560 \uc218 \uc788\ub294 \uc5f0\uacb0\ub41c \uad6c\uc870<\/p>\n\n\n\n<p><strong>\ub178\ub4dc (Node)<\/strong><br>\uc5f0\uacb0\ub41c \uad6c\uc870\uc5d0\uc11c \ud558\ub098\uc758 \uc0c1\uc790<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc5f0\uacb0  \ub9ac\uc2a4\ud2b8\uc758 \uad6c\uc870<\/h3>\n\n\n\n<p><strong>\ub178\ub4dc(node)<\/strong><br>\uc5f0\uacb0 \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \ud558\ub098\uc758 \ub178\ub4dc\ub294 \ud558\ub098\uc758 \ub370\uc774\ud130\uc640 \ud568\uaed8 \ud558\ub098 \uc774\uc0c1\uc758 \ub9c1\ud06c\ub97c \uac16\ub294\ub2e4.<br>\ub9c1\ud06c\ub294 \ub2e4\ub978 \ub178\ub4dc\ub97c \uac00\ub9ac\ud0a4\ub294(\ub2e4\ub978 \ub178\ub4dc\uc758 \uc8fc\uc18c\ub97c \uc800\uc7a5\ud558\ub294) \ubcc0\uc218\uc774\ub2e4.<\/p>\n\n\n\n<p><strong>\ud5e4\ub4dc \ud3ec\uc778\ud130(head pointer)<\/strong><br>\uc5f0\uacb0 \ub9ac\uc2a4\ud2b8\ub294 \uc2dc\uc791 \ub178\ub4dc\ub9cc \uc54c\uba74 \ub9c1\ud06c\ub85c \ub9e4\ub2ec\ub824\uc788\ub294 \ubaa8\ub4e0 \ub178\ub4dc\uc5d0 \uc21c\ucc28\uc801\uc73c\ub85c \uc811\uadfc \uac00\ub2a5\ud55c\ub370, <br>\uc774 \ub178\ub4dc\ub97c \ubcf4\ud1b5 <strong>\uba38\ub9ac \ub178\ub4dc(head node)<\/strong>\ub77c\uace0 \ubd80\ub978\ub2e4.<br>\uba38\ub9ac \ub178\ub4dc\uc758 \uc8fc\uc18c\ub97c \uc800\uc7a5\ud558\ub294 \ubcc0\uc218\ub97c \ud5e4\ub4dc \ud3ec\uc778\ud130(head pointer)\ub77c\uace0 \ubd80\ub978\ub2e4.<br>\ub9c8\uc9c0\ub9c9 \ub178\ub4dc\ub97c \ubcf4\ud1b5 <strong>\uaf2c\ub9ac \ub178\ub4dc(tail node)<\/strong>\ub77c\uace0 \ubd80\ub978\ub2e4.<\/p>\n\n\n\n<p>\uaf2c\ub9ac \ub178\ub4dc\uc758 \ub9c1\ud06c\ub97c \ucc98\ub9ac\ud558\ub294 \ubc29\ubc95\uc5d0 \ub530\ub77c \ub2e8\uc21c \uc5f0\uacb0\uacfc \uc6d0\ud615 \uc5f0\uacb0\ub85c \uad6c\ubd84\ub41c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc5f0\uacb0 \ub9ac\uc2a4\ud2b8\uc758 \uc885\ub958<\/h3>\n\n\n\n<p><strong>\ub2e8\uc21c \uc5f0\uacb0 \ub9ac\uc2a4\ud2b8(singly linked list)<\/strong><br>\ud558\ub098\uc758 \ubc29\ud5a5\uc73c\ub85c\ub9cc \uc5f0\uacb0\ub41c \ub9ac\uc2a4\ud2b8.<br>\ub178\ub4dc\uc758 \ud558\ub098\uc758 \ub9c1\ud06c\ub97c \uac16\uc73c\uba70, \ub2e4\uc74c \ub178\ub4dc\uc758 \uc8fc\uc18c\uac00 \uc800\uc7a5\ub41c\ub2e4.<br>\uaf2c\ub9ac \ub178\ub4dc\uc758 \ub9c1\ud06c\ub294 \ub9c8\uc9c0\ub9c9 \ub178\ub4dc\ub77c\ub294 \uac83\uc744 \ub098\ud0c0\ub0b4\uae30 \uc704\ud574 None\uc744 \uac16\uae30\uace0 \uc57d\uc18d\ub418\uc5b4\uc788\ub2e4.<\/p>\n\n\n\n<p><strong>\uc6d0\ud615 \uc5f0\uacb0 \ub9ac\uc2a4\ud2b8(circular linked list)<\/strong><br>\uaf2c\ub9ac \ub178\ub4dc\uc758 \ub9c1\ud06c\uac00 None\uc774 \uc544\ub2c8\ub77c \ub2e4\uc2dc \uba38\ub9ac \ub178\ub4dc\ub97c \uac00\ub9ac\ud0a4\ub3c4\ub85d \ud558\ub294\uac83.<br>\uc774\ub7ec\ud55c \uc6d0\ud615 \uc5f0\uacb0 \uad6c\uc870\uc5d0\uc11c\ub294 \uc5b4\ub5a4 \ub178\ub4dc\uc5d0\uc11c \uc2dc\uc791\ud574\ub3c4 \ub2e4\ub978 \ubaa8\ub4e0 \ub178\ub4dc\ub97c \ucc3e\uc544\uac08 \uc218 \uc788\uc9c0\ub9cc, <br>\ub178\ub4dc\ub4e4\uc744 \uc21c\uc11c\ub300\ub85c \ubc29\ubb38\ud560\ub54c \uc885\ub8cc \uc870\uac74 \ucc98\ub9ac\uc5d0 \uc870\uc2ec\ud574\uc57c\ud55c\ub2e4.<\/p>\n\n\n\n<p><strong>\uc774\uc911 \uc5f0\uacb0 \ub9ac\uc2a4\ud2b8(doubly linked list)<\/strong><br>\ud558\ub098\uc758 \ub178\ub4dc\uac00 \uc774\uc804 \ub178\ub4dc\uc640 \ub2e4\uc74c \ub178\ub4dc\uc758 \ub9c1\ud06c\ub97c \ubaa8\ub450 \uac16\ub3c4\ub85d \uc124\uacc4\ub418\uc5b4\uc788\ub2e4.<br>2\uac1c\uc758 \ub9c1\ud06c\ub97c \uac16\ub294\ub370, \ud558\ub098\ub294 \uc774\uc804 \ub178\ub4dc(previous node)\ub97c, \ub2e4\ub978 \ud558\ub098\ub294 \ub2e4\uc74c \ub178\ub4dc(next node)\ub97c \uac00\ub9ac\ud0a4\ub3c4\ub85d \ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ub9ac\uc2a4\ud2b8 (List) \ub9ac\uc2a4\ud2b8(List vs Set(\uc9d1\ud569)) \ub9ac\uc2a4\ud2b8\uc758 \uc5f0\uc0b0 \uc5f0\uacb0\ub41c \uad6c\uc870 (Linked Structure)\uba54\ubaa8\ub9ac\uc5d0 \ud769\uc5b4\uc838\uc788\ub294 \uc694\uc18c\ub4e4\uc744 \ub9c1\ud06c\ub85c \uc5f0\uacb0\ud574 \ud558\ub098\ub85c \uad00\ub9ac\ud558\ub294 \uac83 \uc5f0\uacb0 \ub9ac\uc2a4\ud2b8 (Linked List)\uc790\ub8cc\ub4e4\uc744 \ub9c1\ud06c\ub97c \ud1b5\ud574 \uc77c\ub82c\ub85c \ub098\uc5f4\ud560 \uc218 \uc788\ub294 \uc5f0\uacb0\ub41c \uad6c\uc870 \ub178\ub4dc (Node)\uc5f0\uacb0\ub41c \uad6c\uc870\uc5d0\uc11c \ud558\ub098\uc758 \uc0c1\uc790 \uc5f0\uacb0 \ub9ac\uc2a4\ud2b8\uc758 \uad6c\uc870 \ub178\ub4dc(node)\uc5f0\uacb0 \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \ud558\ub098\uc758 \ub178\ub4dc\ub294 \ud558\ub098\uc758 \ub370\uc774\ud130\uc640 \ud568\uaed8 \ud558\ub098 \uc774\uc0c1\uc758 \ub9c1\ud06c\ub97c \uac16\ub294\ub2e4.\ub9c1\ud06c\ub294 \ub2e4\ub978 \ub178\ub4dc\ub97c \uac00\ub9ac\ud0a4\ub294(\ub2e4\ub978 \ub178\ub4dc\uc758 \uc8fc\uc18c\ub97c \uc800\uc7a5\ud558\ub294)&hellip;&nbsp;<a href=\"https:\/\/h4ck.kr\/?p=2152\" rel=\"bookmark\">\ub354 \ubcf4\uae30 &raquo;<span class=\"screen-reader-text\">\ub9ac\uc2a4\ud2b8<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","footnotes":""},"categories":[22],"tags":[],"class_list":["post-2152","post","type-post","status-publish","format-standard","hentry","category---with-"],"_links":{"self":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2152","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2152"}],"version-history":[{"count":4,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2152\/revisions"}],"predecessor-version":[{"id":2305,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2152\/revisions\/2305"}],"wp:attachment":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2152"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2152"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2152"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}