1、数据 2、数据元素:组成数据的 有一定意义的基本单位 3、数据项:一个数据元素有若干个数据项组成(数据项是数据不可分割的最小单位) 4、数据对象:性质相同的数据元素的集合,是数据的子集 5、 6、逻辑结构:集合 线性 树形 图形 7、物理结构:顺数存储结构、链式存储结构 8、 9、算法特性:输入 输出 确定 有穷 可行 10、算法设计要求:正确性 可读性 健壮性 事件效率高存储量低 11、算法效率衡量方式:事后统计法 事前分析估算方法 12、 13、 14、 15、 16、 17、 18、 19、 20、 21、链表中把第一个节点位置叫做头指针 22、单链表第一个节点前设一个节点叫做头结点 23、 24、单链表读取 25、单链表插入 26、单链表整表创建 整表删除 27、 28、静态链表 29、循环链表 30、双向链表 31、 32、 33、栈:后进先出 34、栈的应用(四折运算表达式) 后缀(逆波兰) 35、队列: 36、队列: 顺序队列、循环队列 37、队列的链式存储结构:就是线性表的单链表、尾进头出 38、 39、节点分类 40、 41、 42、 43、 44、 45、 46、 47、遍历二叉树 48、 根左右 49、 左根右
50、 左右根 51、