数据结构的学习过程第一天

今天是我自学数据结构的第一天，学习了几个名词，说实话真心没看懂。

第一步，我先看了前言，据作者说c语言不是描述数据结构的好工具，所以虽然这本书是以c语言为工具讲述的数据结构但是，加入c++的工具比如引用调用&。

第二步，本书向我讲解了什么叫抽象数据类型，说实话真心没看懂，但是也有些理解，就是抽象数据结构大概就是，一个数学模型但是还有其对其操作。

（开始转载）

虽然不同的计算机有不同的硬件系统，但实际上高级语言编写者才不管程序运行在什么计算机上，他们的目的就是为了实现整形数字的运算，比如a+b等。他们才不关心整数在计算机内部是如何表示的，也不管CPU是如何计算的。于是我们就考虑，无论什么计算机、什么语言都会面临类似的整数运算，我们可以考虑将其抽象出来。抽象是抽取出事物具有的普遍性本质，是对事物的一个概括，是一种思考问题的方式。

我们对已有的数据类型抽象，就有了抽象数据类型。

抽象数据类型（ADT）是指一个数学模型及定义在该模型上的一组操作。它仅取决于其逻辑特征，而与计算机内部如何表示和实现无关。比如刚才说得整型，各个计算机，不管大型机、小型机、PC、平板电脑甚至智能手机，都有“整型”类型，也需要整形运算，那么整型其实就是一个抽象数据类型。

（end）

数据结构呢，我们总是为了完成一个功能或者目的写程序，但不管什么程序、代码实际上都是一些指令的集合，说白了就是在描述“怎么做”，而光知道怎么做还只是问题的一半，还要知道“做什么”，也就是刚才那些指令的对象是谁，自然肯定是相关的数据，比如说学生信息管理中，指令是增加学生，那他的对象就是学生信息这种数据，指令是成绩统计，那对象就是学生的成绩数据，而在我们的程序中，数据也必须要有一种很明确的组织表示方式，只要这样我们才能在这种具体明确的实体上编写指令，比如说学生数据可以定义为一个多维的数组，只有这样我们再写增加学生时，才能知道具体增加就是增加一个数组元素并未其赋值。所以数据结构就是相互之间有联系的具有某种组织方式的数据集合。
抽象数据类型相比较数据结构要具体一些，我们光有了数据结构还不够，因为数据是各种各样的，对于不同数据，我们能采取的方法也不一样，比如说学生数据可以增减，成绩数据可以进行算数运算，但是为什么说抽象呢，也就说他并不是具体整型还是字符型这种基本类型，而是我们根据我们要解决的实际问题，对应现实世界所描述的一种和现实世界中的实体对应的数据类型，而且这种抽象的数据类型还包括能够对于他实行的操作，比如说我们定义一种数据类型叫“学生”，具体的数据我可以定义一中类似表的结构存储，而且还要定义一些操作，比如说添加学生，删除学生，这两部分就共同组成了“学生”这个抽象的数据类型。

明天开始整理，睡觉先。