数据结构的逻辑结构和物理结构

逻辑结构：

1.集合结构：像数学里面的集合，元素类比于集合的子集，同属于一个集合，但是毫无关联。

2.线性结构：像一串珠子，被剪开了，元素类似于里面的珠子，存在着一对一对关系。

3.树形结构：像树状图一样，一级下面接一级，存在一对多的关系。

4.图状结构：阔以看一个立体图形，比如正方形，上面每个点都最有三条线，存在多对多的关系在里面。

物理结构：

1.顺序结构:是把所有元素存放在一片连续的存储单元中,逻辑上相邻的元素存储在物理位置相邻的存储单元中,由此得到的存储表示称为顺序存储结构。

2. 链表结构:对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针域来表示,由此得到的存储表示称为链式存储结构。

3. 索引结构:每个数据结构建立索引表,每个数据元素占用表中的一项,每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。

4.散列结构:通过构造相应的散列函数,由散列函数的值来确定元素存放的地址。