-
8.7 平衡二叉树（AVL树）
8.7 平衡二叉树（AVL树） 8.7 平衡二叉树（AVL树） 我在网络上，看到过一部德国人制作的叫《平衡》（英文名：Balance）的短片，它在1989年获得奥斯卡最佳短片奖。说的是在空中，悬浮着一个四方的平板，上面站立着5个人，同样的相貌，同样的装束，同样的面无表情。平板的中心是个看不见的支点，为了平衡，5个人必须寻找合适的位置。原本，简单的站在中... -
空标题文档
9.2 为什么存在不同种类的容器 为什么会有不同种类的容器呢？这是因为各种容器兼具长处和短处。 容器中的数据实际上是存放在内存中的。内存就像投币式储物柜，由固定大小的箱子按秩序排列，并编上序号（图 9.1）。容器的类型不同，内存中存储数据的方式也不同，其长处和短处正是由这些差异而来。接下来我们就来看一下存储数据方式的差异。 图 9.1 内存 固定... -
1.4 基本概念和术语
1.4 基本概念和术语 1.4.1 数据 1.4.2 数据元素 1.4.3 数据项 1.4.4 数据对象 1.4.5 数据结构 1.4 基本概念和术语 说到数据结构是什么，我们得先来谈谈什么叫数据。 正所谓“巧妇难为无米之炊”，再强大的计算机，也是要有“米”下锅才可以干活的，否则就是一堆破铜烂铁。这个“米”就是数据。 1.4.1 数据 ... -
6.6 数据结构的一些技巧
6.6 数据结构的一些技巧 多重循环 有很多函数的用法和数据结构的使用是息息相关的。前面我们学习了列表的基本用法，而在实际操作中往往会遇到更多的问题。比如，在整理表格或者文件的时候会按照字母或者日期进行排序，在 Python 中也存在类似的功能： num_list = [6,2,7,4,1,3,5]print(sorted(num_list)) ... -
空标题文档
12.15 双重列表：数据表 考虑数据如何存储在程序中时，可以用图直观地表示，这很有用。 变量有一个值。 列表就像是把一行值串在一起。 有时还需要一个包含行和列的表。 如何保存数据表呢？我们已经知道，列表中包含多个元素，可以把每个学生的成绩放在一个列表中，像这样： >>> joeMarks = [55, 63, 77, 81]>>>... -
1.3 数据结构起源
1.3 数据结构起源 1.3 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比如表、树和图等数据结构）的帮... -
8.8 总结
8.8 总结 8.8 总结 下面复习一下由标准Java（1.0和1.1）库提供的集合（BitSet未包括在这里，因为它更象一种负有特殊使命的类）： (1) 数组包含了对象的数字化索引。它容纳的是一种已知类型的对象，所以在查找一个对象时，不必对结果进行造型处理。数组可以是多维的，而且能够容纳基本数据类型。但是，一旦把它创建好以后，大小便不能变化了。 ...