python语⾔描述兰伯特pdf_数据结构PYTHON语⾔描述
[美]KennethA.La。。。
基本信息
书名：数据结构Python语⾔描述
定价：69.00元
作者:KenhA.Lambert兰伯特
出版社：⼈民邮电出版社
出版⽇期：2017-12-01
ISBN：9787#115464613
字数：
页码：
版次：
装帧：平装-胶订
开本：16开
⽬录章Python编程基础1
1.1基本程序要素1
1.1.1程序和模块1
1.1.2Python程序⽰例：猜数字1
1.1.3编辑、编译并运⾏
Python程序2
1.1.4程序注释3
1.1.5词法元素3
1.1.6拼写和命名惯例3
1.1.7语法元素4
1.1.8字⾯值4
1.1.9字符串字⾯值4
1.1.10运算符和表达式5
1.1.11函数调⽤5
1.1.12print函数5
1.1.13input函数5
1.1.14类型转换函数和
混合模式运算6
1.1.15可选的和关键字
函数参数6
1.1.16变量和赋值语句6
1.1.17Python数据类型7
1.1.18import语句7
1.1.19获取关于程序组件
的帮助7
1.2控制语句8
1.2.1条件式语句8
1.2.2使⽤if__name__==
'__main__'9
1.2.3循环语句10
1.3字符串及其运算10
1.3.1运算符10
1.3.2格式化字符串以便输出11 1.3.3对象和⽅法调⽤13
1.4内建Python集合及其操作13 1.4.1列表14
1.4.2元组14
1.4.3遍历序列14
1.4.4字典15
1.4.5搜索⼀个值15
1.4.6对集合应⽤模式匹配15 1.5编写新的函数16
1.5.1函数定义16
1.5.2递归函数17
1.5.3嵌套的函数定义19
1.5.4⾼阶函数19
1.5.5使⽤lambda表达式
创建匿名函数20
快速排序python实现1.6捕获异常20
1.7⽂件及其操作21
1.7.1⽂本⽂件的输出22
1.7.2将数字写⼊到⼀个
⽂本⽂件22
1.7.3从⽂本⽂件读取⽂本23
1.7.4从⽂件读取数字24
1.7.5使⽤pickle读写对象24
1.8创建新的类25
1.9编程项⽬28
第2章集合概览30
2.1集合类型30
2.1.1线性集合30
2.1.2层级集合31
2.1.3图集合31
2.1.4⽆序集合31
2.1.5有序集合31
2.1.6集合类型的分类32
2.2集合上的操作32
2.3集合的实现34
2.4⼩结35
2.5复习题35
2.6编程项⽬36
第3章搜索、排序和复杂度分析37 3.1评估算法的性能37
3.1.1度量算法的运⾏时间37
3.1.2统计指令39
3.1.3度量算法所使⽤的内存41 3.1.4练习3.141
3.2复杂度分析41
3.2.1复杂度的阶41
3.2.2⼤O表⽰法43
3.2.3常量⽐例的作⽤43
3.2.4练习3.243
3.3搜索算法44
3.3.1搜索⼩值44
3.3.2顺序搜索⼀个列表44
3.3.3情况、坏情况和
平均情况的性能45
3.3.4有序列表的⼆叉搜索45 3.3.5⽐较数据项47
3.3.6练习3.348
3.4基本排序算法48
3.4.1选择排序48
3.4.2冒泡排序49
3.4.3插⼊排序50
3.4.4再谈情况、坏情
况和平均情况的性能52
3.4.5练习3.452
3.5更快的排序53
3.5.1快速排序简介53
3.5.2合并排序56
3.5.3练习3.559
3.6指数算法：递归式的Fibonacci59
3.7案例学习：算法探查器61 3.7.1需求61
3.7.2分析61
3.7.3设计62
3.7.4实现(编写代码)63
3.8⼩结65
3.9复习题66
3.10编程项⽬67
第4章数组和链表结构69
4.1数组数据结构69
4.1.1访问和连续内存71
4.1.2静态内存和动态内存72 4.1.3物理⼤⼩和逻辑⼤⼩72 4.1.4练习4.173
4.2数组的操作73
4.2.1增加数组的⼤⼩73
4.2.2减⼩数组的⼤⼩74
4.2.3在数组中插⼊⼀项74
4.2.4从数组中删除⼀项75
4.2.5复杂度权衡：时间、
空间和数组76
4.2.6练习4.276
4.3⼆维数组77
4.3.1处理⽹格77
4.3.2创建并初始化⽹格77
4.3.3定义Grid类78
4.3.4杂乱的⽹格和多维数组79 4.3.5练习4.379
4.4链表结构80
4.4.1单链表结构和双链表
结构80
4.4.2⾮连续性内存和节点81 4.4.3定义⼀个单链表节点类82 4.4.4使⽤单链表节点类82
4.4.5练习4.484
4.5单链表结构上的操作84
4.5.1遍历84
4.5.2搜索85
4.5.3替换86
4.5.4在开始处插⼊86
4.5.5在末尾插⼊87
4.5.6从开始处删除87
4.5.7从末尾删除88
4.5.8在任何位置插⼊89
4.5.9从任意位置删除90
4.5.10复杂度权衡：时间、
空间和单链表结构91
4.5.11练习4.592
4.6链表的变体92
4.6.1带有⼀个哑头节点
的循环链表结构92
4.6.2双链表结构93

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。