教材学习内容总结
本周初步学习了数据结构,并大概了解其学习框架:分为应用层、逻辑层与实现层三个方面;而逻辑层有包括1:1的线性表,1:买的树以及m:n的图,线性表又包括栈(LIFO)、队列(FIFO);实现层方面包括数组(随机存储,查找效率高)、链表(字节数组,顺序存储,插入删除效率高)。重点学习了列表的使用:列表每个项目由两个单元组成:第一个是所存储的数,第二个是下一个要读取的元素的地址,这样就构成了链式结构;区分了列表(抽象结构)与数组(内嵌结构),列表应用于数组中。此外,还重点学习了树中的二叉树,学习了二叉树的三种搜索顺序:先根序、中根序以及后根序。其中,中根序及时该串信息的顺序(从左到右,从小到大)排序。另外,还学习了图搜索法中的深度优先搜索以及广度优先搜索。本周初步学习了数据结构,并大概了解其学习框架:分为应用层、逻辑层与实现层三