兄弟你好,在我刚刚看数据结构的时候也感到纳闷,怎么教材后两个定义。在后来,仔细的阅读了一篇教材《c语言程序设计教程》后在回来看《数据结构》,才知道自己是弄混了数据结构和抽象数据类型两个定义。
数据结构反映数据的内部构成,即数据由那部分构成,以什么方式构成,以及数据元素之间呈现的结构。是数据在计算机内部存在的形式,反映数据的逻辑关系和早计算机内存储安排。
抽象数据类型是从软件设计的角度出发,从数学模型中抽离出逻辑数据结构和逻辑数据结构上的一组操作,此时并不考虑计算机具体的存储结构和操作的具体实现。可用三元数组(D,S,P)表示。
你所说的两个定义其实是两个不同的定义,并没有冲突,是为了研究的需要从不同角度的定义。你还是人人看看《数据结构》第一章吧。
上面的三点说的有些抽象太过于一般化,其实就是定义一些类型,并给出这些类型所支持的操作。这些操作。比如定义了矩阵类型的数据结构,那么这种数据结构必须要支持矩阵的基本加减乘法等运算,否则这种结构就不能成为是矩阵类型的数据结构。不知道对你是否有用