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