1,逻辑结构: 所谓逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系。 注:所有的数据都是由数据元素构成,数据元素是数据的基本构成单位。而数据元素由多个数据项构成。 逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。也可以统一的分为线性结构和非线性结构。 2,物理结构(又称为存储结构): 数据的物理结构就是数据存储在磁盘中的方式。官方语言为:数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素间关系的表示。 而物理结构一般有四种:顺序存储,链式存储,散列,索引 3,逻辑结构的物理表示: 线性表的顺序存储则可以分为静态和非静态:静态存储空间不可扩展,初始时就定义了存储空间的大小,故而容易造成内存问题。 线性表的链式存储:通过传递地址的方式存储数据。 单链表:节点存储下一个节点的地址-------------->单循环链表:尾节点存储头结点的地址 双链表:节点存储前一个和后一个节点的地址,存储两个地址。---------------->双循环链表:尾节点存储头结点的地址。 4,高级语言应用: 数组是顺序存储 指针则是链式存储 |
|
来自: Sophia_Study > 《-计算机常用基本词汇》