文档介绍：数据结构知识点整理
数据是信息的载体，是描述客观事物的数、字符、以及全部能输入到计算机中，被计算机程序识别和处理的符号（数值、字符等）的集合。
数据元素（数据成员）是数据的基本单位。在不同的条件下，数据元素又可称为元素数据结构知识点整理
数据是信息的载体，是描述客观事物的数、字符、以及全部能输入到计算机中，被计算机程序识别和处理的符号（数值、字符等）的集合。
数据元素（数据成员）是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等
数据对象具有相同性质的数据元素（数据成员）的集合
数据结构由某一数据对象及该对象中全部数据成员之间的关系组成。记为Data_Structure = {D, R}其中，D是某一数据对象，R是该对象中全部数据成员之间的关系的有限集合。
数据类型是指一种类型，以及定义在这个值集合上的一组操作的总称。
推断一个算法的优劣主要标准：正确性、可运用性、可读性、效率、健壮性、简洁性。
算法效率的衡量方法：后期测试，事前估计
算法分析是算法的渐进分析简称
数据结构包括“逻辑结构”和“物理结构”两个方面(层次):
逻辑结构是对数据成员之间的逻辑关系的描述，它可以用一个数据成员的集合和定义在此集合上的若干关系来表示物理结构是逻辑结构在计算机中的表示和实现，故又称“存储结构”
线性表的定义：n（≥ 0）个表项的有限序列L =（a1, a2, …, an）ai是表项，n是表长度。第一个表项是表头，最终一个是表尾。
线性表的特点：表中元素的数据类型相同；线性表中，结点和结点间的关系是一对一的，有序表和无序表线性表的存储方式。一，依次存储方式，二，链表存储方式。
依次表的存储表示有2种方式：静态方式和动态方式。
依次表的定义是：把线性表中的全部表项根据其逻辑依次依次存储到从计算机存储中指定存储位置起先的一块连续的存储空间中。
依次表的特点：用地址连续的一块存储空间依次存放各表项，各表项的逻辑依次与物理依次一样，对各个表项可以依次访问，也可以随机访问。
单链表是一种最简洁的链表表示，也叫线性链表，用她来表示线性表时，用指针表示结点间的逻辑关系。特点：是长度可以很便利地进行扩充。
连续存储方式（依次表）特点：存储利用率高，存取速度快缺点：插入、删除等操作时须要移动大量数据：
链式存储方式（链表）特点：适应表的动态增长和删除。缺点：须要额外的指针存储空间
单链表的类定义：多个类表达一个概念(单链表)。分为：链表结点(ListNode)类，链表(List)类。
循环链表的概念：是另一种形式的表示线性表的链表，它的结点结构与单链表相同，与单链表不同的是链表中表尾结点的LINK域中不是NULL，而是存放了一个指向链表起先结点的指针，这样，只要知道表中任何一个结点的地址，就能遍历表中其他任何一结点。
双向链表的概念：在双向链表的没饿结点中应有两个链接指针作为它的数据成员：1LINK指示它的前驱结点，RLINK 指示它的后继结点，因此，双向链表的每个结点至少有3个域：1