第二章、数据结构与算法1、查找技术：主要有顺序查找（最基本和最简单）和二分法查找只能采取顺序查找的情况： 线性表是无序， 则不管是顺序存储结构还是链式存储有序线性表，但是采用的是链式存储结构二分法查找只适用于顺序存储的线性表，且表中元素必须按关键字有序对于长度为 n 的有序线性表， 最坏情况下， 二分法查找需要比较次数为顺序查找需要比较次数为3、线性表是相同数据元素组成的有限序列，元素间具有一对一的关系，n=0 时，为空表。是一种线性结构，第一个结点无前件，最后一个结点无后件，其它有且只有一个前件和一个后件。线性表的顺序存储结构具备的2 个基本特征：线性表中的所有元素所占的存储空间是连续的线性表中各数据元素在存储空间中是按逻辑顺序依次存放的线性表的链式存储空间可以是连续的也可以是不连续的2、栈是限定在表尾进行插入或删除操作的线性表，具有记忆作用。允许插入和删除的一端叫栈顶 （top ）；另一端为栈底。 按“先进后出”的原则，存在空栈。3、队列只能在一端进行插入（队尾） ，另一端进行删除（队头） 。按“先进先出”的原则。存在空队列。循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间， 它仍是线性结构。 循环队列有队头指针和队尾指针，其队列中的元素个数由队头指针和队尾指针共同决定。4、数据结构是指带有结构的数据元素的集合，结构是指数据元素之间的前后件关系数据结构包括数据的逻辑结构、存储结构和数据的操作。逻辑结构有线性结构（线性表）和非线性结构（树和图）。存储结构是逻辑结构在计算机上的表示（一逻对应多存， 存储结构有顺序、链接和索引等。不同存储结构影响数据处理的效率）5、算法的时间复杂度（执行算法所需要的计算工作量或基本运算次数）算法的空间复杂度（执行过程中所需要的计算机的存储空间）两者不一定相关6、算法的 5 个特征：有穷性（有穷步后能结束；有限时间内能完成）确定性：每个步骤有明确的定义可行性：针对实际问题而设计的算法执行后能够得到满意的结果输入（ 0 个或多个）输出（ 1 个或多个）拥有足够的情报7、二叉树的遍历：先序遍历：（根左右）中序遍历：（左根右）后序遍历：（左右根）8、二叉树的一些性质：9、排序的分类如下所示：第三章、程序设计基础1、结构化程序设计的3 种基本结构：顺序、选择和循环结构化程序设计方法的4 条原则：自顶向下：先整体，后细节；最上层总目标，逐...
