下载掌阅APP，畅读海量书库
立即打开
在学习数据结构与算法之前，需要先了解一下程序设计。程序设计是给出现实世界中解决特定问题程序的过程。一般来说，计算机解决具体问题的主要步骤如下。
① 现实世界中具体问题的抽象，即从具体问题抽象出一个合适的数学模型。
② 算法设计，即设计一个解决此数学模型的优秀算法。
③ 问题的解答，即程序的编写、测试以及调试。
其中，建立数学模型是一个从具体到抽象的过程，它一般包括两个步骤。
① 分析具体问题，选定操作对象。
② 发现对象间的关系，并用数学语言进行描述。
在处理实际问题之前，我们需要解决如下两个问题。
① 如何使用计算机能够理解的数据形式来描述现实世界的问题。例如，要设计一个购物平台，首先要解决的问题就是要设计一个合理的数据结构来存储每件商品的编号、名称、分类、价格等信息。
② 如何根据问题确定算法和实现程序开发。例如，一个购物平台需要对商品信息进行管理，需要解决数据的输入、删除、修改、插入、排序、查询等问题。采用合适的算法设计策略，如何设计出能解决问题的高效算法合理的算法。
学习数据结构，可以选择总结和概括的学习方法，内容脉络会非常清晰。数据结构内容可以大致概括为“三种数据结构+两种存储方法+三种重要算法”的一条学习线路——三种数据结构即线性结构、树结构、图结构，两种存储方法即顺序存储和链式存储，三种重要算法即查找、插入、删除。
学习算法设计，首先要掌握不同算法设计策略（分治算法、动态规划算法、贪心算法、回溯法和分支限界法）的基本思想和基本理论，然后总结出不同算法设计策略的异同和用之解决一些问题的基本步骤及主要思路。