数据结构的基本术语(分清楚逻辑结构和存储结构)

基本术语

数据

数据元素,数据对象,数据类型 ,抽象数据类型

数据结构

在任何问题中,数据元素都不是孤立存在的,它们之间存在某种关系,这种数据元素相互之间的关系称为结构( Structure)。数据结构是相互之间存在一-种 或多种特定关系的数据元素的集合。数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面,一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采用的存储结构”。

数据结构三要素

逻辑结构,存储结构,运算


逻辑结构
存储结构

运算:定义实现

注

分清楚逻辑结构和存储结构

线性结构

有线性表,队列,栈,数组等他们可以用不同的存储结构。
一般线性表可以有不同的存储结构:用数组顺序存储是顺序表,用连接存储是链表,
队列也可以用不同的存储结构:数组顺序存储是顺序队列,用连接存储是链式队列,
栈也可以分为顺序栈和链栈

非线性结构

树可以有不同的存储结构,可以顺序存储,也可以链式存储
比如:满二叉树和完全二叉树就可以用顺序存储即用数组存储
其他二叉树一般使用链式存储即设置一个数据域和两个指针域。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容