数据结构与算法：python语言描述学习（六）

1. 对象关联的表示
   基本数据类型由计硬件和编程语言确定。
   在计算机中，表示数据元素之间的联系有两种技术：
   一种是：利用数据元素的位置来隐式表示。如果知道上一个元素的位置，哪位后面元素的卫士也就知道了。如果存储的是相同大小的元素，那么就可以根据元素位置计算公式来进行计算。序列数据元素中，元素的线性关系可以用这种方式来表示。
   另一种是：把元素之间的联系看做是一种数据，显式地表示在元素的内存中。用这种方式，可以表示元素中，任意复杂的关系。
2. 例子
   对一个书籍进行表示：
   
   如图所示。一个书籍对象可以表示成三部分。一个二元结构和两个独立的字符串。其中，二元结构表示了书籍对象的整体，表示了组成字符串之间的联系，及其组成字符串的引用信息。两个字符串表示，分别表示书籍对象的两个成分。采用的是上述方法中的第二种表示。

连续结构和链接结构是所有数据结构构造的基础。

2.Python对象和数据结构。

• python变量和对象。
  可以通过初始化，给对象约束一个值。可以通过赋值修改变量的值，这里的值就是对象。给变量约束一个对象，把该对象的标识存入该变量。变量与值之间有一定的约束关系。
  变量的值都是对象，可以是整数，浮点数或者其他类型的对象。

• python里面的几个标准数据类型。
  list：表，使用最多的组合数据类型。list对象是可变对象，在对象的存在期间可以可以任意的加入或者删除元素。在程序中，通常从空表开始，不断地扩充数，构造任意大的表。
  tuple(元组);使不变对象。只能在构造时一下子构造出来，不能逐步扩充。
  dict(字典)：支持基于关键码的数据存储和检索。这里的关键码只能是不变对象。在一个字典里可以容纳任意多的关键码、值关联。