第一章数据结构与算法
1.1算法
1、算法是指解题方案描述准确完整。 也就是说，算法是求解特定问题的步骤的描述。
*算法与程序和计算方法不同。 程序编制不可能比算法设计好(注释1 )？
2、算法的基础特征
(一)可行性。 针对实际问题设计算法，实施后可以取得满意的结果。
)2)确定性。 每一个指令含义明确，没有二义性。 另外，在任何条件下，算法都是唯一的实现路径，只能从相同的输入获得相同的输出。
)3)具有贫困性。 算法必须在有限时间内完成。 有两个意思。 一个是算法中操作步骤有限，另一个是每个步骤都可以在有限时间内完成。
)4)有足够的信息。 算法中的许多运算始终适用于各运算对象，这些运算对象可能包含某种初始状态，这是算法实施的起点或依据。 因此，一个算法的实现结果始终与初始数据的输入相关，输入不同会输出不同的结果。 输入不足或输入错误时，算法不能实施，或者实施有错误。 一般来说，如果算法具有足够的信息，则该算法是有效的； 如果信息提供不充分，算法可能无效。
*总之，算法是一组严格定义运算顺序的规则，每个规则都是有效的、明确的，该顺序以有限的次数结束。
3、算法复杂度的关键包括时间复杂度和空间复杂度。
)算法的时间复杂度是指实施算法所需的计算工作量，可以用算法实施过程中所需基础运算的实施次数来衡量。
)2)算法空间复杂度是指实现该算法所需的内存空间。
附注1 :这是因为编写程序时受计算机系统运行环境的限制，程序通常需要考虑许多与方法和分析无关的细节问题
1.2数据结构的基础概念
1、数据结构是指相互关联的数据元素的集合。
2、数据结构的重要研究和讨论是以下三个方面的问题。
(1)数据集合中各数据要素之间固有的逻辑关系，即数据逻辑结构。
数据逻辑结构包括：1)表示数据元素的信息； 2 )表示各数据要素之间前后关系的[wx1]。
)处理数据时，各数据要素在计算机中存储关系。 即，是数据存储结构。
数据的存储结构包括顺序、链接、索引等。
1 )按顺序保管。 将逻辑上相邻节点存储在物理上相邻的存储单元中，用存储单元的相邻关系来表现节点间的逻辑关系。 这样得到存储显示称为顺序存储结构。
2 )链接保存。 逻辑上相邻的节点不必在物理上也相邻，节点之间的逻辑关系通过附加指针字段表示。 这样得到收纳显示称为链式收纳结构。
3 )索引存储)除存储节点信息外，还创建用于识别节点地址的附加索引表。
*数据逻辑结构反映了数据要素之间的逻辑关系，数据存储结构(也称为数据物理结构)是数据逻辑结构存储在计算机存储空间中的形式。 相同逻辑结构的数据可以采用不同的存储结构，但会影响数据处理效率。
)3)对多种数据结构进行运算。
3、数据结构的图形表示
一个数据结构除了用二元关系表示外，还可以直观地用图形表示。 在数据结构图形显示中，对于数据集合d中的各数据要素，以在中央附加了要素值的四边形表示，通常被称为数据节点，简称为节点； 为了深刻地表示各数据要素之间的前后关系，关系r中的每个二元组，都使用从前者节点指向后者节点的有向线段。
4、数据结构可分为线性结构和非线性结构两种类型。
(1)线性结构；非空数据结构；条件)1)有根节点，只有一个) wx2 )； 2 )每个节点最多有一个前因和后果。
*常见的路线结构包括路线表、堆栈、队列和路线链表。
)2)非线性结构)不满足线性结构条件的数据结构。
* :常见的非线性结构有树、二叉树、图等。
注释1 )前后关系)通常，在具有相同特征的数据元素集合中，各数据元素之间存在某种关系(即联系)，该关系反映了该集合中数据元素固有的一种结构。 在数据处理领域中，一般以前后关系(即直接前驱体和直接后续关系)来简单描述数据元素之间的这种固定相关关系。
注释2 )在数据结构中，没有前因的节点称为根节点。
1.3线性表及其顺序保管结构
1、线性表由一系列数据元素组成，数据元素的位置只取决于自己的编号，元素之间的相对位置是线性的。 线性表是由n0的n个数据元素组成的有限数组。 表中的各数据要素，除了最初的，前面的一个，除了最终的，后面的只有一个。 线性表中的数据要素的个数称为线性表的长度。 线性表可以是空表。
* )线性表为保管结构，其保管方法为顺序和链式。
2、线性表顺序保管结构包括两个基础特征。 (1)线性表中所有元素所占存放空间连续； )线性列表中的各数据要素按逻辑顺序依次存储在存储空间中。
*可见，在线性列表顺序存储结构中，前、后两个元素在存储空间中相邻，前一个元素总是存储在后一个元素之前，从而可以通过计算机直接确定第I个节点的存储位置。
3、在程序表中插入、删除运算(学习吧，独家稿件)。
(1)顺序表插入运算)在通常情况下