数据结构再学习：相关基本概念的了解和记录

2019独角兽企业重金招聘Python工程师标准>>>

    链接地址：http://www.xx566.com/detail/116.html

    在程序设计领域，数据结构和算法的要求一直很重要，能真正做到深入理解和把握的少之少，这是由于数据结构和算法的学习过程比较枯燥，最近由于对自我人生职 业规划的调整，同时也是为了自我知识能力的提升，加上在大学期间对其的学习比较粗糙，决定重新去梳理和学习数据结构与算法，同时也自我约束做一些学习笔 记，这里先对数据结构相关基本概念做一些了解和记录。

    数据（data）：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。一切可以输入计算机并能被处理的都是数据。

    数据元素（data element）：是组成数据的、有一定意义的基本单位，在计算机中通常作为一个整体处理，也被称为记录。数据元素由若干个数据项组成。

    数据项：具有原子性，是数据不可分割的最小单位。

    数据对象（data object）：是性质相同的数据元素的集合，是数据的子集。

    数据结构（data structure）：是相互之间存在一种或多种特定关系的数据元素的集合。从数据结构的逻辑层面，即数据的逻辑结构来分，分为：集合结构、线性结构、树 形结构和图形结构。从数据结构的物理层面，即数据的物理结构来分，分为：顺序存储结构和链式存储结构。数据结构是抽象数据类型（ADT）的物理实现。

    常用的数据结构主要有：线性表、栈、队列、树和图，其中线性表、栈、队列属于线性结构，树和图属于非线性结构，这几种常用的数据结构，后面都将会陆续学习到。

    数据类型（data type）：是一组性质相同的数据元素的集合以及加在这个集合上的一组操作。

    抽象数据类型（abstract data type，简称ADT）：是描述数据结构的一种理论工具，由一种数据模型和在该数据模型上的一组操作组成。

    在Java语言中，我们学习的一些基本概念也可以很好的与数据结构中的一些概念进行对应，（以下内容摘自：《Java算法与数据结构》周鹏著），数据元素 可以对应到类，其数据项就是类的成员变量，某个具体的数据元素就是某个类的一个实例；数据的顺序存储结构和链式存储结构可以通过一维数组以及对象的引用来 实现；抽象数据类型也可以对应到类，抽象数据类型的数据对象与数据之间的关系可以通过类的成员变量来存储和表示，抽象数据类型的操作则使用类的方法来实 现。

转载于:https://my.oschina.net/realfighter/blog/349739