将一个数组的第一个元素弹出。

head = table.remove(x, 1)

“弹出”有点不准确，因为它暗示了一种廉价的操作，而删除一个表的第一个元素需要重新定位其余的内容——因此在 JavaScript 和其他一些语言中称为“shift”。

你需要使用table.remove：

local t = {1,2,3,4}
local head = table.remove(t,1)
print( head )
--> 1
print( #t )
--> 3
print( t[1] )
--> 2

正如@ daurnimator所指出的那样，这需要 Lua 运行时中数组的底层实现需付出大量的工作，需要移动所有表元素。如果你可以将数组反向表示，称数组中的最后一项为 head ，那么对 table.remove() 的一次调用将会是一次便宜的弹出操作：

local t = {4,3,2,1}
local head = table.remove(t)
print(head)
--> 1
print( #t )
--> 3
print( t[#t] )
--> 2

或者，您可以选择将元素序列表示为链表，在这种情况下，从列表头弹出一个项目也是一次便宜的操作（但是将一个项目推到末尾不是，除非您在列表中跟踪“尾巴”）：

local setm,getm = setmetatable,getmetatable
local linkedlist=setm({__index={
  tail = function(l) while l.rest do l=l.rest end return l end, -- N.B. O(n)!
  push = function(l,v,t) t=l:tail() t.rest=setm({val=v},getm(l)) return t end,
  cram = function(l,v) return setm({val=v,rest=l},getm(l)) end,
  each = function(l,v)
    return function() if l then v,l=l.val,l.rest return v end end
  end
}},{ __call=function(lmeta,v,...)
  local head,tail=setm({val=v},lmeta) tail=head
  for i,v in ipairs{...} do tail=tail:push(v) end
  return head
end })

local numbers = linkedlist(1,2,3,4)
for n in numbers:each() do print(n) end
--> 1
--> 2
--> 3
--> 4

local head,rest = numbers.val, numbers.rest
print(head)
--> 1

for n in rest:each() do print(n) end
--> 2
--> 3
--> 4

local unrest = rest:cram('99')
for n in unrest:each() do print(n) end
--> 99
--> 2
--> 3
--> 4

特别需要注意的是：

local head,rest = numbers.val, numbers.rest

不 修改任何数据结构，只是给你一个链条中的 rest 句柄。

通常在 Lua 中，将一个元素 x 插入到一个序列中...

比如：S={a,b,c,d,e,f} 变成 S={a,b,c,x,d,e,f}

...会非常耗时，因为需要将 d 移动到索引 5，将 e 移动到索引 6 等。

是否有另一种形式为 S 的序列，其中 S[a]=b、S[b]=c、S[c]=d、S[d]=e 和 S[e]=f？ 这样，你只需要输入：

S[c]=x S[x]=d

两个操作就可以将 x 插入到 c 和 d 之间。