这周学习的是抽象数据类型和子程序
而ADT分为逻辑层,应用层,实现层
同时逻辑层又可根据对应个数分为线性表(1——1)及树,二叉树(1——m)和图(m——n)
线性表有分为栈(LIFO)和队列(FIFO)与列表
实现层分为数组和链表
二叉树遵循遍历:不重不漏的规则
二叉排序法分为先根序,后根序,中根序
遍历包括深度优先(找最左端开始向右)和广度优先(先找相林的开始)