最近重新学起了数据结构与算法。这些知识在实际工作中用的比较少,但这些是基础,掌握这些可以解决一些复杂业务,做出高性能系统。下面分享学习成果。
1 数据 , 数据结构 ,算法 的理解。
数据是抽象概念,在计算机语言中划分为int float double long 等基础类型。数据之间存在某种特定关系,这种关系就是结构。
数据结构是指数据对象中数据元素之间的关系(也可以理解为数据以某种形式(线性或非线性)存储)。
算法是独立存在的一种解决问题的方法和思想。
2 数据结构分为线性结构和非线性结构
2.1 线性结构根据存储结构分为顺序存储(存储空间连续)和链式存储(存储空间非连续)。
顺序存储为数组。链式存储为链表 。队列 栈(可以用顺序存储也可以链式存储表示)。
2.2非线性结构
二维数组,多维数组,广义表,树结构,图结构