这周学习的是抽象数据类型和子程序

而ADT分为逻辑层,应用层,实现层

同时逻辑层又可根据对应个数分为线性表(1——1)及树,二叉树(1——m)和图(m——n)

线性表有分为栈(LIFO)和队列(FIFO)与列表

实现层分为数组和链表

二叉树遵循遍历:不重不漏的规则

二叉排序法分为先根序,后根序,中根序

遍历包括深度优先(找最左端开始向右)和广度优先(先找相林的开始)