python第二部分:数据结构（python 数据结构）

1、数据：

数据即信息载体，能够输入以计算机中并能被计算机识另、存储和处理的符号总称。

2、数据元素

数据元素是数据的基础单位又称为记录（Record)一般数据元素是由若干个基本项（或称字段、域、属性）组成。

3、数据结构

数据结构是指，数据元素与数据元素之间相互的关系，或组织数据的形式。

数据逻辑结构

指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

2.线性结构：数据结构中的元素存在一对一的相互关系；

3.树形结构：数据结构中的元素存在一对多的相互关系；

4.图形结构：数据结构中的元素存在多对多的相互关系。

数据存储结构

数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(也称为存储结构)。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。

数据的顺序存储结构的特点是：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；非顺序存储的特点是：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

线性存储结构：在内存中连续存储数据。

优点：查询速度快。

缺点：当插入数据时需要导内存位置，浪费大量时间

线性链式存储结构：在内存中排成一行，但不连续中间用结点连接

将线性表l=(a0,a1……a(n-1)中的元素分布在不同的存储块中，称为结点（尾结点除外），都持有指向一个结点的引用，这样所得到的存储结构称为连表结构。

L

优点：

.逻辑上相邻的两个元素ai,ai+1,其存储位置不一定相同

.存储稀疏，不必开避整块空间

.对表的插入删除效率较高

缺点：

.逻辑结构复杂不利于遍历

'''

数据结构:实现单链表的构建和功能操作

'''

#创建节点类

class Mode:

def __init__(self,val,next=None):

self.val=val#存储有用数据

self.next=next#循环下一个节点关系

mode1=Mode(1)

mode2=Mode(2,mode1)#mode2.next==mode1.next

mode3=Mode(3,mode2)#mode3.next==mode2.next

# Mode2中有mode1,mode3中有mode2互相连接