数据结构可以理解是计算机存储，组织数据的方式，类似俄罗斯方块游戏 怎样在有限的空间中存储更多的数据。
不同的数据结构，底层采用不同的存储方式（算法）,操作效率不一样，有些数据结构查询数据的速度快反则插入添加数据数据的速度慢。
数据结构主要是用于增删改查操作。
数组数组是一种连续的内存空间，每个元素都是按照索引有序进行存储。
数组的基本操作性能
增:如果元素添加在最后位置，直接添加，如果添加在最前面或者中问，需要先移动元素腾位置。然后添加元素。
删:如果删除最后一个位置的元素，直接删除，如果删除中间元素，需要把后面的元素移动。
改:给定索引的情况下,直接修改，在未给定索引的情况下需要先查找后修改。
查:给定索引的情况下,直接查找，在未给定索引的情况下一个一个查询。
结论：数组的数据结构做查询是和修改是非常快的，添加和删除操作比较慢。
链表链表结构有两种
1.单向链表：只能从头遍历到尾或者反过来
2.双向链表：可以从头遍历到尾也可以从尾遍历到头
链表可以理解唯把分散的内存空间看成节点（内存–>两部分）让他们连起来。
1.数据区域用于存储数据
2.地址区域用于存储下一个元素节点的地址
类如a b c三个节点 通过a节点的地址区域可以找到b节点的数据同时通过b节点的数据地址区域可以找到c节点元素。b进行添加只需要修改里面的地址区域即可。
链表的基本操作性能
增:不需要移动任何元素，添加效率高
删:不需要移动任何元素，删除效率高
改:每次都从头查找，然后修改改:每次都从头查找，然后修改
查:每次都从头查找查:每次都从头查找
结论：链表的数据结构做添加是和删除是非常快的，查询和修改操作比较慢。
队列队列是一种比较特殊的线性表，它只允许在表的前面进行删除操作，在表的后端进行插入操作。
单向队列：先进先出，只能从队列尾插入数据，只能从队列头删除数据。
双向队列：可以从队列尾/头插入数据，只能从队列头/尾删除数据。
结论：队列的数据结构最擅长操作头和尾。
栈栈是一种运算受限的线性表，后进先出。
结论：队列的数据结构最擅长操作头和尾。
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧