From 0549b1e5a8a3132005e275d6026db8003cb067d2 Mon Sep 17 00:00:00 2001
From: chai <chaifix@163.com>
Date: Tue, 26 Oct 2021 11:32:46 +0800
Subject: *rename folder

---
 Data/DefaultContent/Libraries/containers/stack.lua | 67 ++++++++++++++++++++++
 1 file changed, 67 insertions(+)
 create mode 100644 Data/DefaultContent/Libraries/containers/stack.lua

(limited to 'Data/DefaultContent/Libraries/containers/stack.lua')

diff --git a/Data/DefaultContent/Libraries/containers/stack.lua b/Data/DefaultContent/Libraries/containers/stack.lua
new file mode 100644
index 0000000..d828c81
--- /dev/null
+++ b/Data/DefaultContent/Libraries/containers/stack.lua
@@ -0,0 +1,67 @@
+--堆栈实现
+stack = stack or {}
+
+function stack.create()
+    local data = {}
+
+    local function push(v)
+        assert(v)
+        table.insert(data, v)
+    end
+
+    local function pop()
+        assert(#data > 0)
+        table.remove(data)
+    end
+
+    local function peek()
+        return #data > 0 and data[#data] or nil
+    end
+
+    local function clear()
+        for i=1,#data do
+            data[i] = nil
+        end
+    end
+
+    
+
+    local __tostring = function()
+        local tmp = {}
+        for i,v in ipairs(data) do
+            tmp[#data+1 - i] = v
+        end
+        return table.concat(tmp, ",")
+    end
+
+    local __index = function(i_t, key)
+        error(">> Dee: Limited access")
+    end
+
+    local __len = function()
+        return #data
+    end
+
+    local __newindex = function(i_t, key, v)
+        error(">> Dee: Limited access")
+    end
+
+    local __ipairs = function()
+        error(">> Dee: Limited access")
+    end
+
+    local mt = {__tostring = __tostring, __index = __index, __newindex = __newindex, __ipairs = __ipairs, __pairs = __ipairs, __len = __len}
+
+    local t = {
+        push = push,
+        pop = pop,
+        peek = peek,
+        clear = clear
+    }
+
+    setmetatable(t, mt)
+
+    return t
+end
+
+return stack
\ No newline at end of file
-- 
cgit v1.1-26-g67d0