摘要: 本章学习了几种查找的方法,顺序查找、折半查找、二叉排序树查找 对于几种查找的特点,顺序查找的算法简单但是查找效率低,折半查找对结构要求高,同时查找效率也高,二叉排序树查找的数据结构采用儿茶链表,删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找 顺序查找比较简单直观,但是 阅读全文
posted @ 2019-06-02 22:12 许弘凯 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 本章学习了图的结构和应用,学完之后觉得图其实就是数组与链表的结合。 对于邻接表和十字链表的两种不同的储存结构,对于邻接表来说,优点在于可以储存有向图与无向图,便于增加和删除顶点和统计边的数目,同时它的空间效率也高,对于有向图可以建立逆邻接表;十字链表作为有向图的另一种链式存储。在十字链表中容易找到V 阅读全文
posted @ 2019-05-19 22:02 许弘凯 阅读(114) 评论(1) 推荐(0) 编辑
摘要: 本章学习的内容是树和二叉树,在利用数组进行存储的顺序二叉树或者利用链表进行存储的链式二叉树的基础上展开了二叉树的遍历。 遍历又分为前序、中序和后序遍历,根据节点的顺序来命名。 二叉树遍历结果会因为遍历使用的方式不同而不同,比如上图二叉树遍历结果 前序遍历:ABCDEFGHK 中序遍历:BDCAEHG 阅读全文
posted @ 2019-05-05 22:22 许弘凯 阅读(115) 评论(1) 推荐(0) 编辑
摘要: 对于字符串的使用还有一些不熟练的地方,要询问室友和同学才知道下一步要怎么写 在写作业时很多题目觉得摸棱两可,对书上的定义理解不够记忆不够。 这两周活动太多,课后打代码的时间太少,对知识的掌握不如前几章的内容,下周开始要好好学习! 上学期上课都没怎么听,这学期前几周的态度不是很好,最近思考了一下决定改 阅读全文
posted @ 2019-04-14 23:45 许弘凯 阅读(66) 评论(1) 推荐(0) 编辑
摘要: 对于栈和队列仍然不能够熟练使用,有时候做的方法但是在写的时候有很多地方会卡住 在做作业的编程的时候,自己想的算法实施起来很难实现,最终还是用了上课讲的那个方法。才明白算法不是自己想得出来就是最优解,有时候一些更好的算法摆在面前可以借鉴利用,不要把时间浪费在一些没有意义的地方上面 基本达到了上次的要求 阅读全文
posted @ 2019-03-31 19:40 许弘凯 阅读(69) 评论(2) 推荐(0) 编辑
摘要: 本章学习了链表的相关知识,由于上课没有认真听,课后花了很多时间看书上网查代码来完成作业。虽然链表很好用,但是有一些问题需要在网上查找使用方法才能顺利解决。 这段时间,你参考了哪些值得向大家分享的资料?每一项推荐都请说明推荐理由及列出相关链接(或书目名称,具体页码) 比如这个https://www.c 阅读全文
posted @ 2019-03-17 00:58 许弘凯 阅读(87) 评论(1) 推荐(0) 编辑