- 什么叫数据结构？
我们如果把现实中繁琐复杂的问题通过特定的数据类型和特定的数据存储结构储存到主存储器中（内存）以及在此基础上为了实现某个功能而执行的相应的
操作（算法）
- 如何衡量算法【重点】
（1). 时间复杂度
是指一个程序运行完成需要的最大次数，算法中基本上都有循环；而并非所用时间
（2）空间复杂度
是指运行一个程序大概需要的内存空间
3 . 数据结构也有线性结构和非线性结构之分
线性结构【把所有的结点（元素）用一根线穿起来】
(1).【连续存储】数组
(2).【离散存储】链表（物理位置上是不连续的，但是逻辑上是连续的）
链表的分类
【1】链表分为单链表和双链表
【2】循环链表和非循环链表
非线性结构（复杂）
（1）树
image.png
二叉树的定义：
二叉树（Binary Tree）是n（n>=0）个节点的有限集合。该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。如图所示：image.png
（2）图image.png
image.png
4.什么是算法?
算法:
【狭义的算法】是与数据的存储方式密切相关
【广义的算法】是与数据的存储方式无关
【泛型】:
利用某种技术达到的效果就是:不同的存储方式，执行的操作是一样的
