时间:2024-11-03 17:00:30
从逻辑上可以把数据结构分为
从逻辑上可以把数据结构分为两大类:线性结构和非线性结构。
1. 线性结构:线性结构是指表中各个结点具有线性关系,即数据结构中的元素存在一对一的相互关系。线性结构是非空集,有且仅有一个开始结点和一个终端结点,所有结点都最多只有一个直接前趋结点和一个直接后继结点。线性表、栈、队列和串等都属于线性结构。
2. 非线性结构:非线性结构是指表中各个结点之间具有多个对应关系,即数据结构中的元素存在一对多或多对多的相互关系。非线性结构是非空集,一个结点可能有多个直接前趋结点和多个直接后继结点。
数据的存储方法有四种:顺序存储方法、链接存储方法、索引存储方法和散列存储方法。
《从逻辑上可以把数据结构分为》不代表本网站观点,如有侵权请联系我们删除
精彩推荐
点击排行