数据结构与算法(Java版·第2版)
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

1.3.4 数据结构的Python语言描述

Python是一门强大而且应用广泛的动态语言,语法自然而易于使用,与Java语言一样有广泛的平台支持,大量应用在Web和Internet开发、科学计算和统计、人工智能、教育、商业桌面应用等各个领域。

作为面向对象的语言,Python和Java在语法上有一定的相似性,在此特给出Python语言的描述结构以作参考。

下面是一个典型的Python面向对象程序

下面是类Data的使用方式

有以下几点需要注意:

1)Python没有明确的数据类型,所以也不需要进行类型声明,变量随使用而定义。

2)Python类变量作用域默认为public,类属变量使用[self.变量名]定义和使用。

3)类变量的初始化方式为直接以函数形式调用类名

4)类的构造函数统一以__init__为名

5)类方法必须包含代表本类对象的self关键字

6)Python使用缩进区分代码结构

与Java语言类似,Python对于链式存放a1,a2,…,an的数据结构,存放每个数据元素的结点可以定义为结点类: