Python与数据结构总结（一）

一.学习了python的用处
python变量
1.内置函数type（）用来返回变量类型，内置函数isinstance（）用来测试是否为指定类型的实例。
2.状态机：在显式修改其类型或修改之前，变量将一直保持上次的类型。
3.字符串和元祖属于不可变序列，即不能通过下标方式修改其中的元素值。
>>>x=(1,2,3)
>>>print(x)
(1,2,3)
>>>x[1]=5
TypeError:'tuple'object does not support item assignment
4.允许多个变量指向同一个值。
>>>x=3
>>>id(x)
1786684560
>>>y=x
>>>id(y)
1786684560
但当其中一个变量修改值以后，其内存地址将会变化，这不影响另一个变量。
>>>x+=6
>>>id(x)
1786684752
>>>y
3
>>>id(y)
1786684560


Python基于值的内存管理方式
二.数据结构之算法
讲解了一个冒泡排序的算法
for(i=1;i {
  for(j=1;j<=n-i;j++)
    if(a[j]>a[j+1])
{temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;}