基本概念 数据 数据元素 数据项 数据对象 数据结构 数据的逻辑结构 集合线性结构树状结构图状(网状)结构 数据的物理结构 顺序存储结构链式存储结构索引存储结构哈希(散列)存储结构 数据类型 数字 字符串 列表 元组 集合 字典 抽象数据类型 算法 具备的特性 有穷性确定性可行性输入输出 衡量算法好坏的指标 正确性可读性健壮性时间复杂度空间复杂度 线性表 顺序表 链表 单链表 ###双向链表 ###循环单链表 ###循环双向链表 栈、队列和递归 串、数组和广义表 树、二叉树和森林 图 查找 内排序 外排序