{"id":2165,"date":"2017-05-07T01:22:31","date_gmt":"2017-05-06T17:22:31","guid":{"rendered":"http:\/\/cn.hostease.com\/xueyuan\/?p=2165"},"modified":"2025-01-07T19:19:34","modified_gmt":"2025-01-07T11:19:34","slug":"%e7%bb%8f%e5%85%b8%e7%ae%97%e6%b3%95%e9%a2%98%e6%af%8f%e6%97%a5%e6%bc%94%e7%bb%83-%e7%ac%ac%e5%8d%81%e4%b9%9d%e9%a2%98-%e5%8f%8c%e7%ab%af%e9%98%9f%e5%88%97","status":"publish","type":"post","link":"https:\/\/cn.hostease.com\/xueyuan\/jishu\/%e7%bb%8f%e5%85%b8%e7%ae%97%e6%b3%95%e9%a2%98%e6%af%8f%e6%97%a5%e6%bc%94%e7%bb%83-%e7%ac%ac%e5%8d%81%e4%b9%9d%e9%a2%98-%e5%8f%8c%e7%ab%af%e9%98%9f%e5%88%97\/","title":{"rendered":"\u7ecf\u5178\u7b97\u6cd5\u9898\u6bcf\u65e5\u6f14\u7ec3\u2014\u2014\u7b2c\u5341\u4e5d\u9898 \u53cc\u7aef\u961f\u5217"},"content":{"rendered":"

\u8bdd\u8bf4\u5927\u5b66\u7684\u65f6\u5019\u8001\u5e08\u8bf4\u59b9\u5b50\u6bd4\u5de5\u4f5c\u91cd\u8981~\uff0c\u5de5\u4f5c\u53ef\u4ee5\u518d\u6362\uff0c\u59b9\u5b50\u8fd9\u4e2a\u3002\u3002\u3002\u6240\u4ee5\u3002\u3002\u3002\u8fd9\u4e24\u4e2a\u6708\u4e5f\u5c31\u4e00\u76f4\u5fd9\u7740Fall in love\uff0c\u55e8\uff0c\u6162\u6162\u8c03\u6574\u5fc3\u6001\u5427\uff0c<\/p>\n

\u8fd9\u7bc7\u5c31\u9009\u4e00\u4e2a\u7b80\u5355\u7684\u6570\u636e\u7ed3\u6784\u804a\u4e00\u804a\uff0c\u8bdd\u8bf4\u6709\u5f88\u591a\u6570\u636e\u7ed3\u6784\u90fd\u5728\u73a9\u7ec4\u5408\u62f3\uff0c\u6bd4\u5982\u8bf4\uff1a\u5757\u72b6\u94fe\u8868\uff0c\u5757\u72b6\u6570\u7ec4\uff0c\u5f53\u7136\u8fd8\u6709\u672c\u7bc7\u7684\u53cc\u7aef\u961f\u5217\uff0c\u662f\u7684\uff0c\u5b83\u5c31\u662f<\/p>\n

\u6808\u548c\u961f\u5217\u7684\u7ec4\u5408\u4f53\u3002<\/p>\n

\u4e00\uff1a\u6982\u5ff5<\/p>\n

\u6211\u4eec\u77e5\u9053\u666e\u901a\u961f\u5217\u662f\u9650\u5236\u7ea7\u7684\u4e00\u7aef\u8fdb\uff0c\u53e6\u4e00\u7aef\u51fa\u7684FIFO\u5f62\u5f0f\uff0c\u6808\u662f\u4e00\u7aef\u8fdb\u51fa\u7684LIFO\u5f62\u5f0f\uff0c\u800c\u53cc\u7aef\u961f\u5217\u5c31\u6ca1\u6709\u8fd9\u6837\u7684\u9650\u5236\u7ea7\uff0c\u4e5f\u5c31\u662f\u6211\u4eec\u53ef\u4ee5\u5728<\/p>\n

\u961f\u5217\u4e24\u7aef\u8fdb\u884c\u63d2\u5165\u6216\u8005\u5220\u9664\u64cd\u4f5c\u3002<\/p>\n

\u4e8c\uff1a\u7f16\u7801<\/p>\n

1\uff1a\u5b9a\u4e49\u7ed3\u6784\u4f53<\/p>\n

\u901a\u5e38\u60c5\u51b5\u4e0b\uff0c\u961f\u5217\u7684\u5185\u90e8\u90fd\u662f\u91c7\u7528\u6570\u7ec4\u6765\u5b9e\u73b0\uff0c\u800c\u4e14\u5e26\u6709\u4e24\u4e2a\u6307\u9488head\u548ctail\u6765\u6307\u5411\u6570\u7ec4\u7684\u533a\u95f4\u6bb5\uff0c\u4e3a\u4e86\u5145\u5206\u5229\u7528\u6570\u7ec4\u7a7a\u95f4\uff0c\u6211\u4eec\u4e5f\u4f1a\u7528%\u6765\u5b9e<\/p>\n

\u73b0\u903b\u8f91\u4e0a\u7684\u5faa\u73af\u6570\u7ec4\uff0c\u5982\u4e0b\u56fe\u3002<\/p>\n

\n
 1     public class MyQueue\n 2     {\n 3         public int head;\n 4 \n 5         public int tail;\n 6 \n 7         public int maxSize;\n 8 \n 9         public int size;\n10 \n11         public T[] list;\n12 \n13         public MyQueue()\n14         {\n15             head = tail = size = 0;\n16             maxSize = 3;\n17             list = new T[maxSize];\n18         }\n19     }<\/pre>\n<\/div>\n
\u8fd9\u91cc\u6709\u4e00\u4e2a\u6ce8\u610f\u7684\u7ec6\u8282\u5c31\u662f\u201csize\u5b57\u6bb5\u201c\uff0c\u5b83\u662f\u4e3a\u4e86\u65b9\u4fbf\u7edf\u8ba1\u961f\u5217\u662f\u5426\u4e3a\u6ee1\u6216\u8005\u961f\u5217\u662f\u5426\u4e3a\u7a7a\u3002<\/p>\n
2\uff1a\u961f\u5c3e\u5165\u961f<\/p>\n
\u521a\u624d\u4e5f\u8bf4\u4e86\uff0c\u53cc\u7aef\u961f\u5217\u662f\u53ef\u4ee5\u5728\u961f\u5217\u7684\u4e24\u7aef\u8fdb\u884c\u63d2\u5165\u548c\u5220\u9664\u7684\uff0c\u8981\u6ce8\u610f\u7684\u662f\u6211\u4eec\u7528head\u548ctail\u6307\u9488\u7684\u65f6\u5019\uff0ctail\u6307\u9488\u662f\u6307\u5411\u5143\u7d20\u7684\u4e0b\u4e00\u4e2a\u4f4d\u7f6e\uff0c<\/p>\n
\u800chead\u6307\u9488\u662f\u6307\u5411\u5f53\u524d\u5143\u7d20\uff0c\u6240\u4ee5\u6211\u4eec\u53ef\u4ee5\u4ecetail\u7aefpush\u6570\u636e\u7684\u65f6\u5019\u53ea\u8981\u201d\u987a\u65f6\u9488\u201c\u4e0b\u79fb\u4e00\u4e2a\u4f4d\u7f6e\u5373\u53ef\u3002<\/p>\n
\n
 1     \/\/\/ <summary>\n 2     \/\/\/ \u961f\u5c3e\u5165\u961f\n 3     \/\/\/ <\/summary>\n 4     \/\/\/ <param name=\"t\"><\/param>\n 5     \/\/\/ <returns><\/returns>\n 6     public bool Push_Tail(T t)\n 7     {\n 8         \/\/\u5224\u65ad\u961f\u5217\u662f\u5426\u5df2\u6ee1\n 9         if (myQueue.size == myQueue.list.Length)\n10             return false;\n11 \n12         myQueue.list[myQueue.tail] = t;\n13 \n14         \/\/\u987a\u65f6\u9488\u65cb\u8f6c\n15         myQueue.tail = (myQueue.tail + 1) % myQueue.maxSize;\n16 \n17         myQueue.size++;\n18 \n19         return true;\n20     }<\/pre>\n<\/div>\n
3\uff1a\u961f\u5c3e\u51fa\u961f<\/p>\n
\u548c\u961f\u5c3e\u5165\u961f\u4e00\u6837\uff0c\u6211\u4eec\u53ea\u8981\u5c06tail\u6307\u9488\u201d\u9006\u65f6\u9488\u201c\u4e0b\u79fb\u4e00\u4e2a\u4f4d\u7f6e\uff0c\u5f53\u7136\u6709\u4e00\u4e2a\u7ec6\u8282\u9700\u8981\u6ce8\u610f\uff0c\u5c31\u662ftail\u6307\u9488\u6709\u5b58\u5728\u8d1f\u503c\u7684\u60c5\u51b5\uff0c\u6bd5\u7adf\u6211\u4eec\u662f\u505a\u201d–\u64cd\u4f5c\u201c\u7684\uff0c<\/p>\n
\u6240\u4ee5\u9700\u8981tail+maxSize\uff0c\u5373\uff1amyQueue.tail = (–myQueue.tail + myQueue.maxSize) % myQueue.maxSize;<\/p>\n
\n
 1     \/\/\/ <summary>\n 2     \/\/\/ \u961f\u5c3e\u51fa\u961f\n 3     \/\/\/ <\/summary>\n 4     \/\/\/ <param name=\"edges\"><\/param>\n 5     \/\/\/ <param name=\"t\"><\/param>\n 6     public T Pop_Tail()\n 7     {\n 8         \/\/\u5224\u65ad\u961f\u5217\u662f\u5426\u5df2\u7a7a\n 9         if (myQueue.size == 0)\n10             return default(T);\n11 \n12         \/\/\u9006\u65f6\u9488\u65cb\u8f6c(\u9632\u6b62\u8d1f\u6570)\n13         myQueue.tail = (--myQueue.tail + myQueue.maxSize) % myQueue.maxSize;\n14 \n15         var temp = myQueue.list[myQueue.tail];\n16 \n17         \/\/\u8d4b\u4e88\u7a7a\u503c\n18         myQueue.list[myQueue.tail] = default(T);\n19 \n20         myQueue.size--;\n21 \n22         return temp;\n23     }<\/pre>\n<\/div>\n
4\uff1a\u961f\u9996\u5165\u961f<\/p>\n
\u4ecehead\u7aef\u6765\u8bf4\uff0c\u6211\u4eecpush\u6570\u636e\u7684\u65f6\u5019\u662fhead\u6307\u9488\u201c\u9006\u65f6\u9488\u201d\u65cb\u8f6c\uff0c\u8981\u6ce8\u610f\u7684\u662f\u540c\u6837\u8981\u9632\u6b62\u8d1f\u6570\u7684\u4ea7\u751f\uff0c\u5e76\u4e14head\u6307\u9488\u662f\u6307\u5411\u5f53\u524d\u5143\u7d20\u3002<\/p>\n
\n
 1     \/\/\/ <summary>\n 2     \/\/\/ \u961f\u9996\u5165\u961f\n 3     \/\/\/ <\/summary>\n 4     \/\/\/ <param name=\"t\"><\/param>\n 5     \/\/\/ <returns><\/returns>\n 6     public bool Push_Head(T t)\n 7     {\n 8         \/\/\u5224\u65ad\u961f\u5217\u662f\u5426\u5df2\u6ee1\n 9         if (myQueue.size == myQueue.list.Length)\n10             return false;\n11 \n12         \/\/\u9006\u65f6\u9488\u65cb\u8f6c(\u9632\u6b62\u8d1f\u6570\u4ea7\u751f)\n13         myQueue.head = (--myQueue.head + myQueue.maxSize) % myQueue.maxSize;\n14 \n15         \/\/\u8d4b\u4e88\u5143\u7d20\n16         myQueue.list[myQueue.head] = t;\n17 \n18         myQueue.size++;\n19 \n20         return true;\n21     }<\/pre>\n<\/div>\n
5\uff1a\u961f\u9996\u51fa\u961f<\/p>\n
\u8bf4\u5230\u8fd9\u4e2a\u65b9\u6cd5\uff0c\u6211\u60f3\u5927\u5bb6\u5e94\u8be5\u90fd\u61c2\u4e86\u53cc\u7aef\u961f\u5217\u7684\u5927\u6982\u6d41\u7a0b\u4e86\uff0c\u8fd9\u4e2a\u65b9\u6cd5\u6211\u4e5f\u4e0d\u7528\u8d58\u53d9\u4e86\u3002<\/p>\n
\n
 1     \/\/\/ <summary>\n 2     \/\/\/ \u961f\u9996\u51fa\u961f\n 3     \/\/\/ <\/summary>\n 4     \/\/\/ <param name=\"edges\"><\/param>\n 5     \/\/\/ <param name=\"t\"><\/param>\n 6     public T Pop_Head()\n 7     {\n 8         \/\/\u5224\u65ad\u961f\u5217\u662f\u5426\u5df2\u7a7a\n 9         if (myQueue.size == 0)\n10             return default(T);\n11 \n12         \/\/\u83b7\u53d6\u961f\u9996\u5143\u7d20\n13         var temp = myQueue.list[myQueue.head];\n14 \n15         \/\/\u539f\u6765\u5355\u4f4d\u7684\u503c\u8d4b\u9ed8\u8ba4\u503c\n16         myQueue.list[myQueue.head] = default(T);\n17 \n18         \/\/\u987a\u65f6\u9488\u65cb\u8f6c\n19         myQueue.head = (myQueue.head + 1) % myQueue.maxSize;\n20 \n21         myQueue.size--;\n22 \n23         return temp;\n24     }<\/pre>\n<\/div>\n
\u4ece\u4e0a\u9762\u7684\u56db\u4e2a\u65b9\u6cd5\u53ef\u4ee5\u770b\u51fa\uff1a<\/p>\n
\u5f53\u6211\u4eec\u53ea\u4f7f\u7528Push_Tail\u548cPop_Tail\u7684\u8bdd\uff0c\u90a3\u5b83\u5c31\u662f\u6808\u3002<\/p>\n
\u5f53\u6211\u4eec\u53ea\u4f7f\u7528Push_Tail\u548cPop_Head\u7684\u8bdd\uff0c\u90a3\u5b83\u5c31\u662f\u961f\u5217\u3002<\/p>\n
\u6700\u540e\u662f\u5168\u90e8\u4ee3\u7801\uff1a<\/p>\n
\n
\n
  1 using System.Net;\n  2 using System;\n  3 using System.IO;\n  4 using System.Collections.Generic;\n  5 using System.Text;\n  6 using System.Drawing;\n  7 using System.Drawing.Imaging;\n  8 \n  9 class Program\n 10 {\n 11     static void Main(string[] args)\n 12     {\n 13         DoubleQueue<int> queue = new DoubleQueue<int>();\n 14 \n 15         queue.Push_Tail(10);\n 16         queue.Push_Tail(20);\n 17         queue.Push_Tail(30);\n 18 \n 19         queue.Pop_Tail();\n 20         queue.Pop_Tail();\n 21         queue.Pop_Tail();\n 22 \n 23         queue.Push_Tail(10);\n 24         queue.Push_Head(20);\n 25         queue.Push_Head(30);\n 26         queue.Push_Head(30);\n 27 \n 28         queue.Pop_Tail();\n 29         queue.Pop_Tail();\n 30         queue.Pop_Head();\n 31 \n 32         queue.Push_Head(40);\n 33         queue.Push_Tail(50);\n 34         queue.Push_Tail(60);\n 35     }\n 36 }\n 37 \n 38 \/\/\/ <summary>\n 39 \/\/\/ \u53cc\u7aef\u961f\u5217\n 40 \/\/\/ <\/summary>\n 41 public class DoubleQueue<T>\n 42 {\n 43     public class MyQueue\n 44     {\n 45         public int head;\n 46 \n 47         public int tail;\n 48 \n 49         public int maxSize;\n 50 \n 51         public int size;\n 52 \n 53         public T[] list;\n 54 \n 55         public MyQueue()\n 56         {\n 57             head = tail = size = 0;\n 58             maxSize = 3;\n 59             list = new T[maxSize];\n 60         }\n 61     }\n 62 \n 63     MyQueue myQueue = new MyQueue();\n 64 \n 65     \/\/\/ <summary>\n 66     \/\/\/ \u961f\u5c3e\u5165\u961f\n 67     \/\/\/ <\/summary>\n 68     \/\/\/ <param name=\"t\"><\/param>\n 69     \/\/\/ <returns><\/returns>\n 70     public bool Push_Tail(T t)\n 71     {\n 72         \/\/\u5224\u65ad\u961f\u5217\u662f\u5426\u5df2\u6ee1\n 73         if (myQueue.size == myQueue.list.Length)\n 74             return false;\n 75 \n 76         myQueue.list[myQueue.tail] = t;\n 77 \n 78         \/\/\u987a\u65f6\u9488\u65cb\u8f6c\n 79         myQueue.tail = (myQueue.tail + 1) % myQueue.maxSize;\n 80 \n 81         myQueue.size++;\n 82 \n 83         return true;\n 84     }\n 85 \n 86     \/\/\/ <summary>\n 87     \/\/\/ \u961f\u5c3e\u51fa\u961f\n 88     \/\/\/ <\/summary>\n 89     \/\/\/ <param name=\"edges\"><\/param>\n 90     \/\/\/ <param name=\"t\"><\/param>\n 91     public T Pop_Tail()\n 92     {\n 93         \/\/\u5224\u65ad\u961f\u5217\u662f\u5426\u5df2\u7a7a\n 94         if (myQueue.size == 0)\n 95             return default(T);\n 96 \n 97         \/\/\u9006\u65f6\u9488\u65cb\u8f6c(\u9632\u6b62\u8d1f\u6570)\n 98         myQueue.tail = (--myQueue.tail + myQueue.maxSize) % myQueue.maxSize;\n 99 \n100         var temp = myQueue.list[myQueue.tail];\n101 \n102         \/\/\u8d4b\u4e88\u7a7a\u503c\n103         myQueue.list[myQueue.tail] = default(T);\n104 \n105         myQueue.size--;\n106 \n107         return temp;\n108     }\n109 \n110     \/\/\/ <summary>\n111     \/\/\/ \u961f\u9996\u5165\u961f\n112     \/\/\/ <\/summary>\n113     \/\/\/ <param name=\"t\"><\/param>\n114     \/\/\/ <returns><\/returns>\n115     public bool Push_Head(T t)\n116     {\n117         \/\/\u5224\u65ad\u961f\u5217\u662f\u5426\u5df2\u6ee1\n118         if (myQueue.size == myQueue.list.Length)\n119             return false;\n120 \n121         \/\/\u9006\u65f6\u9488\u65cb\u8f6c(\u9632\u6b62\u8d1f\u6570\u4ea7\u751f)\n122         myQueue.head = (--myQueue.head + myQueue.maxSize) % myQueue.maxSize;\n123 \n124         \/\/\u8d4b\u4e88\u5143\u7d20\n125         myQueue.list[myQueue.head] = t;\n126 \n127         myQueue.size++;\n128 \n129         return true;\n130     }\n131 \n132     \/\/\/ <summary>\n133     \/\/\/ \u961f\u9996\u51fa\u961f\n134     \/\/\/ <\/summary>\n135     \/\/\/ <param name=\"edges\"><\/param>\n136     \/\/\/ <param name=\"t\"><\/param>\n137     public T Pop_Head()\n138     {\n139         \/\/\u5224\u65ad\u961f\u5217\u662f\u5426\u5df2\u7a7a\n140         if (myQueue.size == 0)\n141             return default(T);\n142 \n143         \/\/\u83b7\u53d6\u961f\u9996\u5143\u7d20\n144         var temp = myQueue.list[myQueue.head];\n145 \n146         \/\/\u539f\u6765\u5355\u4f4d\u7684\u503c\u8d4b\u9ed8\u8ba4\u503c\n147         myQueue.list[myQueue.head] = default(T);\n148 \n149         \/\/\u987a\u65f6\u9488\u65cb\u8f6c\n150         myQueue.head = (myQueue.head + 1) % myQueue.maxSize;\n151 \n152         myQueue.size--;\n153 \n154         return temp;\n155     }\n156 }<\/pre>\n
\u6587\u7ae0\u6765\u81ea\u7f51\u7edc\u535a\u5ba2\uff0c\u7248\u6743\u5f52\u4f5c\u8005\u6240\u6709\u3002<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
\u8bdd\u8bf4\u5927\u5b66\u7684\u65f6\u5019\u8001\u5e08\u8bf4\u59b9\u5b50\u6bd4\u5de5\u4f5c\u91cd\u8981~\uff0c\u5de5\u4f5c\u53ef\u4ee5\u518d\u6362\uff0c\u59b9\u5b50\u8fd9\u4e2a\u3002\u3002\u3002\u6240\u4ee5\u3002\u3002\u3002\u8fd9\u4e24\u4e2a\u6708\u4e5f\u5c31\u4e00\u76f4\u5fd9\u7740Fall in … \u9605\u8bfb\u66f4\u591a<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[5],"tags":[652,539],"class_list":["post-2165","post","type-post","status-publish","format-standard","hentry","category-jishu","tag-652","tag-539"],"aioseo_notices":[],"jetpack_featured_media_url":"","jetpack-related-posts":[],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/posts\/2165","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/comments?post=2165"}],"version-history":[{"count":3,"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/posts\/2165\/revisions"}],"predecessor-version":[{"id":9122,"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/posts\/2165\/revisions\/9122"}],"wp:attachment":[{"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/media?parent=2165"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/categories?post=2165"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cn.hostease.com\/xueyuan\/wp-json\/wp\/v2\/tags?post=2165"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}