初学python学习笔记——五类数据结构

数字

python和其他面向对象语言的不同是，python在进行变量命名时不需要进行类型声明。
a=10
print(a)

字符串

a=‘jiangancheng’
print(a)
print(a[0])
print(a[-1])
print(a[:5])

结果输出：
jiangancheng
j
g
jiang

列表

列表主要用来做数据处理，

a=[1,2,3,‘four’,‘five’]

索引

a=[1,2,3,‘four’,‘five’]
print(a[0:4])

结果输出：
[1, 2, 3, ‘four’]

列表相加

b=[6]
a=a+b
print(a)

结果输出：
[1, 2, 3, ‘four’, ‘five’, 6]

列表相乘

print(a*3) #重复输出

结果输出：
[1, 2, 3, ‘four’, ‘five’, 6, 1, 2, 3, ‘four’, ‘five’, 6, 1, 2, 3, ‘four’, ‘five’, 6]

修改列表

a=[1,2,3,‘four’,‘five’,6]
a[2]=a[2]*5 #修改数字
a[4]=5 #字符型改为数字
print(a)

结果输出：

[1, 2, 15, ‘four’, 5, 6]

列表的嵌套

p=[1,2,3]
q=[1,2,p,4]
print(len§)

print(len(q))
print(q)

结果输出：
3
4
[1, 2, [1, 2, 3], 4]

把链表当作堆栈使用

链表方法使得链表可以很方便的做为一个堆栈来使用，堆栈作为特定的数据结构，最先进入的元素最后一个被释放（后进先出）。用 append() 方法可以把一个元素添加到堆栈顶。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。例如:

stack = [3, 4, 5]
stack.append(6)
stack.append(7)
stack
[3, 4, 5, 6, 7]

stack.pop()
7

stack
[3, 4, 5, 6]

stack.pop()
6

stack.pop()
5

stack
[3, 4]

把链表当作队列使用

你也可以把链表当做队列使用，队列作为特定的数据结构，最先进入的元素最先释放（先进先出）。不过，列表这样用效率不高。相对来说从列表末尾添加和弹出很快；在头部插入和弹出很慢（因为，为了一个元素，要移动整个列表中的所有元素）。

要实现队列，使用 collections.deque ，它为在首尾两端快速插入和删除而设计。例如:

from collections import deque
queue = deque([“Eric”, “John”, “Michael”])
queue.append(“Terry”) # Terry arrives
queue.append(“Graham”) # Graham arrives
queue.popleft() # The first to arrive now leaves
‘Eric’

queue.popleft() # The second to arrive now leaves
‘John’

queue # Remaining queue in order of arrival
deque([‘Michael’, ‘Terry’, ‘Graham’])

元组

元组和列表很类似，它们经常被用来在不同的情况和不同的用途。元组有很多用途。例如 (x, y) 坐标对，数据库中的员工记录等等。元组就像字符串，不可改变。

字典

一个非常有用的 Python 内建数据类型是 字典 （参见 typesmapping ）。字典在某些语言中可能称为 联合内存 （ associative memories ）或 联合数组 （ associative arrays ）。序列是以连续的整数为索引，与此不同的是，字典以 关键字 为索引，关键字可以是任意不可变类型，通常用字符串或数值。如果元组中只包含字符串和数字，它可以做为关键字，如果它直接或间接的包含了可变对象，就不能当做关键字。不能用链表做关键字，因为链表可以用索引、切割或者 append() 和 extend() 等方法改变。

理解字典的最佳方式是把它看做无序的键： 值对 （key:value 对）集合，键必须是互不相同的（在同一个字典之内）。一对大括号创建一个空的字典： {} 。初始化链表时，在大括号内放置一组逗号分隔的键：值对，这也是字典输出的方式。

字典的主要操作是依据键来存储和析取值。也可以用 del 来删除键：值对（key:value）。如果你用一个已经存在的关键字存储值，以前为该关键字分配的值就会被遗忘。试图从一个不存在的键中取值会导致错误。

这里是使用字典的一个小示例:

tel = {‘jack’: 4098, ‘sape’: 4139}
tel[‘guido’] = 4127
tel
{‘sape’: 4139, ‘guido’: 4127, ‘jack’: 4098}

tel[‘jack’]
4098

del tel[‘sape’]
tel[‘irv’] = 4127
tel
{‘guido’: 4127, ‘irv’: 4127, ‘jack’: 4098}

list(tel.keys())
[‘irv’, ‘guido’, ‘jack’]

sorted(tel.keys())
[‘guido’, ‘irv’, ‘jack’]

‘guido’ in tel
True

‘jack’ not in tel
False
dict() 构造函数可以直接从 key-value 对中创建字典:

dict([(‘sape’, 4139), (‘guido’, 4127), (‘jack’, 4098)])
{‘sape’: 4139, ‘jack’: 4098, ‘guido’: 4127}
此外，字典推导式可以从任意的键值表达式中创建字典:

{x: x**2 for x in (2, 4, 6)}
{2: 4, 4: 16, 6: 36}
如果关键字都是简单的字符串，有时通过关键字参数指定 key-value 对更为方便:

dict(sape=4139, guido=4127, jack=4098)
{‘sape’: 4139, ‘jack’: 4098, ‘guido’: 4127}