-- Pile (stack) LIFO avec une table Lua : table.insert/remove en fin sont O(1)
local Stack = {}
Stack.__index = Stack

function Stack.new()
  return setmetatable({ items = {}, size = 0 }, Stack)
end

function Stack:push(value)
  self.size = self.size + 1
  self.items[self.size] = value
end

function Stack:pop()
  if self.size == 0 then return nil end
  local value = self.items[self.size]
  self.items[self.size] = nil
  self.size = self.size - 1
  return value
end

local s = Stack.new()
s:push(1); s:push(2); s:push(3)
print(s:pop())   -- 3

-- File (queue) FIFO : utiliser deux index (first/last) pour éviter le coût O(n) de table.remove(t, 1)
local Queue = {}
Queue.__index = Queue

function Queue.new()
  return setmetatable({ items = {}, first = 1, last = 0 }, Queue)
end

function Queue:enqueue(value)
  self.last = self.last + 1
  self.items[self.last] = value
end

function Queue:dequeue()
  if self.first > self.last then return nil end   -- file vide
  local value = self.items[self.first]
  self.items[self.first] = nil
  self.first = self.first + 1
  return value
end

local q = Queue.new()
q:enqueue("a"); q:enqueue("b")
print(q:dequeue())   -- "a"

-- Set (ensemble) : utiliser une table comme dictionnaire clé -> true, recherche O(1)
local allowedRoles = { admin = true, moderator = true, editor = true }

local function hasRole(role)
  return allowedRoles[role] == true   -- accès direct, pas de boucle de recherche
end

print(hasRole("admin"))     -- true
print(hasRole("guest"))      -- false (nil == true -> false)

-- Ajout / suppression dans le set
allowedRoles.guest = true
allowedRoles.editor = nil     -- retirer une clé = l'assigner à nil

-- Table pondérée (weak table) : ne retient pas ses clés/valeurs pour le garbage collector
-- Utile pour un cache qui ne doit pas empêcher la libération mémoire des objets référencés
local cache = setmetatable({}, { __mode = "v" })   -- "v" = valeurs faibles, "k" = clés faibles, "kv" = les deux

local function getExpensiveResource(id)
  if cache[id] then return cache[id] end
  local resource = computeExpensiveResource(id)   -- fonction coûteuse fictive
  cache[id] = resource
  return resource
end
-- Si plus aucune autre référence ne pointe vers "resource", le GC peut le libérer même si cache[id] existe

-- Table comme "record"/struct léger avec valeurs par défaut via une fonction constructeur
local function newCharacter(overrides)
  local defaults = { hp = 100, mana = 50, level = 1, name = "Sans nom" }
  local character = overrides or {}
  for key, defaultValue in pairs(defaults) do
    if character[key] == nil then
      character[key] = defaultValue
    end
  end
  return character
end

local hero = newCharacter({ name = "Alice", level = 5 })
print(hero.name, hero.level, hero.hp)   -- "Alice" 5 100 (hp vient du défaut)

-- Multi-dimension : matrice 2D représentée par une table de tables
local function newGrid(width, height, fill)
  local grid = {}
  for y = 1, height do
    grid[y] = {}
    for x = 1, width do
      grid[y][x] = fill
    end
  end
  return grid
end

local map = newGrid(5, 3, 0)
map[2][3] = 1   -- ligne 2, colonne 3