java数据结构基础:绪论

java数据结构基础:绪论,博智网带你了解详细信息 。
目录

  • 基本概念和术语
    • 数据
    • 数据元素
    • 数据项
    • 数据对象
    • 结构
    • 数据结构
    • 逻辑结构与物理结构
    • 逻辑结构
    • 物理结构
    • 抽象数据类型
  • 总结

    基本概念和术语要想知道数据结构是什么,我们首先得去知道,数据和结构是什么;
    数据结构=数据+结构
    也就是说,我们先去研究数据,再去把这些数据组成一定得样子(结构),自然而然的成了数据结构
    数据
    数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合
    这样说可能还是有人觉得头痛,说直白点,空气粒子组成了空气,一个个的人组成了一群人,这样就懂了吧 。
    以后见了面你就可以跟别人说,你是一个数据,看人家会不会揍你
    但是,你理解可以去这么理解,用的话不能这么去用,我们这儿说的数据,是一个抽象性的概念,其实也就是符号,比如,你的for循环 。所以这些符号必须满足两个条件:
    • 可以输入到计算机中
    • 能被计算机程序处理

    数据元素
    数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理 。也被称之为记录
    比如,在人类中,人就是数据元素,在动物中,鸡鸭鱼这些就是数据元素;
    数据项
    数据项:一个数据元素可以由瑞刚额数据项组成;数据项是不可分割的最小单位
    举个例子:组成人这样的数据元素就是由耳朵,鼻子,眼睛这样的数据项组成
    我们在真正讨论问题的时候,主要还是数据元素,而不是去讨论数据项 。你看个电影不可能一直去研究别人演员撒 。
    数据对象
    数据对象:是性质相同的数据元素的集合,是数据的子集
    人都有生日吧,都有年龄吧,都有姓名吧,这就是他们的性质 。
    为什么又说是性质相同的数据元素的集合呢?你在定义一个类的时候,你会去根据某一个人去定义吗?不会吧,你肯定是根据总体的特征去定义,比如:
    class Person(){ private String name; private String addr; private int age;}
    你肯定是这样去定义,而不是:
    class Zhangsan(){ private int money; private int age;}
    懂了吧 。
    结构
    简单理解就是关系 。比如分子结构,就是说组成分子的原子之间的排列方式 。
    在现实世界中,所有的数据元素都不是独立的,二十有特定的关系连接在一起的,我们就将这些关系称之为结构
    比如你和你的亲戚,一方有难,八方支援的道理总得知道 。
    数据结构
    是相互之间存在一种或多种特地给关系的数据元素的集合
    这下你看完了前面的,就知道了数据结构是啥了吧 。
    所以,要想编写出一个好的程序,必须分待处理对象的特性以及个处理对象之间存在的关系 。这也就是我们为什么要学习数据结构的意义 。
    我们提到了很多次的关系,到底是什么样的关系,我们往下看看?
    逻辑结构与物理结构按照我们看待的方式不同,分为逻辑结构和物理结构
    逻辑结构
    逻辑结构:是指数据对象中数据元素之间的相互关系
    这其实也是我们最需要关注的东西;逻辑结构又分以下四种:
    集合结构
    集合结构中的数据元素除了同属于一个集合外,他们之间没有任何关系 。各个数据元素是平等的,他们的共同属性就是同属于一个集合 。
    就比如说,你和你的大学同学都处于同一个教室,但是你和他们并不是很熟
    在数据结构中,集合就很类似于数学当中的集合,长这样:
    java数据结构基础:绪论


    java数据结构基础:绪论


    java数据结构基础:绪论


    java数据结构基础:绪论


    java数据结构基础:绪论


    java数据结构基础:绪论


    java数据结构基础:绪论


    推荐阅读