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

本文详细介绍了在Lua中实现双端队列的数据结构,包括队列的创建、判断是否为空、从队首和队尾添加及移除元素的操作。通过具体代码示例,展示了如何使用doubleList模块进行队列操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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的都是写框架的人要写的东西。

Lua程序设计4》是一本非常经典的Lua编程书籍,它介绍了Lua程序设计的基本概念和技巧,并提供了大量的实例和练习,适合初学者和有一定编程基础的人阅读。 这本书的PDF本非常方便,可以在电子设备上随时随地阅读。拥有PDF格式的书籍,读者可以通过搜索、书签、标注等功能,更好地管理和查找自己感兴趣的内容。此外,PDF本还可以进行页面放大、缩小、翻转等操作,适应不同设备和阅读需求。对于学习Lua编程的人来说,这本书的PDF本无疑是很有帮助的。 《Lua程序设计4》从基础语法、数据类型、运算符等内容开始介绍Lua的基础知识,然后逐步深入到表、函数、模块等高级特性,还介绍了面向对象编程和异常处理等更高级的主题。通过阅读这本书,读者可以系统地学习Lua的各种语言特性和编程技巧,掌握Lua编程的基本原理和方法。 在阅读过程中,读者可以参考书中的实例代码进行练习,并通过实践来加深对Lua编程的理解和掌握。此外,书中还提供了一些练习题,可以帮助读者巩固所学知识,培养编程思维和解决问题的能力。 总之,《Lua程序设计4》是一本很有价值的Lua编程书籍,提供了全面而深入的学习内容,适合想要学习Lua编程的读者阅读。PDF本的书籍具有便携性和便捷性,非常方便读者随时随地进行学习。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

JustEasyCode

谢谢您

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值