玩转数据结构 java描述 一 概况
第一章 介绍,数据结构是计算机专业的同学必学的课程 数据结构研究的是数据如何在计算机进行组织和存储,使得我们可以高效的获取数据或者修改数据。 数据结构可以分为三种结构: 线性结构:数组;栈;队列;链表;哈希表 树结构:二叉树,二分搜索树,AVL,红黑树,Treap,Splay,堆,Trie,线段树,K-D树,并查集,哈夫曼树 图结构 邻接矩阵,邻接表 我们需要根据应用的不同,灵活选择最合适的数据结构, 例子: 1,数据库, 它已经封装好了,使用SQL语言就可以使用数据库, SELECT * FROM 慕课网 WHERE interest = "数据结构" 里面最重要的是使用树结构:AVL,红黑树,Treap,伸展树,B树, 还有很重要的哈希表 2,操作系统 涉及非常多的数据结构,1个例子,多任务切换,涉及: 系统栈,递归调用就需要系统栈 优先队列:堆。 有了优先队列,操作系统才可以快速在多个任务之间比较他们的优先级,实现任务的切换 3,文件压缩 不只是RAR,计算机中的PNG,MP3,PDF都是对不同的文件进行了一定的压缩处理, 最基础的压缩算法使用的是哈夫曼树, 哈夫曼树很简单,现在...