数据结构是计算机存储粑颇岔鲷、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集杌丰居瘁合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构包含3个方面的内容:
数据的逻辑结构:即数据元素之间的逻辑关系,可看做是从具体问题抽象出来的数学模型。
数据的存储方式:数据元素及其逻辑关系在计算机存储器中的表现形式。
数据的运算:对数据施加的操作。
扩展资料
数据结构是一个有机的整体
数据的逻辑结构、存储结构和运算是一个整体,单独去理解其中任何一个都是不全面的,因为:
同一个逻辑结构可以有不同的存储结构。
同一种逻辑结构也可以有不同的数据运算集合,即任何一个发生变化都会产生一个全新的数据结构,他们是有机的整体,缺一不可。
数据结构的存储方式
顺序存储方式:就是数据在连续的内存区域顺序存放,一般是数组的方式。
链式存储方式:一般是链表的方式。
索引存储方式:采用附加的索引表来存储结点信息。
散列存储方式:根据节点的关键字直接计算出该结点的存储地址的存储方式。
参考资料来源: