• 第一章 数据结构概论


    1.1  什么是数据结构

      在数据结构中数据之间的关系主要有两种:线性关系和非线性关系(非线性关系又分为树形关系和图形关系)。

      

      如上图:每个数据单位(一条学生记录)相邻的前一个数据单位最多只能有一个(第一个没有),相邻的后一个数据单位最多只能有一个(最后一条没有)。这种数据单位的集合成为数据集合,这种数据之间的关系成为线性关系(这种数据文件就是一个线性表)。

      我们的电脑硬盘中的目录文件结构,是一个树形结构(树形关系),这种即是非线性的;

      多台电脑之间互相通信的多对多的关系,属于非线性关系中的图关系。

      数据结构定义:数据结构是研究数据存储、数据之间的关系及对数据实现各种操作的一门学科。定义记作:Data-Structure=(D,R)D是数据的有限集合,R是D上的关系。

      数据类型:是指在一个值的集合以及在这些只上第一的一组操作的总称。java中整数类型、字符类型、逻辑类型。

      根据数据结构(逻辑结构和存储结构)特性在数据的生存期间的变动情况,可将数据结构分为静态结构和动态结构。静态结构是指在数据存在期不发生任何变动,例如高级语言中的静态数组;动态结构式子在一定范围内结构的大小可以发生变动,如使用的堆栈。

       未完待续...........

  • 相关阅读:
    springboot+mybatisplus使用xml找不到mapper的解决办法
    PDF转换成Word文档
    Mybatis-Plus增删改查
    Redis 常用命令
    Java 获取两个List<String>中不同的数据
    controller 返回界面 中文乱码
    Navicat已经成功连接,密码忘记的解决方案
    List数组指定切割
    xml字符串转换成Map
    Java 前一个月的最后一天日期计算
  • 原文地址:https://www.cnblogs.com/huaxueyihao/p/6562129.html
Copyright © 2020-2023  润新知