在刚开始学习数据结构,我推荐一定要搞懂三个问题,这将对我们学习数据结构的帮助很大,能让我们对数据结构有一个清晰的认识,问题如下
1.学习数据结构是干嘛用的?
2.什么是数据结构?
3.数据结构要学习什么?
明白了这两个问题,我们就知道了数据结构的作用是什么,如果对我们有用,那么我们应该怎样学习使用用它。
********************************************************************************************
以下是我对这两个问题的个人看法
1.学习数据结构是干嘛用的?
早期,计算机主要用于数值计算,那时候数据元素间的关系简单,计算复杂,软件设计者主要精力用于程序设计的技巧上,而对如何在计算机组织数据并不需要花费太多的时间更精力。但是随着计算机应用领域的扩展,计算机被越来越多地用于非数值计算,不再是单纯的数值数据。无法用数学公式或者数学方程来解决。这时我们就必须去考虑组织这些数据,而这些数据并不是杂乱无章的,它们一定有内在的联系,只要弄清楚它们之间本质的联系,就能使用计算机对大量的数据进行有效的处理。这就我们的数据结构所要研究的内容。
在举个例子:计算机在解决一个现实问题通常要进行以下几个步骤,见下图
而第一步将具体问题抽象为数学模型的实质是:
问题(机外表示、处理要求)->数学模型(逻辑结构、基本操作)->编程实现(存储结构、实现算法)
也就是将问题(机外表示、处理要求)->数学模型(逻辑结构、基本操作)
而这一步正是我们数据结构所干的事。
终上所述,我们大概知道了数据结构是将现实