S1_笔记（数据结构，抽象数据类型，算法的概念）

“ Ctrl AC！一起 AC！”

数据结构的引入：

解决问题方法的效率与数据的组织方式、空间的利用效率和算法的巧妙程度是相关的。

 数据结构的定义：

数据结构是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。

抽象数据类型：

抽象：不依赖于具体的实现，与存放的机器无关，与算法和编程语言无关。

数据类型：包括数据对象集和数据集合相关的操作集。

算法的定义：

复杂度：

 

 感谢阅读！！！

“ Ctrl AC！一起 AC！”