数据结构简述

// 数组和单向链表和双向链表别的区别
    数组不能自动分配内存,每个元素都有下标索引,查询速度快,增删慢(每次插入数据或者删除数据,数组内的元素都会从插入或者删除的位置往后退一位或者前进一位)
    单向链表每个节点都有一个指针指向下一个节点,(每个节点分两部分,一部分保存这个节点的信息,另一部分保存下一个节点的地址),内存利用率高(动态分配内存),插入和删除速度较快,查询慢(需要从第一个元素依次往后查询)
     双向链表每个节点有两个指针,一个指针指向上一个节点,另一个指向下一个节点,查询也比单向链表快
// 既然双向链表这么好用,为什么市面上单项链表使用的这么多呢
    单向链表有一个指针,双向链表有两个指针,在64位的操作系统中,每个指针要占用8个字节的内存空间,然而大部分应用对于时间效率的追求并没有那么高,所以设计时就采用了时间换空间的方式,这是一个项目工程总体上的衡量
    
// 线性结构
数据结构中的元素存在一对一的相互关系；
// 树形结构
数据结构中的元素存在一对多的相互关系；
// 图形结构
数据结构中的元素存在多对多的相互关系。