2020年6月27日

摘要: 本章里我们学习了查找。 基本概念: 查找表:由同一类型的数据元素(或记录)构成的集合(在查找时对表做修改操作,如插入和删除,则称为动态查找表;否则称为静态查找表) 关键字:数据元素(或记录)中某个数据项的值(如果一个查找表里只存储了关键字,意义不是很大 平均查找长度ASL:从1到第n个数据元素 查找 阅读全文
posted @ 2020-06-27 20:44 1907赵佳 阅读(158) 评论(0) 推荐(0) 编辑

2020年6月14日

摘要: 这一章里主要学习了图的相关内容。 定义:由顶点(V)和边(E)的集合组成——分为有向图和无向图 存储结构:邻接矩阵——适用于稀疏图、顶点较多 邻接表——适用于稠密图、顶点较少或不需要记录权值 图的遍历:深度优先搜索(DFS)——类似于先序遍历 广度优先搜索(BFS)——类似于层次遍历 图的应用:最小 阅读全文
posted @ 2020-06-14 21:47 1907赵佳 阅读(144) 评论(0) 推荐(0) 编辑

2020年5月31日

摘要: 这一章里,我们学习了关于树的各种内容,包括二叉树,森林,哈法曼树。 二叉树(一个结点只能有两个孩子结点): 构建:二叉树的构建可选用两种数据结构:数组和链表 遍历:二叉树的遍历有三种方式:先序遍历,中序遍历,后序遍历。 森林: 由若干个树组成 哈夫曼树: 给定N个权值作为N个叶子节点,构造一棵二叉树 阅读全文
posted @ 2020-05-31 22:44 1907赵佳 阅读(177) 评论(0) 推荐(0) 编辑

2020年5月5日

摘要: 第四章主要学了串(主要是字符串),数组和广义表。以前也有学习过字符串,而这一章也让我对字符串有了新的认识,它有两种存储方式:顺序存储和链式存储,这跟线性表有点类似,只是限定于字符串。然后数组就更熟悉了,这一章里新学了对特殊矩阵的压缩存储结构,特殊矩阵包括对称矩阵,三角矩阵,对角矩阵等。而广义表是线性 阅读全文
posted @ 2020-05-05 23:36 1907赵佳 阅读(134) 评论(0) 推荐(0) 编辑

2020年4月26日

摘要: 1、本章内容的小结:这一章学习了栈与队列的相关知识, 主要学习了两者的顺序结构和链式结构,以及一些操作方法。栈是先进后出,队列是先进先出。同时在这一章的学习中也知道了原来我们上一个学期学的递归的原理就是栈。 2、完成作业或实践时的心得体会:在这次小组合作中,看到题目首先的反应就是觉得应该运用我们最近 阅读全文
posted @ 2020-04-26 23:23 1907赵佳 阅读(146) 评论(0) 推荐(0) 编辑

2020年4月12日

摘要: 本章内容的小结:这一章学习了线性表的定义和特点,线性表的顺序表示和实现以及链式表示和实现,顺序表和链表的不同,线性表的应用等。觉得学起来还是有一定难度的,特别是一些细节处比如对头尾指针在插入删除操作后要记得更改。 完成作业或实践时的心得体会:在对各个函数进行编写时,我觉得先把主函数先写好会对理清逻辑 阅读全文
posted @ 2020-04-12 23:16 1907赵佳 阅读(158) 评论(0) 推荐(0) 编辑

2020年3月22日

摘要: 心得体会:这一周的学习,对数据结构这门课程有了初步的了解,PrintN函数的两种算法让我更清楚地认识到了数据结构对程序效率的影响,了解到了ADT以及时间复杂度和空间复杂度。 本学期的目标:上网课阶段能更加自律,认真完成作业,加强动手敲代码的能力,打牢编程的基础。 目前存在的困难:关于C++的基础知识 阅读全文
posted @ 2020-03-22 21:33 1907赵佳 阅读(134) 评论(0) 推荐(0) 编辑