重拾数据结构之一

Posted 2020-08-09

前言

久违来一发，回来学校也都两周了，想想也该定下来学学点什么了，突然发现以前学的好像都已经忘的差不多了，而且以前学的也学得云里雾里，所以今天我要重拾数据结构。

何为数据结构

数据是描述客观事实的数和字符的集合，人们通常以数据元素作为数据的基本单位，比如52班的每个学生记录都是一个数据元素数据项是具有独立含义的最小数据单位。

数据结构是指所有数据元素已经数据元素之间的关系数据结构包括以下几个方面：
    1、数据元素之间的逻辑关系，即数据的逻辑结构，它是数据结构在用户面前呈现的形式
    2、数据元素及其关系在计算机存储器中的存储方式，即数据的存储结构，也称为数据的物理结构
    3、施加在数据上的操作，即数据的运算
总的来说，数据结构分为 逻辑结构和存储结构逻辑结构   

集合：指数据元素之间除了“同属一个集合”的关系外，别无其他关系

线性结构：指该结构中的数据元素存在一一对映的关系，线性表就是一种典型的线性结构

    

树形结构：是指该结构中的数据元素存在着一对多的关系，树形结构可以应用于数据库的设计，下图是我在一个博客中找的：http://blog.csdn.net/tiantiandjava/article/details/45390859
    

图形结构：是指该结构中的数据元素之间存在多对多的关系

存储结构    

顺序存储结构：该结构是把逻辑上相邻的数据元素（节点）存储在物理位置上相邻的存储单元里，例如磁盘的存储就是顺序存储
链式存储结构：不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构的可随机存取的优点，不过在插入和删除元素时比较方便。通常链式存储结构要借助计算机程序设计语言（例如c/c++）的指针类型来描述    

索引存储结构：该结构通常是在存储数据元素（节点）信息的同时，还建立附加的索引表，索引表记录的是下一个节点的关键字与地址
哈希存储结构：该结构的基本思想是根据节点的关键字通过哈希汗死直接计算出一个值，并将这个值作为该数据元素（节点）的存储地址，例如哈希表

数据类型数据类型在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。（来源于百度百科）

引用

《数据结构教程》