什么是Python字典和数据结构的区别?

时间:2012-11-09 22:13:33

标签: python dictionary data-structures

只是在python中研究一个项目的数据结构,并且无法解决这种形式的字典和数据结构的差异:

class Address:

    def __init__(self, house_number, house_street, house_city,
                 house_county, house_postcode):
        self.number = house_number
        self.street = house_street
        self.city = house_city
        self.county = house_county
        self.postcode = house_postcode

    def __repr__(self):
        return ('<Class: \'Address\', '+ str(self.number) + ' ' +
                self.street + ' ' + self.city + ' ' +
                self.county + ' ' + self.postcode + '>')


## Creates an object Address and assign it to a variable
my_address = Address(1, 'abc', 'def', 'ghi', 'jkl')

## Print the object My_address
print 'Address object:', my_address

print 'house number:', my_address.number

## change house number
my_address.number = 555

print 'NEW house number:', my_address.number

代码示例是根据约克大学讲座中的示例代码修改的。

2 个答案:

答案 0 :(得分:3)

python dict是一个高度优化的hash table,它是一种数据结构。

因此,换句话说,python dict是数据结构的一个例子。 setliststringunicode类型也是如此。自定义类也是另一种数据结构,可根据您的应用程序需求进行高度自定义。

来自WikiPedia entry on Data structure

  

在计算机科学中,数据结构是在计算机中存储和组织数据的一种特殊方式,以便可以有效地使用它。

答案 1 :(得分:0)

python中的数据结构可以具有列表,字典的形式,甚至对于仅使用pass关键字的emtpy类也是如此。它们就像C中的结构一样。 它们是那些实际上可以按某种顺序存储某些数据的对象。