数据结构与算法:程序设计的核心

发表时间: 2020-08-22 00:02

最近重新学起了数据结构与算法。这些知识在实际工作中用的比较少,但这些是基础,掌握这些可以解决一些复杂业务,做出高性能系统。下面分享学习成果。

1 数据 , 数据结构 ,算法 的理解。

数据是抽象概念,在计算机语言中划分为int float double long 等基础类型。数据之间存在某种特定关系,这种关系就是结构。

数据结构是指数据对象中数据元素之间的关系(也可以理解为数据以某种形式(线性或非线性)存储)。

算法是独立存在的一种解决问题的方法和思想。

2 数据结构分为线性结构和非线性结构

2.1 线性结构根据存储结构分为顺序存储(存储空间连续)和链式存储(存储空间非连续)。

顺序存储为数组。链式存储为链表 。队列 栈(可以用顺序存储也可以链式存储表示)。

2.2非线性结构

二维数组,多维数组,广义表,树结构,图结构