我的策略 我想法是利用循环数组打印杨辉三角，事先通过PPT资料了解到要想打印n行的杨辉三角那么数组的长度就应该定义为(n+2)。老师给的资料中有一个演示了杨辉三角的打印过程，但不完全。其中涉及到一个问题“初始定义” 打印5行数，数组的长度应该定义为7.那么初始的值应该设置为：index[0]=0,index[1]=1,index[2]=0; 利用双循环来打印，第一层循环是层数，第二层循环是每层的

二叉查找树 一颗查找树是这样一颗树，其元素的组织方式能让我们方便地找到一个具体的元素，查找树中的元素按照它们之间相对关系的特定方式来保存。 二叉查找树是一棵二叉树，对其中的每个节点，左子树上的元素小于父节点的值，而右子树上的元素大于等于父节点的值。二叉查找树可以保存任意的数据类型或对象，只要有办法能判断它们之间的大小，可以使用compareTo方法，所有实现Comparable接口的对象都可

写在前面：程序设计与数据结构到目前为止的大题成绩出来了，悄悄咪咪地看了一下，发现实验得分和实验博客得分都不高，说实话有点尴尬。可能是在提交实验作业时过于简单，提交不完全，而实验博客也不是太详细，导致分数不高。所以这最后一次实验博客，一定要仔细并且详尽讲述本次实验的理解和思路历程。 实验四-图的实现与应用-1 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删

20162321王彪 2016-2017-2《程序设计与数据结构》课程总结 每周作业链接汇总 1.第一周作业 ：第十二章-算法分析。数据的逻辑结构、增长函数和大O符号、算法上下限、算法复杂度的概念、具体算法分析 2.第三周作业 ：查找与排序。线性查找，二分查找 3.第五周作业 ：掌握栈的应用。理解Collection的抽象设计 4.第七周作业 ：理解树抽象数据类型，掌握树的遍历方法，掌握二叉树的

学习目标 讨论有向图和无向图定义带权图并讨论它们的应用定义图的广度优先遍历和深度优先遍历定义最小生成树讨论图的实现策略 书中图的基本定义 图是由结点及结点间的连接组成的，结点称为顶点，结点间的连接称为边，顶点通常由名字或标号来表示，边由它所连接的顶点来表示。 无向图： 无向图中，表示边的顶点对是无序的，例如，标记顶点A，B，C，D，一条边可以表示为（A，B）。无向图表示顶点对是无序的，所以边（A

学习目标 掌握Java Collections API的基本结构理解Collection的抽象设计掌握Collection实现的Java相关技术：继承/多态/泛型/接口掌握栈的应用掌握栈的实现（数组，链式）分析Java Stack API 知识点总结 集合(collection)：线性的和非线性的；线性集合(linear collection)是集合中的元素排成一行。非线性集合是按不同于一行的方

课堂学习内容回顾 1.列编辑：[1]shift + v ;[2] j or k;[3]shift + i/x 添加或删除;[4]ctrl + r 恢复.2.逻辑 [1]与& 或|| 非~3.进制转换：[1]整数以补码存放.[2]例题：~0b1101 => ~00001101 =>（取反） 11110100 =>10001011 =>(加1）10001100 = -12D .4.关于逻辑错误：[

堆和优先队列 学习目标 定义堆并讨论它的特殊用途讨论堆的链式实现方式讨论堆排序定义优先队列和它与堆的关系 堆 1.堆和二叉查找树 堆是一棵完全二叉树，其每个元素都要小于或大于他所有的孩子，若每个元素都大于它的孩子则称之为最大堆，若都小于它的孩子则称之为最小堆。二叉查找树是一棵二叉树，对于其中的每个结点，左子树上的元素小于父结点的值，而右子树上的元素大于等于父结点的值。 2.堆的基本操作 向堆中添