python中的数据结构(一)

数据结构概述

数据结构包括:序列、字典、集合。
序列包括 字符串（str）、列表、元组。

序列通用操作

在python中，字符串、列表和元组都属于序列。
序列的一些通用操作包括:
 -索引
 -切片
 -加
 -乘
 -检查某个元素是否属于序列的成员
 -计算序列的长度
 -找出最大和最小元素等。

序列相关操作

标准类型运算符	序列类型运算符	内建函数
值比较	获取	序列类型转换内建函数
对象身份比较	重复	序列类型可用内建函数
布尔运算	连接、判断

标准类型运算符

值比较
<、>
<=、>=
==、！=

对象身份比较
is
is not

布尔运算
not
and
or

标准类型运算符示例

>>>'apple'<'banana'
True
>>>[1,3,5]!=[2,4,6]
>True
>>>aTuple=('BA','The Boeing Company','122.64')
>>>bTuple=aTuple
>>>bTuple is not aTuple
>False
>>>('86.40'<'122.64')and('apple'>'banana')
>False

序列类型运算符

x in s
x not in s
s+t
s * n,n * s
s[i]
s[i:j]
s[i:j:k]

序列的索引

• 序列中所有元素都有编号。从0开始递增。这些元素可以通过编号分别访问。索引有正索引和负索引，可根据实际情况选用。
• 例如：字符串’apple’的正索引和负索引
  S[0] S[1] S[2] S[3] S[4]
  0   1   2   3   4
  A  P P  L  E
  S[-5] S[-4]S[-3]S[-2]S[-1]

序列类型运算符示例

>>> week=['monday','tuesday','wenday','thurday','friday',
'saturday','sunday']
>>>print(week[1],week[-2],'\n',week[1:3],'\n',week[: 6],'\n','week[: : -1]')

>tuesday saturday
>['tuesday',wednesday]
>['monday','tuesday','wenday','thurday','friday',
'saturday','sunday']
>['sunday','saturday','friday','thurday','wednesday','tuesday','monday']

'apple'*3
'appleappleapple'
'pine'+'apple'
'pineapple'

序列类型转换内置函数

list
str()
tuple

str(123.45)
'123.45'
list('hello,')
['h','e','l','l','l','o',',']
tuple('hello')
('h','e','l','l','l','o')

序列类型其他常用内建函数

enumerste	reversed
len	sorted
max	sum
min	zip