目录
1、为什么要学习数据结构?
数据结构是所有计算机专业的同学必学的课程。
数据结构研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据或者修改数据。
2、有哪些数据结构?
集合、线性结构、树形结构、图形结构
- 集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系
- 线性结构:数据结构中的元素存在一对一的相互关系。例如:数组,栈,队列,链表,哈希表 等
- 树形结构:数据结构中的元素存在一对多的相互关系。例如:二叉树,二分搜索树,AVL,红黑树,Treap,Splay,堆,Trie,线段树,K-D树,并查集,哈夫曼树等
- 图形结构:数据结构中的元素存在多对多的相互关系。例如:邻接矩阵,邻接表
我们需要根据应用的不同,灵活选择最合适的数据结构