在计算机科学中,数据结构与算法不仅是一般程序设计的基础,而且还是设计和编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 数据结构与算法主要研究内容有:数据的逻辑结构,即数据关系之间的逻辑关系;数据的存储结构,即数据的逻辑结构在计算机中的表示;操作算法,即插入、删除、修改、查询、排序等。
数据结构的研究内容有哪些?
数据类型、数据的逻辑表示、数据的操作
就是按一定的逻辑结构,把数据组织起来,并选择适当的存储方法把逻辑结构组织好的数据存储到计算机的存储器里。
数据结构 (data structure)是带有结构特性的数据元素的集合,它研究的是数据的 逻辑结构 和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的 结构类型 。
数据的逻辑结构:集合、线性结构、树形结构、网状结构
数据的存储结构:顺序存储、链式存储(依赖地址)、索引存储=数据文件+索引表(目录)、散列存储
为什么要研究数据结构?
计算机的存储容量有限,如果不对数据结构进行合理设计,存储空间就会浪费。其次,数据结构是算法的基础,算法设计不好,就会出现效率低下的问题。