数据结构（一）综述

03-12 9529阅读 0评论

一、常见的数据结构

数据结构	优点	缺点
数组	查找快	增删慢
链表	增删快	查找慢
哈希表	增删、查找都快	数据散列，对存储空间有浪费
栈	顶部元素插入和取出快	除顶部元素外，存取其他元素都很慢
队列	顶部元素取出和尾部元素插入快	存取其他元素都很慢
二叉树	增删、查找都快	删除算法复杂
红黑树	增删、查找都快	算法复杂
位图	节省存储空间	不方便描述复杂的数据关系

二、线性结构

数组、链表、哈希表；队列、栈

java常见的8种数据结构_java 数据结构-CSDN博客

三、非线性结构有

堆、树(二叉树、B树、B+树

相关阅读：

1、【JavaEE多线程】Java 文件操作

2、【JavaEE多线程】深入解析Java并发工具类与应用实践

3、【数据结构】图论（图的储存方式，图的遍历算法DFS和BFS、图的遍历算法的应用、图的连通性问题）

4、JavaEE：HTTP协议

5、【大数据与云计算】虚拟机安装Linux

免责声明

1、本网站属于个人的非赢利性网站，转载的文章遵循原作者的版权声明。
2、本网站转载文章仅为传播更多信息之目的，凡在本网站出现的信息，均仅供参考。本网站将尽力确保所
提供信息的准确性及可靠性，但不保证信息的正确性和完整性，且不对因信息的不正确或遗漏导致的任何
损失或损害承担责任。
3、任何透过本网站网页而链接及得到的资讯、产品及服务，本网站概不负责，亦不负任何法律责任。
4、本网站所刊发、转载的文章，其版权均归原作者所有，如其他媒体、网站或个人从本网下载使用，请在
转载有关文章时务必尊重该文章的著作权，保留本网注明的“稿件来源”，并白负版权等法律责任。

手机扫描二维码访问