算法和数据结构是我们必须学习的知识点,因为程序设计=数据结构+算法。
数据结构:本质上就是把数据元素按照一定的规则组织起来的集合,用来组织和存储数据。
数据结构分为:逻辑结构和物理结构。
逻辑结构是一种抽象意义上的结构,不同逻辑结构按照对象中各个元素之间的关系分类。
逻辑结构分为:
1.集合结构:元素之间没有任何关系。
2.线性结构:元素之间存在一对一的关系。
3.树形结构:元素之间存在一对多的层级关系。
4.图形结构:元素之间存在多对多的关系。
物理结构是逻辑结构在计算机中真正的表达方式。也可以叫做存储结构。物理结构有:
1.顺序存储结构:把数据放到地址连续的存储单元里面,其物理和逻辑关系是一致的,如数组。
2.链式存储结构:把数据放到任意的存储单元中,这时候数据元素之间不能反映出元素之间的逻辑关系,因此引入了指针来存放数据元素的地址,这样通过地址来寻找相关联的元素位置,如链表。
本系列内容
1.算法分析
2.排序
3.线性表
4.符号表
5.树
6.堆
7.优先队列
8.并查集
9.图
面向对象概念:
https://baike.baidu.com/item/%E9%9D%A2%E5%90%91%E5%AF%B9%E8%B1%A1/2262089#3