数据结构与算法复习第一章绪论

数据元素：数据的基本单位，也简称元素，记录，结点，顶点，在计算机中通常作为一个整体考虑和处理，数据库中的行数据
数据项：构成数据元素的不可分割的最小单位，如数据库中一行数据的某一个数据
数据对象：性质相同的数据元素的集合，是数据的子集，如一个表
数据：
数据>数据对象>数据元素>数据项，类似数据库，数据表，行，行中的某一列
 
数据结构：数据元素之间的关系称为结构
    逻辑结构
        线性结构：有且只有一个开始节点和终端节点
            线性表，栈，队列，串
        非线性结构：一个节点可以有多个直接前趋和直接后继
            树，图
    物理结构（存储结构）
        顺序存储结构：
            用连续的存储单元依次存储数据元素，数据之间的逻辑关系用元素的存储位置来表示
        链式存储结构：
            用任意的存储单元存储数据元素，数据之间的的逻辑关系用指针来实现
        索引存储结构：
            在存储节点信息的同时还建立附加的索引表
        散列存储结构：
            根据节点的关键字直接计算出该结点的存储位置
数据类型：数据+对数据的操作
数据类型的作用：规定范围和可以做的操作
抽象数据类型：可用三元组表示：数据对象，关系集，基本操作集
抽象数据类型的定义举例，抽象数据类型的具体实现
算法的定义：对特定问题的求解方法和步骤的一种描述
算法的描述：自然语言（中文，英文）、流程图（传统流程图，NS流程图）、伪代码类c语言、程序代码
算法的特性：有穷性、确定性、可行性、输入、输出
算法设计的要求：正确性、可读性、健壮性、高效性
算法的分析：时间效率、空间效率
    时间效率：算法所耗费的时间    
    空间效率：算法执行过程中耗费的存储空间
计算方法：事后统计
    事前分析 
算法时间复杂度：最坏时间复杂度、平均时间复杂度、最好时间复杂度
一般情况下算法复杂度大于n^3是无法接受的