梁伟聪

摘要： 查找：1、逻辑结构：线性结构；非线性结构 2、存储结构：顺序结构；链式结构 一、 平均查找长度是衡量查找算法效率的最主要指标。 二、线性表的查找 （1）顺序查找 /*设置监视哨的顺序查找的算法描述*/ typedef struct{ Elemtype *elem; int TableLen;}SST 阅读全文

摘要： 一、两个重要概念 1、连通分量：无向图的极大连通子图（该子图是 连通子图，G中再加一个顶点就不连通，再减一条边就不极大）；任何连通图的连通分量只有一个，即其本身；非连通图有多个连通分量（非连通图的每一个连通部分）。 2、最小生成树：在一个连通网的所有生成树中，各边的代价之和最小的那棵生成树 二、图的 阅读全文

摘要： 第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层 阅读全文

摘要： 第四章主要学了串的定义、类型定义、存储结构和串的模式匹配算法（BF算法和KMP算法），其中KMP算法理解比较困难。还复习扩展了数组，对数组的了解的更多了。对特殊矩阵的压缩存储可以节约大量的空间，了解了广义表的两种链式存储结构。在做作业过程中copy更改了课本中的BF算法，但编译这行代码if(S[i] 阅读全文

摘要： 本章学了栈（后进先出）与队列（先进先出）的应用与区别，栈又分为顺序栈与链栈。栈有栈底与栈顶，队列有队尾和队头。还对比学习了递归算法（自顶向下求解问题的编程方法）和迭代算法（自底向上求解问题的编程方法）。递归函数还可以理解，但要自己动手应用还是相当困难。代码编写以及优化能力较弱，还是要多动手，多实践， 阅读全文

摘要： 第二章学了顺序表和链式表的初始化，取值，查找，插入和删除等操作，知道了它们的差异和优缺点，但应用起来还是很不熟练，希望以后能加强。而对于小组协作，虽然题目我不太会做，不能帮他们多少忙，这让我很烦恼，但我会听他们讲解，看他们的代码，尽力提高自己的能力，感谢他们。 阅读全文

摘要： 这周学了数据结构的第一章，初步了解了数据结构和算法的一些基本概念，学的东西比较理论化，而且比较抽象，对ADT还不是很理解。目前数学思维和抽象思维以及编程能力比较欠缺，上学期学的知识掌握的也不是很好，知识不会应用。希望下一阶段能够做出改变，弥补不足，跟上课程进度，努力打牢基础。希望以后能够写出很多好的 阅读全文