逻辑结构:
1.集合结构:像数学里面的集合,元素类比于集合的子集,同属于一个集合,但是毫无关联。
2.线性结构:像一串珠子,被剪开了,元素类似于里面的珠子,存在着一对一对关系。
3.树形结构:像树状图一样,一级下面接一级,存在一对多的关系。
4.图状结构:阔以看一个立体图形,比如正方形,上面每个点都最有三条线,存在多对多的关系在里面。
物理结构:
1.顺序结构:是把所有元素存放在一片连续的存储单元中,逻辑上相邻的元素存储在物理位置相邻的存储单元中,由此得到的存储表示称为顺序存储结构。
2. 链表结构:对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针域来表示,由此得到的存储表示称为链式存储结构。
3. 索引结构:每个数据结构建立索引表,每个数据元素占用表中的一项,每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。
4.散列结构:通过构造相应的散列函数,由散列函数的值来确定元素存放的地址。