摘要： 本周学习了有关查找的内容： 查找结构（1）线性表：用于静态查找，有顺序查找和二分查找方法（2）树表：用于动态查找，有二叉排序树方法（3）散列表：两种查找都适用 查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2）无序查找和有序查 阅读全文

摘要： 一.图的概念： 1.图、无向图、有向图、完全图 2.度、入度、出度 3.路径：由顶点和相邻顶点序偶构成的边所形成的序列 4.连通图、连通分量（无向图） 5.强连通图、连通分量：极大强连通子图（有向图） 二. 图的存储结构： 1.邻接矩阵 typedef struct { char vexs[maxv 阅读全文

摘要： 第五章我们学习了新的数据结构，也就是树。相比较与之前学的内容，我觉得树更加的复杂。 在学习二叉树的遍历的过程中，在树的操作过程中很多重复操作都是要通过递归实现的，我对递归的思想也更加深刻明了。 我们也学习了许多二叉树的性质，比如： 二叉树的性质： 1：二叉树的第i层上至多有2^(i-1)个结点 2： 阅读全文

摘要： 1，串、 数组和广义表 本章学习了串、 数组和广义表，串的内容因为KMP算法对我来说有点难懂，掌握的有点不好。数组方面我们主要学习了关于二维数组的存储，与一些特殊矩阵如稀疏矩阵。广义表我们学习了广义表的定义与广义表的相关应用。 2，完成作业或实践的心得 实践题使用哈希排序比起使用链表可以有效的解决问 阅读全文

摘要： 1，经过对本章节的学习，我对线性表有了更多更深刻的体会，学习到了线性表的定义、顺序表和链表的使用和如何对其进行各项操作：查找、插入、遍历、删除等。曾经生涩难懂的链表结构如今也运用的越发熟练。 2，但在写代码时仍然会出现许多错误，需要逐渐改正，链表的使用也有时会出错，比如链表的插入，时常是我感到混乱。 阅读全文

摘要： 心得体会：从这周起就正式开始数据结构的学习了，经过两节课的学习与课后的探讨和研究，我已对数据结构这门课程有了初步的了解。对数据的逻辑结构和物理结构也有所了解，更明白了关于算法的空间复杂度与时间复杂度。 本学期目标：学好数据结构这门课程，能将其与编程很好的联通起来。 目前存在的问题：虽然已对第一章内容 阅读全文