Lua程序设计第4版第17章课后练习答案

17.1
doubleList文件

---
--- Generated by EmmyLua(https://github.com/EmmyLua)
--- Created by 15240.
--- DateTime: 2020/1/28 13:48
---
---
--- Generated by EmmyLua(https://github.com/EmmyLua)
--- Created by 15240.
--- DateTime: 2019/12/11 13:05
---

local doubleList = {}
function doubleList.Queue_New()
    return {first = 0,last = 0}
end
function doubleList.Empty(q)
    return q.last==q.first and q.first==0
end
function doubleList.pushFirst(q,value)
    if doubleList.Empty(q) then
        q.last = q.last-1
    end
    q.first = q.first-1
    q[q.first] = value
end
function doubleList.popFirst(q)
    if doubleList.Empty(q) then
        print("nothing to pop")
        return
    end
    local v = q[q.first]
    if q.first==q.last then
        q.last = 0
        q.first = 0
        return v
    end --只有一个元素
    q.first= q.first+1
    return v
end
function doubleList.pushLast(q,value)
    if doubleList.Empty(q) then
        q.first = q.first+1
    end
    q.last = q.last+1
    q[q.last] = value
end
function doubleList.popLast(q)
    if doubleList.Empty(q) then
        print("nothing to pop")
        return
    end
    local v = q[q.last]
    if q.last==q.first then
        q.last = 0
        q.first = 0
        return v
    end--只有一个元素
    q.last = q.last-1
    return v
end

function doubleList.displayLst(q)
    while doubleList.Empty(q)==false do
        local v = doubleList.popFirst(q)
        io.write(v.." ")
    end
end

return doubleList

dlst = require("doubleList")
qa = dlst.Queue_New()
dlst.pushFirst(qa,10)
dlst.pushFirst(qa,20)
dlst.displayLst(qa)

17.2
同上，略

17.3
require 用于搜索 Lua 文件的路径是存放在全局变量 package.path 中，当 Lua 启动后，会以环境变量 LUA_PATH 的值来初始这个环境变量。如果没有找到该环境变量，则使用一个编译时定义的默认路径来初始化。

假设 package.path 的值是：

/Users/dengjoe/lua/?.lua;./?.lua;/usr/local/share/lua/5.1/?.lua;/usr/local/share/lua/5.1/?/init.lua;/usr/local/lib/lua/5.1/?.lua;/usr/local/lib/lua/5.1/?/init.lua

那么调用 require(“module”) 时就会尝试打开以下文件目录去搜索目标。

/Users/dengjoe/lua/module.lua;
./module.lua
/usr/local/share/lua/5.1/module.lua
/usr/local/share/lua/5.1/module/init.lua
/usr/local/lib/lua/5.1/module.lua
/usr/local/lib/lua/5.1/module/init.lua

如果没有包含问号的组成部分，毫无疑问搜索范围会小很多，如果模块放的稍微不好，就没法找到了，大大降低了效率。

17.4
呵，做不出来，不想做，tm的都是写框架的人要写的东西。