数据结构是如此的重要,马上面对校园招聘我怎么能不重视。决定再学数据机构,本来是要看C++版的(主攻C++),但是偏偏最想看的书用的是C语言,不管了,大不了再用c++实现一遍就可以了。首先是对基本概念的理解:

   1.数据结构:是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。(附加:程序设计=数据结构+算法)

   2.数据:是描述客观事物的符号,是计算机中可以操作的对象,是能本计算机识别,并输入给计算机处理的符号集合。

   3.数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被成为记录。

   4.数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位。

   5.数据对象:是性质相同的数据元素的集合,是数据的子集。

   6.数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。(可以分为两种,逻辑结构和物理结构)

   7.逻辑结构:是指数据对象中数据元素之间的相互关系(集合结构,线性结构,树形结构,图形结构)

   8.物理结构:是指数据的逻辑结构在计算机中的存储形式。(顺序存储结构,链式存储结构)。

   9.数据类型:是指一组性质相同的值得集合以及定义在此集合上的一些操作的总称。(附加:抽象是指抽取事物具有的普遍性的本质)

   10.抽象数据类型(Abstract Data Type,ADT):是指一个数学模型以及定义在该模型上的一组操作。(仅仅取决于它的逻辑特性, 抽象的意义在于数据类型的数学抽象特性。)

它的标准格式:ADT 抽象数据类型名

   Data  数据元素之间逻辑关系的定义

   Operation

       操作1

               初始条件    

               操作结果描述

      操作2

。。。。。

   endADT