unity隊列和棧筆記

隊列 Queue 特點： 1.先進先出， 2.初始容量32 3.只能在表的一段進行刪增 4.在使用Enqueue,會判斷隊列的長度是否足夠長，若不足，則會依據增長因子來增加容量。 棧 Stack 特點： 1.只允許在表的一端進行增刪 2.後進後出線性表 3.默認容量位10 如果容量需要被擴展，根據需要來重新分配內部數組以自動增大容量，這種情況下Push操作複雜度爲O(n)，出棧操作Pop操作複雜度

>>阅读原文<<