信息学竞赛宝典:数据结构基础
上QQ阅读APP看书,第一时间看更新

为什么要学习数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构、物理结构和它们之间的关系,数据结构会对这些结构定义相适应的运算,设计出相应的算法,确保经过运算以后得到的新结构仍保持原来的结构类型。数据结构往往与高效的检索算法和索引技术有关。

据统计,当今处理非数值计算性问题占用了85%以上的机器时间,这类问题涉及的数据结构更为复杂,数据元素之间的相互关系一般无法用数学方程加以描述。因此,解决这类问题的关键不再是优化数学分析和计算方法,而是要设计出合适的数据结构。通常情况下,精心设计的数据结构可以带来更高的运行效率或者存储效率。

数据结构是计算机科学与技术、计算机信息管理等专业的基础课程,是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构,学习和掌握数据结构的相关知识,使我们能够更好地运用计算机来解决实际问题。可以说,数据结构是计算机学科知识结构的核心和技术体系的基石。