第一章 绪论
1.1数据结构在程序设计中的作用
数据要能被计算机处理,首先必须能够存储在计算机的内存中,这项任务称为数据表示。其核心是数据结构;一个实际问题的求解必须满足各项处理要求,这项任务称为数据处理,其核心是算法。
沃思公式:数据结构+算法=程序
1.2本书讨论的主要内容
由问题到想法需要分析问题,抽象出具体的数据模型,形成问题求解的基本思路;由想法到算法需要完成数据表示和数据处理;由算法到程序需要将算法的操作步骤转为某种程序设计语言对应的语句,换言之,就是用某种程序设计语言描述数据处理的过程。
非数值问题的数据组织和处理,主要内容有如下4点。
(1)数据的逻辑结构:线性表、树、图等数据结构,其核心是如何组织待处理的数据结构以及数据之间的关系。
(2)数据的存储结构:如何将线性表、树、图等数据结构存储到计算机的存储器中,其核心是如何有效的存储数据以及数据之间的逻辑关系。
(3)算法:如何基于数据的某种存储结构实现插入、删除、查找等基本操作,其核心是如何有效的处理数据。
(4)常用数据处理技术:包括查找技术、排序技术、索引技术等。
1.3数据结构的基本概念
1.3.1数