数据的逻辑结构和存储结构有何不同?
数据的逻辑结构
和物理结构
是数据结构的两个密切相关的方面,同一逻辑结构可以对应不同的存储结构
。
算法的设计取决于数据的逻辑结构,而算法的实现依赖于指定的存储结构。
数据的逻辑结构有几种?
4种
1.集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
2.线性结构:数据结构中的元素存在一对一的相互关系;
3.树形结构:数据结构中的元素存在一对多的相互关系;
4.图形结构:数据结构中的元素存在多对多的相互关系。
数据的存储结构有几种?有何区别?
2种,分别是顺序存储
和链式存储
。
顺序存储的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系;
链式存储的特点是借助指针表示数据元素质检单逻辑关系。
比如有如下结构,可以用顺序存储或者链式存储
线性结构如数组
的存法,按一定顺序存放;
而链式结构如链表的存法,结点可以任意存放,如图,所以要用next相连,以保证每一个结点都有唯一确定的前驱和后继。