L-臻

摘要： 项目一 项目分析 通过 邻接矩阵 实现无向图并保存边和顶点，实现添加以及删除结点的方法，添加和删除边的方法 方法包括实现size()和isEmpty()，广度优先迭代器，深度优先迭代器 广度优先迭代器以及深度优先迭代器在书本的417页给出了算法示例。 那么，什么是邻接矩阵呢？ 邻接矩阵是表示图形中顶 阅读全文

摘要： 20162310林臻《程序设计与数据结构》第十一周学习总结 教材学习内容总结 图的遍历 图中的树问题 教材学习中的问题和解决过程 问题1：如何进行深度优先遍历 问题1解决方案：这部分答案书本中并没有详细的解答，但是娄老师给的PPT详细说明了。深度优先遍历的特点就是先找到一个顶点，然后依次遍历到底所有 阅读全文

摘要： 20162310 林臻《程序设计与数据结构》第10周学习总结 教材学习内容总结 无向图，特别的，如果无向图中连接顶点的边数达到最大，则图为完全图 路径是图中连接两个顶点的边的序列 第一个顶点和最后一个顶点相同且边不重复的路径称为环 有向图 在有向图中，边是顶点的有序对 有向图中的路径是连接图中两个顶 阅读全文

摘要： 十字链表 阅读全文

摘要： 项目一 项目分析 本项目目的就是考察我们调用searching类和sorting类中的方法，通过提交测试用例设计情况（正常，异常，边界，正序，逆序）确保类的可行性 代码截图 排序截图 运行截图 项目二 代码截图 项目三 项目四 斐波那契排序 堆排序 阅读全文

摘要： 20162310林臻 《程序设计与数据结构》第九周学习总结 教材学习内容总结 堆的学习及其方法的应用 堆排序利用堆的基本特征对一组元素进行排序 教材学习中的问题和解决过程 问题1：堆和二叉树有什么区别呢 问题1解决方案： 1、堆是一个完全二叉树，并且每个结点的值都大于或等于其左右孩子结点的值，具有n 阅读全文

摘要： "第二次实验报告" 第一项 问题分析 contains 方法编写：主要模仿课本中已经给出的find方法，通过find方法查找是否能找到某个值，来判定是否contains某个值 preorder和postorder方法的编写： 调换顺序即可 测试截图： 第二项 问题分析： 核心问题就是通过编写一个公式 阅读全文

摘要： 最终运行的结果是 阅读全文

摘要： 20162310林臻 2017 2018 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 非线性结构树的学习 树是一对多或多对多的形式 一个树只有一个根节点(root)，父节点和孩节点的概念是相对的，没有孩节点的节点称为叶节点 树的实现也有两种形式，数组和链表。 树的常见的几种分类：二叉 阅读全文

摘要： 恢复内容开始 学号 20162310《程序设计与数据结构》第五周学习总结 教材学习内容总结 集合分为线性集合(集合中的元素排成一行)和非线性集合(按不同于一行的方式来组织元素，例如按层次或是按网络的方式)。 集合中元素之间的组织方式通常由两个因素决定，一、它们加入集合的次序。二、元素之间的固有关系。 阅读全文