2019年5月4日

摘要: 在第五章,我们学习了树这个数据结构,并且学习了其定义、遍历等操作,最后还学习了哈夫曼树。 一.树的遍历 树的遍历操作有以下三种: 1。先序遍历(根,左孩子,右孩子) 2。中序遍历(左孩子,根,右孩子) 3。后序遍历(左孩子,右孩子,根) 二.实践遇到的问题。 针对“深入虎穴”这道编程题,看到输入格式 阅读全文
posted @ 2019-05-04 23:40 DreamG 阅读(107) 评论(1) 推荐(0) 编辑

2019年4月14日

摘要: 在第四章学习中我们学习了串和数组,也在PTA上做了三道编程题。由于基础打得不太好,我在做三道题目的时候其实都遇到了好多问题和困难。AI核心代码和串的模式匹配都参考了很多老师的代码以及看了很多网上博客等等的代码才明白怎么做。而对于稀疏矩阵这道题则一直在思考、不断提交、不断检查和修改才搞定。 (由于提交 阅读全文
posted @ 2019-04-14 11:10 DreamG 阅读(126) 评论(1) 推荐(0) 编辑

2019年3月29日

摘要: 1.内容小结:在第三章的学习中我们学习到了两种特殊的线性表:栈和队列。 (1)特殊性:栈:限定仅在表尾(栈顶)进行插入或者删除的线性表,后进先出。 队列:只允许在表的一端进行插入(队尾),而在另一端(队头)进行删除的线性表。先进先出。 (2)存储方式:顺序存储(顺序栈;循环队列)和链式存储(链栈;链 阅读全文
posted @ 2019-03-29 18:26 DreamG 阅读(105) 评论(2) 推荐(0) 编辑

2019年3月17日

摘要: 1.内容:在数据结构第二章我们学习了线性表中的顺序表和链表,学习了二者的初始化、表示、实现等等,并且对线性表顺序存储和链式存储的操作、效率、优缺点以及时间复杂度进行一系列的比较,也包含了许多对于二者操作时算法的复杂度、效率进行了一些讨论。课本也对二者的初始化、取值、查找、插入、删除操作进行说明和比较 阅读全文
posted @ 2019-03-17 14:16 DreamG 阅读(97) 评论(1) 推荐(0) 编辑