本文介绍了数据结构的逻辑结构与物理结构，包括集合、线性、树形和图形结构，以及顺序存储和链式存储。同时阐述了算法的基本特征和时间复杂度、空间复杂度的概念，讲解了大O时间复杂度表示法，并通过实例分析了不同阶的时间复杂度，如常数阶、线性阶、平方阶和对数阶。
程序设计 = 数据结构 + 算法
数据结构分为逻辑结构与物理结构
逻辑结构：是指数据对象中数据元素之间的相互关系；物理结构：是指数据的逻辑结构在计算机中的存储形式。
逻辑结构可以分为：集合结构、线性结构、树形结构、图形结构。
数据元素的存储形式有两种：顺序存储和链式存储
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以连续，也可以是不连续的。
算法：比如计算1+2+...+99+100 = ？如果一个数字一个数字的加便不是明智之举，而高斯利用利用自己总结出的公式 n(1+n)/2 就可以轻松的计算1加到任何一个数字，而高斯总结的这个公式就可以看做一个算法。
算法具有五个基本特征
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
