![数据结构与算法(Java版·第2版)](https://wfqqreader-1252317822.image.myqcloud.com/cover/932/49447932/b_49447932.jpg)
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人
1.3.4 数据结构的Python语言描述
Python是一门强大而且应用广泛的动态语言,语法自然而易于使用,与Java语言一样有广泛的平台支持,大量应用在Web和Internet开发、科学计算和统计、人工智能、教育、商业桌面应用等各个领域。
作为面向对象的语言,Python和Java在语法上有一定的相似性,在此特给出Python语言的描述结构以作参考。
下面是一个典型的Python面向对象程序。
![](https://epubservercos.yuewen.com/1EC278/29013045504427706/epubprivate/OEBPS/Images/19_01.jpg?sign=1739280751-WHYFTOrksAIy5Ah39p2etuYtMSthRmPw-0-1cb1470965ed16a6539a59427ef58e9e)
下面是类Data的使用方式
![](https://epubservercos.yuewen.com/1EC278/29013045504427706/epubprivate/OEBPS/Images/19_02.jpg?sign=1739280751-fqLUhjMkK6JfNZHOMagkhLaVc0tmjRnr-0-3e4a86444e1e780350b1f4fa0e2bdf52)
有以下几点需要注意:
1)Python没有明确的数据类型,所以也不需要进行类型声明,变量随使用而定义。
2)Python类变量作用域默认为public,类属变量使用[self.变量名]定义和使用。
3)类变量的初始化方式为直接以函数形式调用类名。
4)类的构造函数统一以__init__为名。
5)类方法必须包含代表本类对象的self关键字。
6)Python使用缩进区分代码结构。
与Java语言类似,Python对于链式存放a1,a2,…,an的数据结构,存放每个数据元素的结点可以定义为结点类:
![](https://epubservercos.yuewen.com/1EC278/29013045504427706/epubprivate/OEBPS/Images/19_03.jpg?sign=1739280751-sEuUd01ZKIzlZwANs5PUXVENYFIGLPzs-0-4922eaebb60100e5571f1594d4c87504)