{"id":6261,"date":"2021-02-12T23:43:43","date_gmt":"2021-02-12T23:43:43","guid":{"rendered":"https:\/\/www.studygate.com\/blog-cn\/?p=6261"},"modified":"2021-02-12T23:51:47","modified_gmt":"2021-02-12T23:51:47","slug":"data-structure","status":"publish","type":"post","link":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/","title":{"rendered":"\u5e38\u89c1\u6570\u636e\u7ed3\u6784\uff1a\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1data structure\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u6587\u5bf9\u7167"},"content":{"rendered":"<h2>\u51e0\u4e4e\u6240\u6709\u5df2\u5f00\u53d1\u7684\u7a0b\u5e8f\u6216\u8f6f\u4ef6\u7cfb\u7edf\u90fd\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u3002\u6b64\u5916\uff0c\u6570\u636e\u7ed3\u6784\u5c5e\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u548c\u8f6f\u4ef6\u5de5\u7a0b\u7684\u57fa\u7840\u3002\u56e0\u6b64\uff0c\u5982\u679c\u4f60\u9700\u8981\u7528\u5230\u7f16\u7a0b\u6280\u80fd\uff0c\u5c31\u5e94\u8be5\u5bf9\u6570\u636e\u7ed3\u6784\u6709\u5145\u5206\u7684\u4e86\u89e3\u3002\u4eca\u5929\u6211\u4eec\u4e3a\u5927\u5bb6\u8be6\u7ec6\u4ecb\u7ecd\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1\u6570\u636e\u7ed3\u6784\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u8bed\u5bf9\u7167\u3002<\/h2>\n<p><!--more--><\/p>\n<p>\u6570\u636e\u7ed3\u6784\u662f\u8ba1\u7b97\u673a\u5b58\u50a8\u3001\u7ec4\u7ec7\u6570\u636e\u7684\u65b9\u5f0f\uff0c\u6307\u76f8\u4e92\u4e4b\u95f4\u5b58\u5728\u4e00\u79cd\u6216\u591a\u79cd\u7279\u5b9a\u5173\u7cfb\u7684\u6570\u636e\u5143\u7d20\u7684\u96c6\u5408\u3002\u901a\u5e38\u60c5\u51b5\u4e0b\uff0c\u7cbe\u5fc3\u9009\u62e9\u7684\u6570\u636e\u7ed3\u6784\u53ef\u4ee5\u5e26\u6765\u66f4\u9ad8\u7684\u8fd0\u884c\u6216\u8005\u5b58\u50a8\u6548\u7387\u3002<\/p>\n<p>\u6570\u636e\u7ed3\u6784\u5f80\u5f80\u540c\u9ad8\u6548\u7684\u68c0\u7d22\u7b97\u6cd5\u548c\u7d22\u5f15\u6280\u672f\u6709\u5173\u3002\u6570\u636e\u7ed3\u6784\u53ef\u4ee5\u5206\u4e3a\u903b\u8f91\u7ed3\u6784\u548c\u5b58\u50a8\u7ed3\u6784\uff0c\u6709\u56db\u7c7b\u57fa\u672c\u903b\u8f91\u7ed3\u6784\uff1a\u96c6\u5408\u3001\u7ebf\u6027\u7ed3\u6784\u3001\u6811\u5f62\u7ed3\u6784\u3001\u56fe\u72b6\u7ed3\u6784\u3002\u8fd9\u51e0\u7c7b\u7ed3\u6784\u6709\u4ee5\u4e0b\u51e0\u4e2a\u7279\u70b9\uff1a<\/p>\n<p>\u96c6\u5408\u7ed3\u6784\uff1a\u9664\u4e86\u540c\u5c5e\u4e8e\u4e00\u79cd\u7c7b\u578b\u5916\uff0c\u522b\u65e0\u5176\u5b83\u5173\u7cfb\u3002<\/p>\n<p>\u7ebf\u6027\u7ed3\u6784\uff1a\u5143\u7d20\u4e4b\u95f4\u5b58\u5728\u4e00\u5bf9\u4e00\u5173\u7cfb\u3002\u5e38\u89c1\u7c7b\u578b\u6709: \u6570\u7ec4,\u94fe\u8868,\u961f\u5217,\u6808\u3002\u5b83\u4eec\u4e4b\u95f4\u5728\u64cd\u4f5c\u4e0a\u6709\u6240\u533a\u522b\u3002\u4f8b\u5982:\u94fe\u8868\u53ef\u5728\u4efb\u610f\u4f4d\u7f6e\u63d2\u5165\u6216\u5220\u9664\u5143\u7d20,\u800c\u961f\u5217\u5728\u961f\u5c3e\u63d2\u5165\u5143\u7d20,\u961f\u5934\u5220\u9664\u5143\u7d20\uff0c\u6808\u53ea\u80fd\u5728\u6808\u9876\u8fdb\u884c\u63d2\u5165\uff0c\u5220\u9664\u64cd\u4f5c\u3002<\/p>\n<p>\u6811\u5f62\u7ed3\u6784\uff1a\u5143\u7d20\u4e4b\u95f4\u5b58\u5728\u4e00\u5bf9\u591a\u5173\u7cfb\u3002\u5e38\u89c1\u7c7b\u578b\u6709:\u6811(\u6709\u8bb8\u591a\u7279\u4f8b:\u4e8c\u53c9\u6811\u3001\u5e73\u8861\u4e8c\u53c9\u6811\u3001\u67e5\u627e\u6811\u7b49)<\/p>\n<p>\u56fe\u5f62\u7ed3\u6784\uff1a\u5143\u7d20\u4e4b\u95f4\u5b58\u5728\u591a\u5bf9\u591a\u5173\u7cfb\uff0c\u56fe\u5f62\u7ed3\u6784\u4e2d\u6bcf\u4e2a\u7ed3\u70b9\u7684\u524d\u9a71\u7ed3\u70b9\u6570\u548c\u540e\u7eed\u7ed3\u70b9\u591a\u4e2a\u6570\u53ef\u4ee5\u4efb\u610f\u3002<\/p>\n<p>\u90a3\u4e48\u6709\u54ea\u4e9b\u5e38\u89c1\u7684\u6570\u636e\u7ed3\u6784\u5462\uff1f\u4ed6\u4eec\u53c8\u6709\u54ea\u4e9b\u7279\u5f81\u5462\uff1f\u4eca\u5929SimpleTense\u5c31\u6765\u603b\u7ed3\u4e00\u4e0b\uff0c\u5e0c\u671b\u5bf9\u5927\u5bb6\u6709\u6240\u5e2e\u52a9\u3002<\/p>\n<h3><strong>\u5e38\u89c1\u6570\u636e\u7ed3\u6784<\/strong><\/h3>\n<p>\u6570\u7ec4\uff08Array\uff09<\/p>\n<p>\u6570\u7ec4\u662f\u4e00\u79cd\u805a\u5408\u6570\u636e\u7c7b\u578b\uff0c\u5b83\u662f\u5c06\u5177\u6709\u76f8\u540c\u7c7b\u578b\u7684\u82e5\u5e72\u53d8\u91cf\u6709\u5e8f\u5730\u7ec4\u7ec7\u5728\u4e00\u8d77\u7684\u96c6\u5408\u3002\u6570\u7ec4\u53ef\u4ee5\u8bf4\u662f\u6700\u57fa\u672c\u7684\u6570\u636e\u7ed3\u6784\uff0c\u5728\u5404\u79cd\u7f16\u7a0b\u8bed\u8a00\u4e2d\u90fd\u6709\u5bf9\u5e94\u3002\u4e00\u4e2a\u6570\u7ec4\u53ef\u4ee5\u5206\u89e3\u4e3a\u591a\u4e2a\u6570\u7ec4\u5143\u7d20\uff0c\u6309\u7167\u6570\u636e\u5143\u7d20\u7684\u7c7b\u578b\uff0c\u6570\u7ec4\u53ef\u4ee5\u5206\u4e3a\u6574\u578b\u6570\u7ec4\u3001\u5b57\u7b26\u578b\u6570\u7ec4\u3001\u6d6e\u70b9\u578b\u6570\u7ec4\u3001\u6307\u9488\u6570\u7ec4\u548c\u7ed3\u6784\u6570\u7ec4\u7b49\u3002\u6570\u7ec4\u8fd8\u53ef\u4ee5\u6709\u4e00\u7ef4\u3001\u4e8c\u7ef4\u4ee5\u53ca\u591a\u7ef4\u7b49\u8868\u73b0\u5f62\u5f0f\u3002<\/p>\n<p>\u6808\uff08Stack\uff09<\/p>\n<p>\u6808\u662f\u4e00\u79cd\u7279\u6b8a\u7684\u7ebf\u6027\u8868\uff0c\u5b83\u53ea\u80fd\u5728\u4e00\u4e2a\u8868\u7684\u4e00\u4e2a\u56fa\u5b9a\u7aef\u8fdb\u884c\u6570\u636e\u7ed3\u70b9\u7684\u63d2\u5165\u548c\u5220\u9664\u64cd\u4f5c\u3002\u6808\u6309\u7167\u540e\u8fdb\u5148\u51fa\u7684\u539f\u5219\u6765\u5b58\u50a8\u6570\u636e\uff0c\u4e5f\u5c31\u662f\u8bf4\uff0c\u5148\u63d2\u5165\u7684\u6570\u636e\u5c06\u88ab\u538b\u5165\u6808\u5e95\uff0c\u6700\u540e\u63d2\u5165\u7684\u6570\u636e\u5728\u6808\u9876\uff0c\u8bfb\u51fa\u6570\u636e\u65f6\uff0c\u4ece\u6808\u9876\u5f00\u59cb\u9010\u4e2a\u8bfb\u51fa\u3002\u6808\u5728\u6c47\u7f16\u8bed\u8a00\u7a0b\u5e8f\u4e2d\uff0c\u7ecf\u5e38\u7528\u4e8e\u91cd\u8981\u6570\u636e\u7684\u73b0\u573a\u4fdd\u62a4\u3002\u6808\u4e2d\u6ca1\u6709\u6570\u636e\u65f6\uff0c\u79f0\u4e3a\u7a7a\u6808\u3002<\/p>\n<p>\u961f\u5217\uff08Queue\uff09<\/p>\n<p>\u961f\u5217\u548c\u6808\u7c7b\u4f3c\uff0c\u4e5f\u662f\u4e00\u79cd\u7279\u6b8a\u7684\u7ebf\u6027\u8868\u3002\u548c\u6808\u4e0d\u540c\u7684\u662f\uff0c\u961f\u5217\u53ea\u5141\u8bb8\u5728\u8868\u7684\u4e00\u7aef\u8fdb\u884c\u63d2\u5165\u64cd\u4f5c\uff0c\u800c\u5728\u53e6\u4e00\u7aef\u8fdb\u884c\u5220\u9664\u64cd\u4f5c\u3002\u4e00\u822c\u6765\u8bf4\uff0c\u8fdb\u884c\u63d2\u5165\u64cd\u4f5c\u7684\u4e00\u7aef\u79f0\u4e3a\u961f\u5c3e\uff0c\u8fdb\u884c\u5220\u9664\u64cd\u4f5c\u7684\u4e00\u7aef\u79f0\u4e3a\u961f\u5934\u3002\u961f\u5217\u4e2d\u6ca1\u6709\u5143\u7d20\u65f6\uff0c\u79f0\u4e3a\u7a7a\u961f\u5217\u3002<\/p>\n<p>\u94fe\u8868\uff08Linked List\uff09<\/p>\n<p>\u94fe\u8868\u662f\u4e00\u79cd\u6570\u636e\u5143\u7d20\u6309\u7167\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\u8fdb\u884c\u5b58\u50a8\u7684\u6570\u636e\u7ed3\u6784\uff0c\u8fd9\u79cd\u5b58\u50a8\u7ed3\u6784\u5177\u6709\u5728\u7269\u7406\u4e0a\u5b58\u5728\u975e\u8fde\u7eed\u7684\u7279\u70b9\u3002\u94fe\u8868\u7531\u4e00\u7cfb\u5217\u6570\u636e\u7ed3\u70b9\u6784\u6210\uff0c\u6bcf\u4e2a\u6570\u636e\u7ed3\u70b9\u5305\u62ec\u6570\u636e\u57df\u548c\u6307\u9488\u57df\u4e24\u90e8\u5206\u3002\u5176\u4e2d\uff0c\u6307\u9488\u57df\u4fdd\u5b58\u4e86\u6570\u636e\u7ed3\u6784\u4e2d\u4e0b\u4e00\u4e2a\u5143\u7d20\u5b58\u653e\u7684\u5730\u5740\u3002\u94fe\u8868\u7ed3\u6784\u4e2d\u6570\u636e\u5143\u7d20\u7684\u903b\u8f91\u987a\u5e8f\u662f\u901a\u8fc7\u94fe\u8868\u4e2d\u7684\u6307\u9488\u94fe\u63a5\u6b21\u5e8f\u6765\u5b9e\u73b0\u7684\u3002<\/p>\n<p>\u6811\uff08Tree\uff09<\/p>\n<p>\u6811\u662f\u5178\u578b\u7684\u975e\u7ebf\u6027\u7ed3\u6784\uff0c\u5b83\u662f\u5305\u62ec\uff0c2\u4e2a\u7ed3\u70b9\u7684\u6709\u7a77\u96c6\u5408K\u3002\u5728\u6811\u7ed3\u6784\u4e2d\uff0c\u6709\u4e14\u4ec5\u6709\u4e00\u4e2a\u6839\u7ed3\u70b9\uff0c\u8be5\u7ed3\u70b9\u6ca1\u6709\u524d\u9a71\u7ed3\u70b9\u3002\u5728\u6811\u7ed3\u6784\u4e2d\u7684\u5176\u4ed6\u7ed3\u70b9\u90fd\u6709\u4e14\u4ec5\u6709\u4e00\u4e2a\u524d\u9a71\u7ed3\u70b9\uff0c\u800c\u4e14\u53ef\u4ee5\u6709\u4e24\u4e2a\u540e\u7ee7\u7ed3\u70b9\uff0cm\u22650\u3002<\/p>\n<p>1\uff09\u4e8c\u53c9\u6811<\/p>\n<p>2\uff09\u904d\u5386\u4e8c\u53c9\u6811\uff1a<\/p>\n<p>\u524d\u5e8f\uff08\u5148\u4e2d\u95f4\uff0c\u518d\u5de6\u8fb9\uff0c\u540e\u53f3\u8fb9\uff09<\/p>\n<p>\u4e2d\u5e8f\uff08\u5148\u5de6\u8fb9\uff0c\u518d\u4e2d\u95f4\uff0c\u540e\u53f3\u8fb9\uff09<\/p>\n<p>\u540e\u5e8f\uff08\u5148\u5de6\u8fb9\uff0c\u518d\u53f3\u8fb9\uff0c\u540e\u4e2d\u95f4\uff09<\/p>\n<p>3\uff09\u7ebf\u7d22\u4e8c\u53c9\u6811\uff1a\u7528\u4e8c\u63d2\u94fe\u8868\u5b9e\u73b0\u7684\u4e8c\u53c9\u6811\uff0c\u5c06\u90a3\u4e9b\u6ca1\u6709\u4f7f\u7528\u7684\u5de6\u53f3\u6307\u9488\u6307\u5411\u524d\u9a71\u548c\u540e\u7ee7\uff08\u524d\u9a71\u548c\u540e\u7ee7\u5c31\u662f\u904d\u5386\u540e\uff08\u4f8b\u5982\u7528\u4e2d\u5e8f\u904d\u5386\uff09\u7684\u6570\u636e\u5e8f\u5217\u67d0\u4e00\u4e2a\u6570\u636e\u7684\u524d\u9762\u548c\u540e\u9762\u7684\u6570\u636e\uff09\uff0c\u5f62\u6210\u7684\u4e8c\u53c9\u6811\u4e3a\u7ebf\u7d22\u4e8c\u53c9\u6811\u3002\u4e00\u822c\u7528\u5728\u7ecf\u5e38\u904d\u5386\u548c\u5229\u7528\u524d\u9a71\u548c\u540e\u7ee7\u67e5\u627e\u7ed3\u6784\u7684\u60c5\u51b5\u3002<\/p>\n<p>4\uff09\u8d6b\u592b\u66fc\u6811\uff1a\u7528\u4e8e\u538b\u7f29<\/p>\n<p>5\uff09\u4e8c\u53c9\u6392\u5e8f\u6811\uff1a\u6839\u8282\u70b9\u7684\u5de6\u5b50\u6811\u82e5\u4e0d\u4e3a\u7a7a\uff0c\u5219\u5de6\u5b50\u6811\u6240\u6709\u8282\u70b9\u90fd\u5c0f\u4e8e\u6839\u8282\u70b9\u3002\u6839\u8282\u70b9\u7684\u53f3\u5b50\u6811\u82e5\u4e0d\u4e3a\u7a7a\uff0c\u5219\u53f3\u5b50\u6811\u6240\u6709\u8282\u70b9\u90fd\u5927\u4e8e\u6839\u7ed3\u70b9\u3002\u6839\u8282\u70b9\u7684\u5de6\u53f3\u5b50\u6811\u4e0d\u4e3a\u7a7a\uff0c\u5219\u5176\u90fd\u662f\u4e8c\u53c9\u5e73\u8861\u6811\u3002<\/p>\n<p>6\uff09\u5e73\u8861\u4e8c\u53c9\u6811\uff1a\u4e00\u9897\u5de6\u53f3\u5b50\u6811\u9ad8\u5ea6\u5dee\u81f3\u591a\u7b49\u4e8e1\u7684\u4e8c\u53c9\u6392\u5e8f\u6811\u3002<\/p>\n<p>\u6dfb\u52a0\u8282\u70b9\u7684\u65f6\u5019\uff0c\u6839\u636e\u4e0d\u5e73\u8861\u5b50\u6811\u5de6\u65cb\u53f3\uff0c\u4fdd\u8bc1\u6700\u540e\u7684\u6811\u662f\u5e73\u8861\u7684\u3002<\/p>\n<p>\u4f18\u70b9\uff1a\u67e5\u627e\uff0c\u63d2\u5165\uff0c\u5220\u9664\u65f6\u95f4\u590d\u6742\u5ea6\u90fd\u662f\uff1aO\uff08logn\uff09<\/p>\n<p>7\uff09\u591a\u8def\u67e5\u627e\u6811\uff1a\u7ed3\u70b9\u7684\u5b69\u5b50\u4e0d\u6b62\u4e3a\u4e24\u4e2a\uff0c\u7ed3\u70b9\u5b58\u7684\u503c\u8865\u4f4d\u4e00\u4e2a\u3002\u59822-3\u6811\uff0c2-3-4\u6811\uff0cB\u6811\uff0cB+\u6811<\/p>\n<p>8\uff09\u7ea2\u9ed1\u6811\uff1a\u4e5f\u662f\u4e8c\u53c9\u6392\u5e8f\u6811\u3002\u5229\u7528\u4e00\u4e2a\u7ed3\u70b9\u7684\u5c5e\u6027\u8868\u660e\u8fd9\u4e2a\u7ed3\u70b9\u662f\u7ea2\u662f\u9ed1\u3002\u67e5\u627e\u7b49\u540c\u4e8e\u4e8c\u53c9\u6392\u5e8f\u6811\u3002\u63d2\u5165\u548c\u5220\u9664\u5229\u7528\u8fd9\u4e2a\u989c\u8272\u5c5e\u6027\u6765\u4fdd\u8bc1\u64cd\u4f5c\u4e4b\u540e\u6811\u8fd8\u662f\u5e73\u8861\u7684\u3002\u6240\u4ee5\u67e5\u627e\uff0c\u63d2\u5165\u548c\u5220\u9664\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u90fd\u662f\uff1aO\uff08logn\uff09\u3002\u7edf\u8ba1\u6027\u80fd\u6bd4\u5e73\u8861\u4e8c\u53c9\u6811\u597d<\/p>\n<p>9\uff09\u5806\uff1a\u4e8c\u53c9\u6811\uff0c\u5206\u4e3a\u5927\u9876\u5806\uff0c\u5c0f\u9876\u5806\u3002\u5927\u9876\u5806\u7684\u8981\u6c42\u662f\u6bcf\u4e2a\u8282\u70b9\u7684\u503c\u90fd\u4e0d\u5927\u4e8e\u5176\u7236\u8282\u70b9\u7684\u503c\uff0c\u5c0f\u9876\u5806\u653e\u8fc7\u6765\u3002<\/p>\n<p>\u56fe\uff08Graph\uff09<\/p>\n<p>\u56fe\u662f\u53e6\u4e00\u79cd\u975e\u7ebf\u6027\u6570\u636e\u7ed3\u6784\u3002\u5728\u56fe\u7ed3\u6784\u4e2d\uff0c\u6570\u636e\u7ed3\u70b9\u4e00\u822c\u79f0\u4e3a\u9876\u70b9\uff0c\u800c\u8fb9\u662f\u9876\u70b9\u7684\u6709\u5e8f\u5076\u5bf9\u3002\u5982\u679c\u4e24\u4e2a\u9876\u70b9\u4e4b\u95f4\u5b58\u5728\u4e00\u6761\u8fb9\uff0c\u90a3\u4e48\u5c31\u8868\u793a\u8fd9\u4e24\u4e2a\u9876\u70b9\u5177\u6709\u76f8\u90bb\u5173\u7cfb\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-6325\" src=\"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/\u5e38\u89c1\u6570\u636e\u7ed3\u6784-data-structure-245x200.png\" alt=\"\u5e38\u89c1\u6570\u636e\u7ed3\u6784 data structure\" width=\"500\" height=\"408\" srcset=\"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/\u5e38\u89c1\u6570\u636e\u7ed3\u6784-data-structure-245x200.png 245w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/\u5e38\u89c1\u6570\u636e\u7ed3\u6784-data-structure-768x627.png 768w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/\u5e38\u89c1\u6570\u636e\u7ed3\u6784-data-structure-24x20.png 24w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/\u5e38\u89c1\u6570\u636e\u7ed3\u6784-data-structure-36x29.png 36w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/\u5e38\u89c1\u6570\u636e\u7ed3\u6784-data-structure-48x39.png 48w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/\u5e38\u89c1\u6570\u636e\u7ed3\u6784-data-structure.png 805w\" sizes=\"auto, (max-width: 500px) 100vw, 500px\" \/><\/p>\n<p>\u4e94\u79cd\u6784\u9020\u56fe\u7684\u65b9\u5f0f<\/p>\n<p>1\uff09\u904d\u5386\uff1a<\/p>\n<p>\u6df1\u5ea6\u4f18\u5148\uff1a\u4e00\u4e2a\u52b2\u7684\u671d\u4e00\u4e2a\u65b9\u5411\u4f7f\u52b2\uff0c\u5f53\u91cd\u590d\u4e86\u5c31\u8fd4\u56de<\/p>\n<p>\u5e7f\u5ea6\u4f18\u5148\uff1a\u5148\u4ece\u4e00\u4e2a\u9876\u70b9\u89e6\u53d1\uff0c\u62ff\u5230\u8fd9\u4e2a\u9876\u70b9\uff0c\u518d\u628a\u4e0e\u8fd9\u4e2a\u9876\u70b9\u76f8\u5173\u7684\u9876\u70b9\u653e\u5165\u961f\u5217\uff0c\u518d\u4ece\u961f\u5217\u53d6\u6570\u636e\uff0c\u518d\u628a\u4e0e\u8fd9\u4e2a\u65b0\u53d6\u7684\u9876\u70b9\u76f8\u5173\u7684\u9876\u70b9\uff08\u975e\u91cd\u590d\u8fc7\u7684\u9876\u70b9\uff09\u653e\u5165\u961f\u5217\uff0c\u4f9d\u6b21\u540c\u7406\u64cd\u4f5c<\/p>\n<p>2\uff09\u6700\u5c0f\u751f\u6210\u6811\uff1a<\/p>\n<p>\u666e\u91cc\u59c6\uff08Prim\uff09\u7b97\u6cd5\uff1aO(n2)<\/p>\n<p>\u514b\u9c81\u65af\u5361\u5c14\uff08Kruskal\uff09\u7b97\u6cd5:O(e*loge)<\/p>\n<p>3\uff09\u6700\u77ed\u8def\u5f84\uff1a<\/p>\n<p>\u8fea\u6770\u65af\u7279\u62c9\uff08Dijkstra\uff09\u7b97\u6cd5O(n3)<\/p>\n<p>\u5f17\u6d1b\u4f0a\u5fb7\uff08Floyd\uff09\u7b97\u6cd5O(n3)<\/p>\n<p>4\uff09\u62d3\u6251\u6392\u5e8f\uff1aAOV\u7f51\uff1a\u7528\u9876\u70b9\u8868\u793a\u6d3b\u52a8\uff0c\u7528\u5f27\u8868\u793a\u4f18\u5148\u5173\u7cfb\u7684\u6709\u5411\u56fe<\/p>\n<p>\u62d3\u6251\u6392\u5e8f\u7b97\u6cd5\uff1aO(n+e)\u00a0 n\u4e2a\u9876\u70b9e\u6761\u8fb9<\/p>\n<p>5\uff09\u5173\u952e\u8def\u5f84\uff1aAOE\u7f51\uff1a\u7528\u9876\u70b9\u8868\u793a\u65f6\u95f4\uff0c\u7528\u6709\u5411\u8fb9\u8868\u793a\u6d3b\u52a8\uff0c\u7528\u8fb9\u7684\u6743\u503c\u8868\u793a\u6301\u7eed\u7684\u65f6\u95f4\u7684\u6709\u5411\u56fe<\/p>\n<p>\u5173\u952e\u7b97\u6cd5\u8def\u5f84\uff1aO(n+e)<\/p>\n<p>\u5806\uff08Heap\uff09<\/p>\n<p>\u5806\u662f\u4e00\u79cd\u7279\u6b8a\u7684\u6811\u5f62\u6570\u636e\u7ed3\u6784\uff0c\u4e00\u822c\u8ba8\u8bba\u7684\u5806\u90fd\u662f\u4e8c\u53c9\u5806\u3002\u5806\u7684\u7279\u70b9\u662f\u6839\u7ed3\u70b9\u7684\u503c\u662f\u6240\u6709\u7ed3\u70b9\u4e2d\u6700\u5c0f\u7684\u6216\u8005\u6700\u5927\u7684\uff0c\u5e76\u4e14\u6839\u7ed3\u70b9\u7684\u4e24\u4e2a\u5b50\u6811\u4e5f\u662f\u4e00\u4e2a\u5806\u7ed3\u6784\u3002<\/p>\n<p>\u6563\u5217\u8868(Hash\uff09<\/p>\n<p>\u6563\u5217\u8868\u6e90\u81ea\u4e8e\u6563\u5217\u51fd\u6570(Hash function)\uff0c\u5176\u601d\u60f3\u662f\u5982\u679c\u5728\u7ed3\u6784\u4e2d\u5b58\u5728\u5173\u952e\u5b57\u548cT\u76f8\u7b49\u7684\u8bb0\u5f55\uff0c\u90a3\u4e48\u5fc5\u5b9a\u5728F(T)\u7684\u5b58\u50a8\u4f4d\u7f6e\u53ef\u4ee5\u627e\u5230\u8be5\u8bb0\u5f55\uff0c\u8fd9\u6837\u5c31\u53ef\u4ee5\u4e0d\u7528\u8fdb\u884c\u6bd4\u8f83\u64cd\u4f5c\u800c\u76f4\u63a5\u53d6\u5f97\u6240\u67e5\u8bb0\u5f55\u3002<\/p>\n<p><strong>\u5e38\u89c1\u6570\u636e\u7ed3\u6784\u672f\u8bed\u4e2d\u82f1\u5bf9\u7167\u8868<\/strong><\/p>\n<p>\u6570\u636e\u00a0\u00a0\u00a0\u00a0\u00a0 Data<\/p>\n<p>\u6570\u636e\u5143\u7d20\u00a0\u00a0\u00a0\u00a0 Data element<\/p>\n<p>\u6570\u636e\u9879\u00a0 Data item<\/p>\n<p>\u6570\u636e\u7ed3\u6784\u00a0\u00a0\u00a0\u00a0 Data structure<\/p>\n<p>\u903b\u8f91\u7ed3\u6784\u00a0\u00a0\u00a0\u00a0 Logical structure<\/p>\n<p>\u6570\u636e\u7c7b\u578b\u00a0\u00a0\u00a0\u00a0 Data type<\/p>\n<p>\u6307\u9488\u00a0\u00a0\u00a0\u00a0\u00a0 Pointer<\/p>\n<p>\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784\u00a0\u00a0\u00a0 Sequential storage structure<\/p>\n<p>\u94fe\u72b6\u5b58\u50a8\u7ed3\u6784\u00a0\u00a0\u00a0 Linked storage structure<\/p>\n<p>\u7a20\u5bc6\u7d22\u5f15\u00a0\u00a0\u00a0\u00a0 Dense index<\/p>\n<p>\u7a00\u758f\u7d22\u5f15\u00a0\u00a0\u00a0\u00a0 Sparse index<\/p>\n<p>\u62bd\u8c61\u6570\u636e\u7c7b\u578b\u00a0\u00a0\u00a0 Abstract DataType<\/p>\n<p>\u7b97\u6cd5\u00a0\u00a0\u00a0\u00a0\u00a0 Algorithm<\/p>\n<p>\u6b63\u786e\u6027\u00a0 Correctness<\/p>\n<p>\u53ef\u8bfb\u6027\u00a0 Readability<\/p>\n<p>\u5065\u58ee\u6027\u00a0 Robustness<\/p>\n<p>\u9891\u5ea6\u00a0\u00a0\u00a0\u00a0\u00a0 Frequency count<\/p>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6 Time complexity<\/p>\n<p>\u7a7a\u95f4\u590d\u6742\u5ea6 Space complexity<\/p>\n<p>\u76f4\u63a5\u524d\u9a71\u00a0\u00a0\u00a0\u00a0 Immediate predecessor<\/p>\n<p>\u7ebf\u6027\u8868\u00a0 Linear list<\/p>\n<p>\u987a\u5e8f\u8868\u00a0 Sequenatial list<\/p>\n<p>\u5355\u94fe\u8868\u00a0 Singly linked list<\/p>\n<p>\u5faa\u73af\u94fe\u8868\u00a0\u00a0\u00a0\u00a0 Circylar linked lists<\/p>\n<p>\u53cc\u5411\u94fe\u8868\u00a0\u00a0\u00a0\u00a0 Double linked lists<\/p>\n<p>\u53cc\u5411\u5faa\u73af\u94fe\u8868\u00a0\u00a0\u00a0 Double circular linked list<\/p>\n<p>\u6808\u00a0\u00a0 Stack<\/p>\n<p>\u6808\u9876\u00a0\u00a0\u00a0\u00a0\u00a0 Top<\/p>\n<p>\u6808\u5e95\u00a0\u00a0\u00a0\u00a0\u00a0 Botton<\/p>\n<p>\u540e\u8fdb\u5148\u51fa\u00a0\u00a0\u00a0\u00a0 Last In First Out<\/p>\n<p>\u4e0a\u6ea2\u00a0\u00a0\u00a0\u00a0\u00a0 Overflow<\/p>\n<p>\u4e0b\u6ea2\u00a0\u00a0\u00a0\u00a0\u00a0 Underflow<\/p>\n<p>\u5171\u4eab\u00a0\u00a0\u00a0\u00a0\u00a0 Shared<\/p>\n<p>\u961f\u5217\u00a0\u00a0\u00a0\u00a0\u00a0 Queue<\/p>\n<p>\u961f\u5c3e\u00a0\u00a0\u00a0\u00a0\u00a0 Rear<\/p>\n<p>\u961f\u5934\u00a0\u00a0\u00a0\u00a0\u00a0 Front<\/p>\n<p>\u5148\u8fdb\u540e\u51fa\u00a0\u00a0\u00a0\u00a0 First In Last Out<\/p>\n<p>\u4e32\u00a0\u00a0 String<\/p>\n<p>\u5b50\u4e32\u00a0\u00a0\u00a0\u00a0\u00a0 Substring<\/p>\n<p>\u6a21\u5f0f\u5339\u914d\u00a0\u00a0\u00a0\u00a0 Pattern matching<\/p>\n<p>\u6570\u7ec4\u00a0\u00a0\u00a0\u00a0\u00a0 Arrays<\/p>\n<p>\u884c\u4e3a\u4e3b\u5e8f\u00a0\u00a0\u00a0\u00a0 Row major order<\/p>\n<p>\u5217\u4e3a\u4e3b\u5e8f\u00a0\u00a0\u00a0\u00a0 Column major order<\/p>\n<p>\u7a00\u758f\u77e9\u9635\u00a0\u00a0\u00a0\u00a0 Sparse matrices<\/p>\n<p>\u7279\u6b8a\u77e9\u9635\u00a0\u00a0\u00a0\u00a0 Special matrices<\/p>\n<p>\u4e09\u5143\u7ec4\u8868\u00a0\u00a0\u00a0\u00a0 List of 3_tuples<\/p>\n<p>\u5341\u5b57\u94fe\u8868\u00a0\u00a0\u00a0\u00a0 Orthogonal list<\/p>\n<p>\u5e7f\u4e49\u8868\u00a0 Generalized lists<\/p>\n<p>\u6811\u00a0\u00a0 Tree<\/p>\n<p>\u4e8c\u53c9\u6811\u00a0 Binary tree<\/p>\n<p>\u6ee1\u4e8c\u53c9\u6811\u00a0\u00a0\u00a0\u00a0 Full binary tree<\/p>\n<p>\u5b8c\u5168\u4e8c\u53c9\u6811 Complete binary tree<\/p>\n<p>\u4e8c\u53c9\u6392\u5e8f\u6811 Binary sort tree<\/p>\n<p>\u4e8c\u53c9\u641c\u7d22\u6811 Binary search tree<\/p>\n<p>\u524d\u5e8f\u904d\u5386\u00a0\u00a0\u00a0\u00a0 Preorder traversal<\/p>\n<p>\u4e2d\u5e8f\u904d\u5386\u00a0\u00a0\u00a0\u00a0 Inorder traversal<\/p>\n<p>\u540e\u5e8f\u904d\u5386\u00a0\u00a0\u00a0\u00a0 Postorder traversal<\/p>\n<p>\u54c8\u592b\u66fc\u6811\u00a0\u00a0\u00a0\u00a0 Huffman tree<\/p>\n<p>\u56de\u6eaf\u00a0\u00a0\u00a0\u00a0\u00a0 Backtrackins<\/p>\n<p>\u56fe\u00a0 \u00a0Graph<\/p>\n<p>\u6709\u5411\u56fe\u00a0 Directed graph (digraph)<\/p>\n<p>\u65e0\u5411\u56fe\u00a0 Undirected graph (undigraph)<\/p>\n<p>\u6709\u5411\u5b8c\u5168\u56fe Undirected Complete Graph<\/p>\n<p>\u65e0\u5411\u5b8c\u5168\u56fe directed complete graph<\/p>\n<p>\u7a00\u758f\u56fe\u00a0 Sparse graph<\/p>\n<p>\u7a20\u5bc6\u56fe\u00a0 Dense graph<\/p>\n<p>\u7f51\u70b9\u00a0\u00a0\u00a0\u00a0\u00a0 Network<\/p>\n<p>\u90bb\u7ed3\u70b9\u00a0 Adjacent<\/p>\n<p>\u5ea6\u00a0\u00a0 Degree<\/p>\n<p>\u51fa\u5ea6\u00a0\u00a0\u00a0\u00a0\u00a0 Outdegree<\/p>\n<p>\u5165\u5ea6\u00a0\u00a0\u00a0\u00a0\u00a0 Indegree<\/p>\n<p>\u8fde\u901a\u56fe\u00a0 Connected graph<\/p>\n<p>\u8fde\u901a\u5206\u652f\u00a0\u00a0\u00a0\u00a0 Connected component<\/p>\n<p>\u5f3a\u8fde\u901a\u56fe\u00a0\u00a0\u00a0\u00a0 Strong graph<\/p>\n<p>\u751f\u6210\u6811\u00a0 Spanning tree<\/p>\n<p>\u90bb\u63a5\u77e9\u9635\u00a0\u00a0\u00a0\u00a0 Adjacency lists<\/p>\n<p>\u90bb\u63a5\u8868\u00a0 Adjacency lists<\/p>\n<p>\u90bb\u63a5\u591a\u91cd\u8868 Adjacency multilists<\/p>\n<p>\u6df1\u5ea6\u4f18\u5148\u7d22\u5f15\u00a0\u00a0\u00a0 Depth-First Search<\/p>\n<p>\u5e7f\u5ea6\u4f18\u5148\u7d22\u5f15\u00a0\u00a0\u00a0 Breath-First Search<\/p>\n<p>\u6700\u5c0f\u751f\u6210\u6811 Minimum spanning tree<\/p>\n<p>\u6700\u77ed\u8def\u5f84\u00a0\u00a0\u00a0\u00a0 Shortest path<\/p>\n<p>\u6709\u5411\u65e0\u73af\u56fe Directed acycline graph<\/p>\n<p>\u62d3\u6251\u6392\u5e8f\u00a0\u00a0\u00a0\u00a0 Topological sort<\/p>\n<p>\u68c0\u7d22\u00a0\u00a0\u00a0\u00a0\u00a0 Searching<\/p>\n<p>\u5173\u952e\u5b57\u00a0 Key<\/p>\n<p>\u4e3b\u5173\u952e\u5b57\u00a0\u00a0\u00a0\u00a0 Primary key<\/p>\n<p>\u987a\u5e8f\u68c0\u7d22\u00a0\u00a0\u00a0\u00a0 Sequential search<\/p>\n<p>\u6298\u534a\u68c0\u7d22\u00a0\u00a0\u00a0\u00a0 Binary search<\/p>\n<p>\u5206\u5757\u68c0\u7d22\u00a0\u00a0\u00a0\u00a0 Blocking search<\/p>\n<p>\u5e73\u8861\u4e8c\u53c9\u6811 Best wishes alanced binary tree<\/p>\n<p>\u5e73\u8861\u56e0\u5b50\u00a0\u00a0\u00a0\u00a0 Balanced factor<\/p>\n<p>\u76f4\u63a5\u5b9a\u5740\u00a0\u00a0\u00a0\u00a0 Immediately allocate<\/p>\n<p>\u9664\u7559\u4f59\u6570\u6cd5 Division method<\/p>\n<p>\u6570\u5b57\u5206\u6790\u6cd5 Digit analysis method<\/p>\n<p>\u6298\u53e0\u6cd5\u00a0 Folding method<\/p>\n<p>\u7ebf\u6027\u63a2\u67e5\u00a0\u00a0\u00a0\u00a0 Linear probing<\/p>\n<p>\u5e73\u65b9\u53d6\u4e2d\u6cd5 Mid-square method<\/p>\n<p>\u5f00\u653e\u5b9a\u5740\u6cd5 Open addressing<\/p>\n<p>\u94fe\u5730\u5740\u6cd5\u00a0\u00a0\u00a0\u00a0 Chaining<\/p>\n<p>\u6392\u5e8f\u00a0 \u00a0Sorting<\/p>\n<p>\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\u00a0\u00a0\u00a0 Straight insertion sort<\/p>\n<p>\u5e0c\u5c14\u6392\u5e8f\u00a0\u00a0\u00a0\u00a0 Shells method<\/p>\n<p>\u7f29\u5c0f\u589e\u91cf\u6392\u5e8f\u00a0\u00a0\u00a0 Diminishing increment sort<\/p>\n<p>\u6298\u534a\u63d2\u5165\u6392\u5e8f\u00a0\u00a0\u00a0 Binary insertion sort<\/p>\n<p>\u4e8c\u8def\u63d2\u5165\u6392\u5e8f\u00a0\u00a0\u00a0 2_way insertion sort<\/p>\n<p>\u5171\u4eab\u63d2\u5165\u6392\u5e8f\u00a0\u00a0\u00a0 Shared insertion sort<\/p>\n<p>\u5192\u6ce1\u6392\u5e8f\u00a0\u00a0\u00a0\u00a0 Bubble sort<\/p>\n<p>\u5feb\u901f\u6392\u5e8f\u00a0\u00a0\u00a0\u00a0 Quick sort<\/p>\n<p>\u9009\u62e9\u6392\u5e8f\u00a0\u00a0\u00a0\u00a0 Selection sort<\/p>\n<p>\u76f4\u63a5\u9009\u62e9\u6392\u5e8f\u00a0\u00a0\u00a0 Straight selection sort<\/p>\n<p>\u6811\u5f62\u9009\u62e9\u6392\u5e8f\u00a0\u00a0\u00a0 Tree selection sort<\/p>\n<p>\u9526\u6807\u8d5b\u6392\u5e8f Tournament sort<\/p>\n<p>\u5806\u6392\u5e8f\u00a0 Heap sort<\/p>\n<p>\u5f52\u5e76\u6392\u5e8f\u00a0\u00a0\u00a0\u00a0 Merging sort<\/p>\n<p>\u4e8c\u8def\u5f52\u5e76\u00a0\u00a0\u00a0\u00a0 2_way merge<\/p>\n<p>\u591a\u8def\u5f52\u5e76\u00a0\u00a0\u00a0\u00a0 Multi_way merge<\/p>\n<p>\u57fa\u6570\u6392\u5e8f\u00a0\u00a0\u00a0\u00a0 Radix sorting<\/p>\n<p>\u6700\u4f4e\u4f4d\u4f18\u5148 (LSD) Least Significant Digit First<\/p>\n<p>\u6700\u9ad8\u4f4d\u4f18\u5148 (MSD) Most Significant Digit First<\/p>\n<p>\u6587\u4ef6\u00a0 \u00a0 \u00a0Files<\/p>\n<p>\u987a\u5e8f\u6587\u4ef6\u00a0\u00a0\u00a0\u00a0 Sequential file<\/p>\n<p>\u7d22\u5f15\u6587\u4ef6\u00a0\u00a0\u00a0\u00a0 Indexed file<\/p>\n<p>\u7d22\u5f15\u987a\u5e8f\u5b58\u53d6\u65b9\u6cd5\u00a0\u00a0 Indexed Sequential Access Method<\/p>\n<p>\u865a\u62df\u5b58\u50a8\u5b58\u53d6\u65b9\u6cd5\u00a0\u00a0 Virtual Storage Access Method<\/p>\n<p>\u6563\u5217\u6587\u4ef6\u00a0\u00a0\u00a0\u00a0 Hashed file<\/p>\n<p>\u591a\u5173\u952e\u5b57\u6587\u4ef6\u00a0\u00a0\u00a0 With more than one key<\/p>\n<p>\u591a\u91cd\u8868\u6587\u4ef6 Multilist file<\/p>\n<p>\u5012\u6392\u6587\u4ef6\u00a0\u00a0\u00a0\u00a0 Inverted file<\/p>\n<p>\u6570\u636e\u62bd\u8c61\u00a0\u00a0\u00a0\u00a0 data abstraction<\/p>\n<p>\u6570\u636e\u5143\u7d20\u00a0\u00a0\u00a0\u00a0 data element<\/p>\n<p>\u6570\u636e\u5bf9\u8c61\u00a0\u00a0\u00a0\u00a0 data object<\/p>\n<p>\u6570\u636e\u9879\u00a0 data item<\/p>\n<p>\u6570\u636e\u7c7b\u578b\u00a0\u00a0\u00a0\u00a0 data type<\/p>\n<p>\u62bd\u8c61\u6570\u636e\u7c7b\u578b\u00a0\u00a0\u00a0 abstract data type<\/p>\n<p>\u57fa\u672c\u6570\u636e\u7c7b\u578b\u00a0\u00a0\u00a0 atomic data type<\/p>\n<p>\u56fa\u5b9a\u805a\u5408\u6570\u636e\u7c7b\u578b\u00a0\u00a0 fixed-aggregate data type<\/p>\n<p>\u53ef\u53d8\u805a\u5408\u6570\u636e\u7c7b\u578b\u00a0\u00a0 variable-aggregate data type<\/p>\n<p>\u7ebf\u6027\u8868\u00a0 linear list<\/p>\n<p>\u6808\u00a0\u00a0 stack<\/p>\n<p>\u961f\u5217\u00a0\u00a0\u00a0\u00a0\u00a0 queue<\/p>\n<p>\u4e32\u00a0\u00a0 string<\/p>\n<p>\u6570\u7ec4\u00a0\u00a0\u00a0\u00a0\u00a0 array<\/p>\n<p>\u6811\u00a0\u00a0 tree<\/p>\n<p>\u56fe\u00a0\u00a0 grabh<\/p>\n<p>\u524d\u8d8b\u00a0\u00a0\u00a0\u00a0\u00a0 predecessor<\/p>\n<p>\u540e\u7ee7\u00a0\u00a0\u00a0\u00a0\u00a0 successor<\/p>\n<p>\u76f4\u63a5\u524d\u8d8b\u00a0\u00a0\u00a0\u00a0 immediate predecessor<\/p>\n<p>\u76f4\u63a5\u540e\u7ee7\u00a0\u00a0\u00a0\u00a0 immediate successor<\/p>\n<p>\u53cc\u7aef\u5217\u8868\u00a0\u00a0\u00a0\u00a0 deque(double-ended queue)<\/p>\n<p>\u5faa\u73af\u961f\u5217\u00a0\u00a0\u00a0\u00a0 cirular queue<\/p>\n<p>\u6307\u9488\u00a0\u00a0\u00a0\u00a0\u00a0 pointer<\/p>\n<p>\u5148\u8fdb\u5148\u51fa\u8868\uff08\u961f\u5217\uff09\u00a0\u00a0\u00a0\u00a0\u00a0 first-in first-out list<\/p>\n<p>\u540e\u8fdb\u5148\u51fa\u8868\uff08\u961f\u5217\uff09\u00a0\u00a0\u00a0\u00a0\u00a0 last-in first-out list<\/p>\n<p>\u6808\u5e95\u00a0\u00a0\u00a0\u00a0\u00a0 bottom<\/p>\n<p>\u6808\u9876\u00a0\u00a0\u00a0\u00a0\u00a0 top<\/p>\n<p>\u538b\u5165\u00a0\u00a0\u00a0\u00a0\u00a0 push<\/p>\n<p>\u5f39\u51fa\u00a0\u00a0\u00a0\u00a0\u00a0 pop<\/p>\n<p>\u961f\u5934\u00a0\u00a0\u00a0\u00a0\u00a0 front<\/p>\n<p>\u961f\u5c3e\u00a0\u00a0\u00a0\u00a0\u00a0 rear<\/p>\n<p>\u4e0a\u6ea2\u00a0\u00a0\u00a0\u00a0\u00a0 overflow<\/p>\n<p>\u4e0b\u6ea2\u00a0\u00a0\u00a0\u00a0\u00a0 underflow<\/p>\n<p>\u6570\u7ec4\u00a0\u00a0\u00a0\u00a0\u00a0 array<\/p>\n<p>\u77e9\u9635\u00a0\u00a0\u00a0\u00a0\u00a0 matrix<\/p>\n<p>\u591a\u7ef4\u6570\u7ec4\u00a0\u00a0\u00a0\u00a0 multi-dimentional array<\/p>\n<p>\u4ee5\u884c\u4e3a\u4e3b\u7684\u987a\u5e8f\u5206\u914d\u00a0\u00a0\u00a0\u00a0\u00a0 row major order<\/p>\n<p>\u4ee5\u5217\u4e3a\u4e3b\u7684\u987a\u5e8f\u5206\u914d\u00a0\u00a0\u00a0\u00a0\u00a0 column major order<\/p>\n<p>\u4e09\u89d2\u77e9\u9635\u00a0\u00a0\u00a0\u00a0 truangular matrix<\/p>\n<p>\u5bf9\u79f0\u77e9\u9635\u00a0\u00a0\u00a0\u00a0 symmetric matrix<\/p>\n<p>\u7a00\u758f\u77e9\u9635\u00a0\u00a0\u00a0\u00a0 sparse matrix<\/p>\n<p>\u8f6c\u7f6e\u77e9\u9635\u00a0\u00a0\u00a0\u00a0 transposed matrix<\/p>\n<p>\u94fe\u8868\u00a0\u00a0\u00a0\u00a0\u00a0 linked list<\/p>\n<p>\u7ebf\u6027\u94fe\u8868\u00a0\u00a0\u00a0\u00a0 linear linked list<\/p>\n<p>\u5355\u94fe\u8868\u00a0 single linked list<\/p>\n<p>\u591a\u91cd\u94fe\u8868\u00a0\u00a0\u00a0\u00a0 multilinked list<\/p>\n<p>\u5faa\u73af\u94fe\u8868\u00a0\u00a0\u00a0\u00a0 circular linked list<\/p>\n<p>\u53cc\u5411\u94fe\u8868\u00a0\u00a0\u00a0\u00a0 doubly linked list<\/p>\n<p>\u5341\u5b57\u94fe\u8868\u00a0\u00a0\u00a0\u00a0 orthogonal list<\/p>\n<p>\u5e7f\u4e49\u8868\u00a0 generalized list<\/p>\n<p>\u94fe\u00a0\u00a0 link<\/p>\n<p>\u6307\u9488\u57df\u00a0 pointer field<\/p>\n<p>\u94fe\u57df\u00a0\u00a0\u00a0\u00a0\u00a0 link field<\/p>\n<p>\u5934\u7ed3\u70b9\u00a0 head node<\/p>\n<p>\u5934\u6307\u9488\u00a0 head pointer<\/p>\n<p>\u5c3e\u6307\u9488\u00a0 tail pointer<\/p>\n<p>\u4e32\u00a0\u00a0 string<\/p>\n<p>\u7a7a\u767d\uff08\u7a7a\u683c\uff09\u4e32\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 blank string<\/p>\n<p>\u7a7a\u4e32\uff08\u96f6\u4e32\uff09\u00a0\u00a0\u00a0 null string<\/p>\n<p>\u5b50\u4e32\u00a0\u00a0\u00a0\u00a0\u00a0 substring<\/p>\n<p>\u6811\u00a0\u00a0 tree<\/p>\n<p>\u5b50\u6811\u00a0\u00a0\u00a0\u00a0\u00a0 subtree<\/p>\n<p>\u68ee\u6797\u00a0\u00a0\u00a0\u00a0\u00a0 forest<\/p>\n<p>\u6839\u00a0\u00a0 root<\/p>\n<p>\u53f6\u5b50\u00a0\u00a0\u00a0\u00a0\u00a0 leaf<\/p>\n<p>\u7ed3\u70b9\u00a0\u00a0\u00a0\u00a0\u00a0 node<\/p>\n<p>\u6df1\u5ea6\u00a0\u00a0\u00a0\u00a0\u00a0 depth<\/p>\n<p>\u5c42\u6b21\u00a0\u00a0\u00a0\u00a0\u00a0 level<\/p>\n<p>\u4e8c\u53c9\u6811\u00a0 binary tree<\/p>\n<p>\u5e73\u8861\u4e8c\u53c9\u6811 banlanced binary tree<\/p>\n<p>\u6ee1\u4e8c\u53c9\u6811\u00a0\u00a0\u00a0\u00a0 full binary tree<\/p>\n<p>\u5b8c\u5168\u4e8c\u53c9\u6811 complete binary tree<\/p>\n<p>\u904d\u5386\u4e8c\u53c9\u6811 traversing binary tree<\/p>\n<p>\u4e8c\u53c9\u6392\u5e8f\u6811 binary sort tree<\/p>\n<p>\u4e8c\u53c9\u67e5\u627e\u6811 binary search tree<\/p>\n<p>\u7ebf\u7d22\u4e8c\u53c9\u6811 threaded binary tree<\/p>\n<p>\u54c8\u592b\u66fc\u6811\u00a0\u00a0\u00a0\u00a0 Huffman tree<\/p>\n<p>\u6709\u5e8f\u6570\u00a0 ordered tree<\/p>\n<p>\u65e0\u5e8f\u6570\u00a0 unordered tree<\/p>\n<p>\u5224\u5b9a\u6811\u00a0 decision tree<\/p>\n<p>\u53cc\u94fe\u6811\u00a0 doubly linked tree<\/p>\n<p>\u6570\u5b57\u67e5\u627e\u6811 digital search tree<\/p>\n<p>\u6811\u7684\u904d\u5386\u00a0\u00a0\u00a0\u00a0 traversal of tree<\/p>\n<p>\u5148\u5e8f\u904d\u5386\u00a0\u00a0\u00a0\u00a0 preorder traversal<\/p>\n<p>\u4e2d\u5e8f\u904d\u5386\u00a0\u00a0\u00a0\u00a0 inorder traversal<\/p>\n<p>\u540e\u5e8f\u904d\u5386\u00a0\u00a0\u00a0\u00a0 postorder traversal<\/p>\n<p>\u603b\u7684\u6765\u8bf4\uff0c\u6570\u636e\u7ed3\u6784\u4f5c\u4e3a\u7b97\u6cd5\u7684\u77e5\u8bc6\u7cfb\u7edf\u4e4b\u4e00\uff0c\u5b66\u4e60\u8d77\u6765\u96be\u5ea6\u8f83\u5927\uff0c\u4e5f\u8ba9\u5f88\u591a\u540c\u5b66\u975e\u5e38\u5934\u75db\u3002\u4e0d\u8fc7\u4e0d\u7528\u62c5\u5fc3\uff0cStudyGate\u6c47\u96c6\u5168\u7f51\u5927\u795e\uff0c\u5168\u5929\u5019\u5e2e\u52a9\u4f60\u63d0\u9ad8\u6570\u636e\u7ed3\u6784\u7684\u5b66\u4e60\u6210\u7ee9\uff01\u4fdd\u539f\u521b\uff0c\u4fdd\u6210\u7ee9\uff01\u51e0\u4e2a\u6b65\u9aa4\uff0c\u5b8c\u6210\u5927\u795e\u96c6\u7ed3\uff01<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-5078 aligncenter\" src=\"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-396x188.png\" alt=\"studygate\u4f5c\u4e1a\u4ee3\u5199\" width=\"396\" height=\"188\" srcset=\"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-396x188.png 396w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-768x365.png 768w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-1024x486.png 1024w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-1536x729.png 1536w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-2048x972.png 2048w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-24x11.png 24w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-36x17.png 36w, https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/09\/studygate\u4f5c\u4e1a\u4ee3\u5199-48x23.png 48w\" sizes=\"auto, (max-width: 396px) 100vw, 396px\" \/><\/p>\n<p>Step 1\uff1a\u63d0\u4ea4\u4f5c\u4e1a\u8981\u6c42<\/p>\n<p>\u4e09\u5206\u949f\u5373\u53ef\u5b8c\u6210\u4e0b\u5355\uff0c\u4e0b\u5355\u65f6\u53ef\u4ee5\u9009\u62e9\u4f5c\u4e1a\u9700\u8981\u7684\u65f6\u95f4\u548c\u5177\u4f53\u8981\u6c42\u3002<\/p>\n<p>Step 2\uff1a\u9009\u62e9\u4e13\u4e1a\u5bfc\u5e08<\/p>\n<p>\u4f5c\u4e1a\u63d0\u4ea4\u6210\u529f\u4e4b\u540e\uff0c\u5bfc\u5e08\u5ba1\u6838\u8981\u6c42\uff0c\u786e\u8ba4\u4e4b\u540e\u4f1a\u8054\u7cfb\u62a5\u4ef7\uff0c\u53ef\u81ea\u7531\u9009\u62e9\u4e13\u4e1a\u5b66\u79d1\u76f8\u5173\u5bfc\u5e08\uff0c\u5e76\u4e14\u786e\u8ba4\u4f5c\u4e1a\u6700\u7ec8\u4ef7\u683c\u3002<\/p>\n<p>Step 3\uff1a\u5b8c\u6210\u8ba2\u5355, \u51c6\u65f6\u4ea4\u4ed8<\/p>\n<p>\u5bfc\u5e08\u5f00\u59cb\u5904\u7406\u8ba2\u5355\u3002\u5728\u6b64\u671f\u95f4\u6709\u4efb\u4f55\u95ee\u9898\uff0c\u90fd\u53ef\u4ee5\u767b\u5f55\u8d26\u53f7\u548c\u5bfc\u5e08\u968f\u65f6\u6c9f\u901a\u3002\u4f5c\u4e1a\u5b8c\u6210\u540e\uff0c\u7cfb\u7edf\u81ea\u52a8\u53d1\u9001\u81f3\u4f60\u7684\u90ae\u7bb1\uff0c\u6240\u6709\u4fe1\u606f\u5b89\u5168\u4fdd\u5bc6\u3002\u4f60\u4e5f\u53ef\u4ee5\u767b\u5f55\u8d26\u53f7\u76f4\u63a5\u4e0b\u8f7d\u3002<\/p>\n<p>Step 4\uff1a\u6536\u5230\u7b54\u684814\u5929\u4e4b\u5185\u786e\u8ba4\uff0c100%\u6ee1\u610f\u4fdd\u8bc1<\/p>\n<p>\u6536\u5230\u4f5c\u4e1a\u4e4b\u540e14\u5929\u4e4b\u5185\uff0c\u5982\u679c\u5bf9\u4f5c\u4e1a\u6709\u4efb\u4f55\u95ee\u9898\uff0c\u90fd\u53ef\u4ee5\u8054\u7cfb\u5bfc\u5e08\u8fdb\u884c\u4fee\u6539\u3002100%\u6ee1\u610f\u4fdd\u8bc1\uff0c\u53ea\u6709\u4f60\u9009\u62e9\u6ee1\u610f\u7b54\u6848\u4e4b\u540e\uff0c\u6211\u4eec\u624d\u4f1a\u6263\u6b3e\uff0c\u5b89\u5168\u6709\u4fdd\u969c\u3002<\/p>\n<p>Step 5\uff1a\u5bf9\u5bfc\u5e08\u63d0\u51fa\u8bc4\u4ef7<\/p>\n<p>\u6211\u4eec\u62e5\u6709\u4e25\u683c\u7684\u5bfc\u5e08\u8003\u6838\u8bc4\u4ef7\u673a\u5236\uff0c\u670d\u52a1\u597d\u4e0d\u597d\uff0c\u5168\u7531\u4f60\u8bf4\u4e86\u7b97\uff01\u4f60\u7684\u8ba4\u540c\u662f\u6211\u4eec\u524d\u8fdb\u7684\u52a8\u529b\u3002<\/p>\n<p>\u6211\u4eec\u7684\u670d\u52a1\u8303\u56f4\u5305\u62ec\u4f46\u4e0d\u9650\u4e8e\uff1a<br \/>\n<a href=\"https:\/\/www.studygate.com\/blog-cn\/c%e7%bc%96%e7%a8%8b%e4%bb%a3%e5%86%99\/\">C\uff0cC#\uff0cC++ <\/a><br \/>\n<a href=\"https:\/\/www.studygate.com\/blog-cn\/computer-science%e4%bb%a3%e5%86%99\/\">Computer Science <\/a><br \/>\nData structure\/<a href=\"https:\/\/www.studygate.com\/blog-cn\/marchine-learning%e4%bb%a3%e5%86%99\/\">Machine Learning <\/a><br \/>\nDreamweaver<br \/>\nHTML \u4ee3\u5199<br \/>\nJava\/JavaScript\/JQuery<br \/>\nLinux\/Windows\/Mac socket Algorithm<br \/>\nMacintosh<br \/>\nMathematica (programming)<br \/>\n<a href=\"https:\/\/www.studygate.com\/blog-cn\/r%e8%af%ad%e8%a8%80%e4%bb%a3%e5%86%99\/\">R\u8bed\u8a00<\/a><br \/>\n<a href=\"https:\/\/www.studygate.com\/blog-cn\/network%e8%ae%a1%e7%ae%97%e6%9c%ba%e7%bd%91%e7%bb%9c%e4%bb%a3%e5%86%99\/\">Networking (computer) <\/a><br \/>\nOracle<br \/>\nPascal\/Perl\/PHP\/Python<br \/>\nRevit\/Rust\/Ruby<br \/>\n<a href=\"https:\/\/www.studygate.com\/blog-cn\/sas%e4%bd%9c%e4%b8%9a%e4%bb%a3%e5%81%9a\/\">SAS<\/a>\/Sketchup\/Solidworks\/<a href=\"https:\/\/www.studygate.com\/blog-cn\/sql%e4%bd%9c%e4%b8%9a%e4%bb%a3%e5%86%99\/\">SQL<\/a>\/STATA\/Swift\/<a href=\"https:\/\/www.studygate.com\/blog-cn\/spss%e4%bb%a3%e5%86%99\/\">SPSS<\/a><br \/>\nUNIX<br \/>\nVisual Basic<br \/>\nWeb Design\/Operating System<\/p>\n<p style=\"text-align: center;\"><strong>StudyGate<\/strong><strong>\u4e13\u4e1a\u7406\u5de5\u79d1\u4f5c\u4e1a\u8f85\u5bfc\uff0c\u6700\u9760\u8c31\u7684<a href=\"https:\/\/www.studygate.com\/cn\/\">Data Structure \u4f5c\u4e1a\u8f85\u5bfc<\/a>\uff01<\/strong><\/p>\n<p style=\"text-align: center;\"><strong>\u6709\u4efb\u4f55\u95ee\u9898\uff0c\u6b22\u8fce\u968f\u65f6\u54a8\u8be2\u7f51\u9875\u5ba2\u670d\uff01<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u51e0\u4e4e\u6240\u6709\u5df2\u5f00\u53d1\u7684\u7a0b\u5e8f\u6216\u8f6f\u4ef6\u7cfb\u7edf\u90fd\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u3002\u6b64\u5916\uff0c\u6570\u636e\u7ed3\u6784\u5c5e\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u548c\u8f6f\u4ef6\u5de5\u7a0b\u7684\u57fa\u7840\u3002\u56e0\u6b64\uff0c\u5982\u679c\u4f60\u9700\u8981\u7528\u5230\u7f16\u7a0b\u6280\u80fd\uff0c\u5c31\u5e94\u8be5\u5bf9\u6570\u636e\u7ed3\u6784\u6709\u5145\u5206\u7684\u4e86\u89e3\u3002\u4eca\u5929\u6211\u4eec\u4e3a\u5927\u5bb6\u8be6\u7ec6\u4ecb\u7ecd\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1\u6570\u636e\u7ed3\u6784\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u8bed\u5bf9\u7167\u3002<\/p>\n","protected":false},"author":1,"featured_media":6323,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"cybocfi_hide_featured_image":"","footnotes":""},"categories":[77],"tags":[87,79],"class_list":["post-6261","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-cs","tag-computer-science","tag-cs"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v24.8.1 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u5e38\u89c1\u6570\u636e\u7ed3\u6784\uff1a\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1data structure\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u6587\u5bf9\u7167<\/title>\n<meta name=\"description\" content=\"\u51e0\u4e4e\u6240\u6709\u5df2\u5f00\u53d1\u7684\u7a0b\u5e8f\u6216\u8f6f\u4ef6\u7cfb\u7edf\u90fd\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u3002\u6b64\u5916\uff0c\u6570\u636e\u7ed3\u6784\u5c5e\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u548c\u8f6f\u4ef6\u5de5\u7a0b\u7684\u57fa\u7840\u3002\u56e0\u6b64\uff0c\u5982\u679c\u4f60\u9700\u8981\u7528\u5230\u7f16\u7a0b\u6280\u80fd\uff0c\u5c31\u5e94\u8be5\u5bf9\u6570\u636e\u7ed3\u6784\u6709\u5145\u5206\u7684\u4e86\u89e3\u3002\u4eca\u5929\u6211\u4eec\u4e3a\u5927\u5bb6\u8be6\u7ec6\u4ecb\u7ecd\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1\u6570\u636e\u7ed3\u6784\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u8bed\u5bf9\u7167\u3002\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.studygate.com\/blog-cn\/data-structure\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u5e38\u89c1\u6570\u636e\u7ed3\u6784\uff1a\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1data structure\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u6587\u5bf9\u7167\" \/>\n<meta property=\"og:description\" content=\"\u51e0\u4e4e\u6240\u6709\u5df2\u5f00\u53d1\u7684\u7a0b\u5e8f\u6216\u8f6f\u4ef6\u7cfb\u7edf\u90fd\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u3002\u6b64\u5916\uff0c\u6570\u636e\u7ed3\u6784\u5c5e\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u548c\u8f6f\u4ef6\u5de5\u7a0b\u7684\u57fa\u7840\u3002\u56e0\u6b64\uff0c\u5982\u679c\u4f60\u9700\u8981\u7528\u5230\u7f16\u7a0b\u6280\u80fd\uff0c\u5c31\u5e94\u8be5\u5bf9\u6570\u636e\u7ed3\u6784\u6709\u5145\u5206\u7684\u4e86\u89e3\u3002\u4eca\u5929\u6211\u4eec\u4e3a\u5927\u5bb6\u8be6\u7ec6\u4ecb\u7ecd\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1\u6570\u636e\u7ed3\u6784\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u8bed\u5bf9\u7167\u3002\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.studygate.com\/blog-cn\/data-structure\/\" \/>\n<meta property=\"og:site_name\" content=\"Studygate CN\" \/>\n<meta property=\"article:published_time\" content=\"2021-02-12T23:43:43+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-02-12T23:51:47+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/-data-structure-e1613172717983.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"396\" \/>\n\t<meta property=\"og:image:height\" content=\"223\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"StudyGate\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"StudyGate\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u5e38\u89c1\u6570\u636e\u7ed3\u6784\uff1a\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1data structure\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u6587\u5bf9\u7167","description":"\u51e0\u4e4e\u6240\u6709\u5df2\u5f00\u53d1\u7684\u7a0b\u5e8f\u6216\u8f6f\u4ef6\u7cfb\u7edf\u90fd\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u3002\u6b64\u5916\uff0c\u6570\u636e\u7ed3\u6784\u5c5e\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u548c\u8f6f\u4ef6\u5de5\u7a0b\u7684\u57fa\u7840\u3002\u56e0\u6b64\uff0c\u5982\u679c\u4f60\u9700\u8981\u7528\u5230\u7f16\u7a0b\u6280\u80fd\uff0c\u5c31\u5e94\u8be5\u5bf9\u6570\u636e\u7ed3\u6784\u6709\u5145\u5206\u7684\u4e86\u89e3\u3002\u4eca\u5929\u6211\u4eec\u4e3a\u5927\u5bb6\u8be6\u7ec6\u4ecb\u7ecd\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1\u6570\u636e\u7ed3\u6784\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u8bed\u5bf9\u7167\u3002","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/","og_locale":"en_US","og_type":"article","og_title":"\u5e38\u89c1\u6570\u636e\u7ed3\u6784\uff1a\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1data structure\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u6587\u5bf9\u7167","og_description":"\u51e0\u4e4e\u6240\u6709\u5df2\u5f00\u53d1\u7684\u7a0b\u5e8f\u6216\u8f6f\u4ef6\u7cfb\u7edf\u90fd\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u3002\u6b64\u5916\uff0c\u6570\u636e\u7ed3\u6784\u5c5e\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u548c\u8f6f\u4ef6\u5de5\u7a0b\u7684\u57fa\u7840\u3002\u56e0\u6b64\uff0c\u5982\u679c\u4f60\u9700\u8981\u7528\u5230\u7f16\u7a0b\u6280\u80fd\uff0c\u5c31\u5e94\u8be5\u5bf9\u6570\u636e\u7ed3\u6784\u6709\u5145\u5206\u7684\u4e86\u89e3\u3002\u4eca\u5929\u6211\u4eec\u4e3a\u5927\u5bb6\u8be6\u7ec6\u4ecb\u7ecd\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1\u6570\u636e\u7ed3\u6784\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u8bed\u5bf9\u7167\u3002","og_url":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/","og_site_name":"Studygate CN","article_published_time":"2021-02-12T23:43:43+00:00","article_modified_time":"2021-02-12T23:51:47+00:00","og_image":[{"width":396,"height":223,"url":"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/-data-structure-e1613172717983.jpg","type":"image\/jpeg"}],"author":"StudyGate","twitter_card":"summary_large_image","twitter_misc":{"Written by":"StudyGate","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/#article","isPartOf":{"@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/"},"author":{"name":"StudyGate","@id":"https:\/\/www.studygate.com\/blog-cn\/#\/schema\/person\/4b7b6100b7d6fd293cc198d7cce32e36"},"headline":"\u5e38\u89c1\u6570\u636e\u7ed3\u6784\uff1a\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1data structure\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u6587\u5bf9\u7167","datePublished":"2021-02-12T23:43:43+00:00","dateModified":"2021-02-12T23:51:47+00:00","mainEntityOfPage":{"@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/"},"wordCount":548,"publisher":{"@id":"https:\/\/www.studygate.com\/blog-cn\/#organization"},"image":{"@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/#primaryimage"},"thumbnailUrl":"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/-data-structure-e1613172717983.jpg","keywords":["Computer Science\u4ee3\u5199","CS\u4f5c\u4e1a\u4ee3\u5199"],"articleSection":["CS\u4f5c\u4e1a\u4ee3\u5199"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/","url":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/","name":"\u5e38\u89c1\u6570\u636e\u7ed3\u6784\uff1a\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1data structure\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u6587\u5bf9\u7167","isPartOf":{"@id":"https:\/\/www.studygate.com\/blog-cn\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/#primaryimage"},"image":{"@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/#primaryimage"},"thumbnailUrl":"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/-data-structure-e1613172717983.jpg","datePublished":"2021-02-12T23:43:43+00:00","dateModified":"2021-02-12T23:51:47+00:00","description":"\u51e0\u4e4e\u6240\u6709\u5df2\u5f00\u53d1\u7684\u7a0b\u5e8f\u6216\u8f6f\u4ef6\u7cfb\u7edf\u90fd\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u3002\u6b64\u5916\uff0c\u6570\u636e\u7ed3\u6784\u5c5e\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u548c\u8f6f\u4ef6\u5de5\u7a0b\u7684\u57fa\u7840\u3002\u56e0\u6b64\uff0c\u5982\u679c\u4f60\u9700\u8981\u7528\u5230\u7f16\u7a0b\u6280\u80fd\uff0c\u5c31\u5e94\u8be5\u5bf9\u6570\u636e\u7ed3\u6784\u6709\u5145\u5206\u7684\u4e86\u89e3\u3002\u4eca\u5929\u6211\u4eec\u4e3a\u5927\u5bb6\u8be6\u7ec6\u4ecb\u7ecd\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1\u6570\u636e\u7ed3\u6784\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u8bed\u5bf9\u7167\u3002","breadcrumb":{"@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.studygate.com\/blog-cn\/data-structure\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/#primaryimage","url":"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/-data-structure-e1613172717983.jpg","contentUrl":"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2021\/02\/-data-structure-e1613172717983.jpg","width":396,"height":223,"caption":"\u6570\u636e\u7ed3\u6784 data structure"},{"@type":"BreadcrumbList","@id":"https:\/\/www.studygate.com\/blog-cn\/data-structure\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.studygate.com\/blog-cn\/"},{"@type":"ListItem","position":2,"name":"\u5e38\u89c1\u6570\u636e\u7ed3\u6784\uff1a\u4f60\u5e94\u8be5\u4e86\u89e3\u7684\u5e38\u89c1data structure\u548c\u5e38\u89c1\u672f\u8bed\u4e2d\u82f1\u6587\u5bf9\u7167"}]},{"@type":"WebSite","@id":"https:\/\/www.studygate.com\/blog-cn\/#website","url":"https:\/\/www.studygate.com\/blog-cn\/","name":"Studygate CN","description":"Learn on your terms","publisher":{"@id":"https:\/\/www.studygate.com\/blog-cn\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.studygate.com\/blog-cn\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.studygate.com\/blog-cn\/#organization","name":"Studygate CN","url":"https:\/\/www.studygate.com\/blog-cn\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.studygate.com\/blog-cn\/#\/schema\/logo\/image\/","url":"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/01\/cropped-logo.png","contentUrl":"https:\/\/www.studygate.com\/blog-cn\/wp-content\/uploads\/sites\/2\/2020\/01\/cropped-logo.png","width":623,"height":157,"caption":"Studygate CN"},"image":{"@id":"https:\/\/www.studygate.com\/blog-cn\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/www.studygate.com\/blog-cn\/#\/schema\/person\/4b7b6100b7d6fd293cc198d7cce32e36","name":"StudyGate","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.studygate.com\/blog-cn\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/f96459bb244b7d4c562868766204770b?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/f96459bb244b7d4c562868766204770b?s=96&d=mm&r=g","caption":"StudyGate"},"description":"\u4f60\u7684\u7406\u79d1\u4f5c\u4e1a\uff0c\u6211\u4eec\u6765\u505a\u3002 2000+\u5317\u7f8e\u5bfc\u5e08\u5728\u7ebf\u89e3\u9898\uff0c \u6ee1\u610f\u540e\u4ed8\u6b3e\uff0c80\u5206\u4ee5\u4e0b\u5168\u989d\u9000\u6b3e\uff0c \u7acb\u5373\u63d0\u4ea4\u95ee\u9898\uff0c\u5206\u5206\u949f\u83b7\u5f97\u7b54\u6848\uff01","sameAs":["https:\/\/www.studygate.com"],"url":"https:\/\/www.studygate.com\/blog-cn\/author\/studygateadmin\/"}]}},"_links":{"self":[{"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/posts\/6261","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/comments?post=6261"}],"version-history":[{"count":13,"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/posts\/6261\/revisions"}],"predecessor-version":[{"id":6334,"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/posts\/6261\/revisions\/6334"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/media\/6323"}],"wp:attachment":[{"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/media?parent=6261"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/categories?post=6261"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.studygate.com\/blog-cn\/wp-json\/wp\/v2\/tags?post=6261"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}