数据结构研究的是数据如何在计算机中进行组织和存储,使我们可以高效的获取数据或者修改数据
数据结构可以分成3种结构
数据库:需要大量数据结构知识,最重要的是树结构(AVL,红黑树,Treap,伸展树,B树) 哈希表
没有这些知识无法制作数据库
操作系统:快速多任务切换,用到系统栈,优先队列:堆
文件压缩:哈夫曼树(现在不用了)
通信录:Trie-前缀树
数据结构本事是大量算法的基石
寻路:图论算法:DFS(深度优先)使用栈,BFS(广度优先)使用队列
数据结构+算法=程序
数据结构研究的是数据如何在计算机中进行组织和存储,使我们可以高效的获取数据或者修改数据
数据结构可以分成3种结构
数据库:需要大量数据结构知识,最重要的是树结构(AVL,红黑树,Treap,伸展树,B树) 哈希表
没有这些知识无法制作数据库
操作系统:快速多任务切换,用到系统栈,优先队列:堆
文件压缩:哈夫曼树(现在不用了)
通信录:Trie-前缀树
数据结构本事是大量算法的基石
寻路:图论算法:DFS(深度优先)使用栈,BFS(广度优先)使用队列
数据结构+算法=程序