-
3.7 单链表的读取
3.7 单链表的读取 3.7 单链表的读取 在线性表的顺序存储结构中，我们要计算任意一个元素的存储位置是很容易的。但在单链表中，由于第i个元素到底在哪？没办法一开始就知道，必须得从头开始找。因此，对于单链表实现获取第i个元素的数据的操作GetElem，在算法上，相对要麻烦一些。 获得链表第i个数据的算法思路： 1.声明一个指针p指向链表第一个结点，... -
7.3 图的抽象数据类型
7.3 图的抽象数据类型 7.3 图的抽象数据类型 图作为一种数据结构，它的抽象数据类型带有自己特点，正因为它的复杂，运用广泛，使得不同的应用需要不同的运算集合，构成不同的抽象数据操作。我们这里就来看看图的基本操作。 ADT 图( Graph ) Data 顶点的有穷非空集合和边的集合。 Operation Create... -
空标题文档
第6章 创建容器和集合 我们可以通过扩展不同的抽象基类的方式来创建新的集合。抽象基类为我们提供了扩展内置容器的基本准则。这让我们可以修改现有的属性或者重新定义更加符合我们需求的新数据结构。 我们会介绍容器的抽象基类的基本知识。Python使用了很多抽象基类来组合内置类型，例如list、tuple、dict、set和frozenset。 我们会重温各种... -
2.2 数据结构与算法关系
2.2 数据结构与算法关系 2.2 数据结构与算法关系 我们这门课程叫数据结构，但很多时候我们会讲到算法，以及它们之间的关系。市场上也有不少书叫“数据结构与算法分析”这样的名字。 有人可能就要问了，那你到底是只讲数据结构呢，还是和算法一起讲？它们之间是什么关系呢？干吗要放在一起？ 这问题怎么回答。打个比方吧，今天是你女友生日，你打算请女友去看爱情音...