邻接矩阵实现 例图 分析 变量 需要一个链表来保存数据-即保存结点 需要一个二维数组来保存每个变得权值,有则填入具体数值,没有则用0 定义一个保存边个数的值 函数方法 得到图中边的个数 得到结点的数据 得到具体边的权值 插入结点,删除节点 插入边,删除边 isEmpty,size 广度优先遍历,深度优先遍历 具体实践 插入,删除结点与边 我认为邻接矩阵的变换是根据结点来变化的.所以我先定义了构造函数它传入参数n,作为初始值,用来帮助实例化结点链表和二维数组. public AMgroup (in…

20172306 2018-2019-2 <Java程序设计与数据结构>第八周学习总结 教材学习内容总结 堆 堆是具有两个附加属性的一棵二叉树 它是一个完全树 对每一结点,它小于或等于其左孩子和右孩子(这个描述的是最小堆) 一个堆也可以是最大堆,其中的结点大于或等于它的左右孩子 它继承了二叉树的所有操作 addElement操作 如果给定元素不是Comparable的,则该方法将抛出一个ClassCastException异常 addElement方法将给定的Comparable元素添加到堆中…

20172306 2018-2019-2 <Java程序设计与数据结构>第七周学习总结 教材学习内容总结 概述 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子. 二叉查找树的定义是二叉树定义的扩展. 二叉查找树的各种操作:addElement ,removeElement ,removeAllOccurrences(从树中删除所指定元素的任何存在) ,removeMin ,removeMax ,findMin ,finMax 用链表实现二叉查找树 每个B…

20172306 2018-2019-2 <Java程序设计与数据结构>第六周学习总结 教材学习内容总结 概述(了解一下树的一些概念) 树是一种非线性结构.树由一个包含结点和边的集构成,其中的元素被存储在这些结点中,边则将一个结点和另一个结点连接起来. 树的根就是位于该树顶层的唯一结点.一棵树只有一个结点.位于树中较低层的结点是上一层结点的孩子.一个结点只有一个双亲,但是可有多个孩子. 根结点是树中唯一一个没有双亲的结点.没有任何孩子的结点为叶子.一个至少有一个孩子的非根结点为一个内部结点.…

20162326 2017-2018-1 <程序设计与数据结构>第1周学习总结 教材学习内容总结 算法:在特定计算模型下,解决问题的指令序列 计算 = 信息处理 也就是用工具,遵规则,机械的形式进行 计算机 = 信息处理工具 程序= 算法 + 数据结构 数据结构包括:逻辑结构.存储结构.运算 教材学习中的问题和解决过程 问题1: 在计算频度的时候,我发现for循环有些难去计算,半天数不清 问题1解决方案:我把for循环转换为了while循环,这样更好看一点,代码如下: i = 0; while…

“2017面向对象程序设计(Java)第十一周学习总结”存在问题的反馈及教学安排1.“提出表扬的同学:姜依萍,王雪玲,徐楠,相文君,赵晓未提交作业的同学:任红强,王瑞强,宗鹏新,扎西才让,布旦刀杰,范颜军未写博客的同学:张光巨,扎西才让,李向龙,宗朋新, 冯晓丽 , 马润韬 ,米奇辉 ,卯保云 (至今没写一篇博文),任红强,王瑞强”——米奇辉 任红强 张光炬 王瑞强 宗鹏新 马润韬 卯保云 扎西才让 李向龙九位同学平时成绩罚1分:姜依萍,王雪玲,徐楠,相文君,赵晓平时成绩加1分.2.“仍然有部分…

201871010106-丁宣元 <面向对象程序设计(java)>第十一周学习总结 正文开头: 项目 内容 这个作业属于哪个课程 https://home.cnblogs.com/u/nwnu-daizh/ 这个作业的要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/11815810.html 作业学习目标 (1) 理解泛型概念: (2) 掌握泛型类的定义与使用: (3) 了解泛型方法的声明与使用: (4) 掌握泛型接口的定义与实现: (5) 理解泛型程序设…

作业地址 第十一次作业:https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1933 (作业界面已评分,可随时查看,如果对自己的评分有意见请私聊刘助教) 提交情况如图: 实验三作业:https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1942 (作业界面已评分,可随时查看,如果对自己的评分有意见请私聊刘助教) 提交情况如图: (两名同学没有写,一名同学没有提交) 结…

20172306<Java程序设计>第十周学习总结 教材学习内容总结 本章主要的讲的是集合有关的知识: 1.集合与数据结构 - 集合是一种对象,集合表示一个专用于保存元素的对象,并该对象还提供增添.删除等管理所保存元素的服务. - 同构:就是存放同种类型.异构:就是可以存放不同类型的. - 一个抽象数据类型室友数据和在该数据上所实施的具体操作构成的集合. - 对象实际上就是将变量和相关的方法封装在一起的实体. - 集合可以用各种方式实现,我认为这是集合的一个很特别的方面. 2.数据结构的动态表…

20172306<Java程序设计>第8周学习总结 教材学习内容总结 第十章最开始自己看的时候,没怎么看懂,等老师讲完之后,又看了一遍,就理解了很多.第十章主要学习了以下几点: 1.对于几个概念性内容的记忆:多态性引用能够随时间变化指向不同类型的对象:可用类名以及接口名声明一个引用变量等. 2.动态绑定的效率低的原因是它是在程序执行期间进行的. 3.由继承和接口实现多态性:我认为按照我的理解,就是其他的类在继承父类或者利用接口的时候,我们在调用方法时,是视情况而定的. 4.选择性和插入性排序:…