05 2020 档案

摘要：本章学习内容： 本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性结构的树中结点排成一个线性序 阅读全文

摘要：本章主要学习了串、数组和广义表。串相当于字符数组，不难理解，数组上学期已经学过，但是二维以上的多维数组还是有点难度。 对于串的学习来说，更重要的还是相关算法的学习。如串的BF算法和KMP算法。数组则是存储方法的实现，比如矩阵的存储，三元组表的储存等。广义表也是一种奇怪的线性结构，是线性表的一种推广。 阅读全文