python 数据结构学习笔记

第1章 数据结构基础 1.1 数据结构 1.1.1 数据结构的核心技术 1.1.2 数据结构的起源和发展现状 1.1.3 数据结构中的基本概念 1.2 常用的数据结构和分类 1.2.1 数据结构的分类 1.2.2 常用的数据结构 1.3 数据类型和抽象数据类型 1.3.1 数据类型 1.3.2 抽象数据类型 第2章 算法 2.1 算法是程序的灵魂 2.1.1 算法的定义 2.1.2 算法的特征 2.1.3 为什么说算法是程序的灵魂 2.1.4 认识计算机中的算法 2.2 数据结构和算法的关系 2.3 在计算机中表示算法的方法 2.3.1 用流程图来表示算法 2.3.2 用N-S流程图来表示算法 2.3.3 用计算机语言来表示算法 2.4 时间复杂度 2.4.1 寻找*优算法 2.4.2 常见算法的时间复杂度 2.4.3 实战演练——用Python体验时间复杂度 2.5 常用的算法思想 2.5.1 枚举算法思想 2.5.2 递归算法思想 2.5.3 分治算法思想 2.5.4 贪心算法思想 2.5.5 试探法算法思想 2.5.6 迭代算法 第3章 Python内置的几种数据结构 3.1 使用列表 3.1.1 列表的基本用法 3.1.2 实战演练——删除列表中的重复元素并保持顺序不变 3.1.3 实战演练——找出列表中出现次数*多的元素 3.1.4 实战演练——排序类定义的实例 3.1.5 实战演练——使用列表推导式 3.1.6 实战演练—命名切片 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.3.3 实战演练——映射多个值 3.3.4 实战演练——使用OrderedDict类创建有序字典 3.3.5 实战演练——获取字典中的*大值和*小值 3.3.6 实战演练——获取两个字典中的相同键值对 3.3.7 实战演练——使用函数itemgetter()对字典进行排序 3.3.8 使用字典推导式 3.3.9 实战演练——根据记录进行分组 3.3.10 实战演练——转换并换算数据 3.3.11 实战演练——将多个映射合并为单个映射 第4章 线性表 4.1 线性表的定义和基本特征 4.1.1 线性表和线性结构 …… 第5章 队列和栈 第6章 树 第7章 图 第8章 数据结构的查找算法 第9章 数据结构的排序算法