数据结构知识点总结(详细无题目)16页.doc

数据结构知识点总结内容概要：基本概念线性表栈与队列树与二叉树图查找算法排序算法一、 基本概念1、数据元素是数据的基本单位。2、数据项是数据不可分割的最小单位。3、数据结构的逻辑结构（抽象的，与实现无关）物理结构（存储结构） 顺序映像（顺序存储结构）位置“相邻” 非顺序映像（链式存储结构）指针表示关系4、算法特性：算法具有正确性、有穷性，确定性，（可行性）、输入，输出正确性：能按设计要求解决具体问题，并得到正确的结果。有穷性：任何一条指令都只能执行有限次，即算法必须在执行有限步后结束。确定性：算法中每条指令的含义必须明确，不允许由二义性可行性：算法中待执行的操作都十分基本，算法应该在有限时间内执行完毕。输入：一个算法的输入可以包含零个或多个数据。输出：算法有一个或多个输出5、算法设计的要求：（1）正 确 性：算法应能满足设定的功能和要求 。 （2）可 读 性：思路清晰、层次分明、易读易懂 。 （3）健 壮 性：输入非法数据时应能作适