数据的逻辑结构分为线性结构和非线性结构。
线性结构,就是线性的,关系是一对一的一种状态呀。这种状态决定了它有且仅仅只有一个首结点和一个尾结点。
非线性结构就是和线性结构相对的。则关系不是一对一。分三部分:集合、树形结构、图结构。
数据结构分为数据的逻辑结构,数据的存储结构,数据的运算。
下面来叨叨数据的存储结构。
数据的存储结构依赖于计算机,肯定的呀,存在电脑上 肯定要跟电脑搭边,对不。数据的逻辑结点是不依赖于计算机的,因为逻辑是一种思想方法,这跟电脑是无关的。
数据的存储结构也叫物理结构的。
数据的存储结构分为四种:顺序存储结构,链式存储结构,索引存储结构,散列存储。
要用哪种数据的存储结构取决于算法的时间和空间的利用率。就是一种算法在各种存储结构中所花费的时间和空间,从而选择出一种最好的。
领取专属 10元无门槛券
私享最新 技术干货