数据结构与算法（Python版）

图书标准信息

• 作者 周元哲 编著
• 出版社 机械工业出版社
• 出版时间 2020-09
• 版次 1
• ISBN 9787111663638
• 定价 59.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 267页
• 字数 426千字

【内容简介】

《数据结构与算法（Python版）》讲述了Python语言与数据结构。主要内容包括数据结构与算法、Python开发环境、Python数据类型、Python三大结构、函数、线性表、树和二叉树、图、查找、排序、异常处理与调试等。
  《数据结构与算法（Python版）》内容精炼、由浅入深，注重学习的连续性和渐进性，适合作为高等院校相关专业教材或教学参考书，也可作为计算机技术人员的应用参考书，还可作为全国计算机等级考试、软件技术资格与水平考试的培训资料。

【目录】

前言

第1章数据结构与算法

11程序

12数据结构

121数据结构的核心地位

122数据结构的组成

13算法

131算法的5个属性

132算法的3个层次

14算法复杂度

141空间复杂度

142时间复杂度

143提高算法效率的方法

15算法表示方式

151流程图

152N-S图

153伪语言

16习题

第2章Python开发环境

21Python简介

211Python的特点

212Python的应用场合

22Python解释器

221Ubuntu下安装Python

222Windows下安装Python

23Python编辑器 

231IDLE

232PyCharm

233Anaconda

234Jupyter Notebook

24代码书写规则

241缩进

242逻辑行与物理行

243注释

244编码风格

25习题

第3章Python数据类型

31变量

311变量命名

312变量引用

32运算符

321算术运算符

322关系运算符

323赋值运算符

324逻辑运算符

325位运算符

326成员运算符

327身份运算符

33表达式

331表达式的概念

332运算符的优先级

34数据类型

341数据类型的概念

342数据类型的分类

35数值

351数值的概念

352数值的操作

36列表

361列表的概念

362列表的操作

37元组

371元组的概念

372元组的操作

38字符串

381字符串的概念

382字符串的操作

39字典

391字典的概念

392字典的操作

310集合

3101集合的概念

3102集合的操作

3103集合运算

311组合数据总结

3111相互关系

3112数据类型转换

312实例

3121发扑克牌

3122统计相同单词出现的次数

3123计算两个日期间隔天数

313习题

第4章Python三大结构

413种基本结构

42顺序结构

421输入、处理和输出

422顺序程序设计举例

43选择结构

431单分支

432双分支

433多分支

434分支嵌套 

44循环概述

441循环结构

442循环分类

45while语句

451基本形式

452else 语句

453无限循环

46for语句

461应用序列类型

462内置函数range()

47循环嵌套 

471循环嵌套的概念

472循环嵌套实现

48辅助语句 

481break语句

482continue语句

483pass语句

49迭代器

491iter()方法

492next()方法

410实例

4101猴子吃桃问题

4102买地铁车票

4103打印金字塔

4104冰雹数列

4105输出特定三角形

411习题

第5章函数

51函数声明与调用

511函数声明

512函数调用

513函数返回值

52参数传递

521实参与形参

522传对象引用

53参数分类

531必备参数

532默认参数

533关键参数

534不定长参数

54两类特殊函数

541lambda函数

542递归函数

55变量作用域

551局部变量

552全局变量

56实例

561筛选法求素数

562可逆素数

563递归求xn

564孪生素数

565汉诺塔

566完全数

567逆置

568气温上升最长天数

569兔子上楼梯

57习题

第6章线性表

61线性表的相关概念

62线性表的存储

621线性存储

622链式存储

63单链表操作

631单链表的概述

632单链表的操作实现

64栈

641栈的相关概念

642栈的操作

65队列

651队列的相关概念

652队列的操作

66字符串

661字符串的相关概念

662字符串的操作

67实例

671斐波那契数列

672判断回文数

673模式匹配

674字符串统计

675Anagrams问题

676年龄问题

677恺撒密码

68习题

第7章树和二叉树

71树和二叉树的概述

711树和二叉树的相关概念

712二叉树的性质

72二叉树存储

721顺序存储

722链式存储

73二叉树遍历

731先序遍历

732中序遍历

733后序遍历

734层序遍历

74由遍历序列创建二叉树

741由先序、中序推出后序遍历

742由中序、后序推出先序遍历

743由先序、后序推出中序遍历

75二叉树的创建

76哈夫曼树

761哈夫曼编码

762哈夫曼算法

77树和二叉树的关系

771树的存储

772树与二叉树转换

78实例

781打印二叉树深度

782打印二叉树左右视图

783二叉树左右交换

784括号组合

785对称二叉树

79习题

第8章图

81图的概述

811图的相关概念

812NetworkX库

82图的存储

821邻接矩阵

822邻接表

83图的遍历

831深度优先遍历

832广度优先遍历

84最小生成树

841克鲁斯卡尔（Kruskal）算法

842普里姆（Prim）算法

85最短路径

851迪杰斯特拉(Dijkstra)算法

852弗洛伊德（Floyd）算法

86实例

861旅游路线

862单词搜索

87习题

第9章查找

91查找算法

92基于线性表查找

9