数据结构

概念

• 数据结构是通过某种方式组织在一起的数据元素的集合；
• python中，最基本的数据结构是序列；
• python中包含6中序列，最重要的是列表和元组，其他还包括字符串、unicode字符串、buffer对象、xrange对象；

序列操作

• 动作：索引(indexing)、分片(slicing)、加(adding)、乘(multiplying)、检查成员资格、迭代；
• 函数：计算序列长度、找出最大、最小值；

具体内容

• 索引
  • 所有序列都可以通过x[0]这种方式进行索引，使用负数时，会从右边进行计数；
  • 字符串字面值能够直接使用索引，其他序列字面量也可；
  • 如果一个函数返回一个序列，则可以直接对返回结果进行索引操作；
• 分片
  • 索引可以访问单个元素，分片可以访问一定范围内的元素；
  • 分片中第一个索引的元素包含在分片内，第二个索引的元素不包含在分片内；
  • 如果分片中包含序列的开头或者结尾，只需要把第一个（开头）索引或者第二个索引（结尾）置为空即可；
  • 正步长从左向右计算，负步长从右向左计算
• 序列想加
  • 想加代表连接在一起，也可以理解成追加
  • 只有相同类型的序列才可以想加
• 乘法
• 空列表：形式为[]，里面什么东西都没有
• 初始化：s = [None]*10，None 是Python的一个内键值
• in 和+ * 不同，运算符为布尔运算符，返回布尔值
• min max len是内建函数，min max的参数不是列表，而是以多个数字直接作为参数