数据结构
数据结构就是有特定关系的数据元素的集合，包括逻辑结构和存储结构。
·逻辑结构
逻辑结构就是一个数学模型，表达的是数据元素之间的逻辑关系。
它有四类基本结构，分别是集合结构、线性结构、树结构和图结构。
集合结构：这个就很通俗易懂就是初中高中所学的集合。数据元素之间除了属于同一集合外没有别的关系；
线性结构：数据元素之间存在一一对应的关系。就像是排队形成一条队列；
树结构：数据元素之间存在一对多的关系。表现形式就是像一棵倒立生长的树；
图结构：数据元素之间存在多对多的关系。这可以用蜘蛛网或者交际圈来表示。
·存储结构
数据如何在计算机存储下来，表现出来的就是存储结构，是物理上的结构。
两个重要的结构分别是顺序存储结构和链式存储结构，按目前所了解就是数组和链表。
算法分析
·算法的好坏
正确性：就是得到的结果是要正确的；
可读性：要让人能看懂，别人看不懂的代码也没用出；
健壮性：永远不要低估用户的各种新奇操作，尽量把所有反应都考虑到；
高效性：时间、空间复杂度。
·时间复杂度
T(n)=O(f(n)) f(n)为语句频度，简而言之就是语句的执行次数
时间复杂度要考虑最坏情况下的。
1 < log n < n < nlog n < n^k < 2^n < n!
·空间复杂度
现在计算机大多不缺内存，所以都会用空间换时间。
原文：https://www.cnblogs.com/wasi-991017/p/11530107.html