本章节我们将使用Python编程语言来探索数据结构和算法。你将能够学会:
- 解释、实现和应用以下数据结构:
- 列表(无序和有序),
- 堆栈,
- 队列,
- 表达树,
- 二叉搜索树,
- 堆,以及
- 哈希表
- 使用渐近上限(大 O 表示法)分析算法的时间和空间复杂度。
- 解释和使用参考文献和链接结构。
- 概述基本的面向对象设计概念:组合、继承、多态。
- 概述不可变数据结构的基本概念,并解释与可变数据相比的权衡。
- 编写和测试递归程序,并解释运行时堆栈概念。
- 分析搜索和排序算法,并解释它们与数据结构的关系。
- 选择并实现适当的数据结构来解决应用程序问题。
- 了解软件开发技术,例如单元测试和版本控制。
要求
- 下载Jupyter笔记本 (将笔记本文件,导入到您的Jupyter笔记本中,根据提供的代码的进行练习)
-
安装 Python 3.x 和 Jupyter 笔记本
安装链接(最简单的方法是使用Anaconda发行版):
本文将指导你使用Python学习数据结构(如列表、堆栈、队列等)、算法分析、面向对象设计(包括组合、继承和多态),以及不可变数据的权衡。还将涉及递归、搜索和排序算法,以及软件开发实践,如单元测试和版本控制。通过JupyterNotebook进行实践操作。
5万+

被折叠的 条评论
为什么被折叠?



