摘要： 1.前中后缀表达式的转换： 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+c)，形成二叉树 ②然后是a×(b+c)，在写时注意左右的位置关系 ③最后在右边加上 -d 然后最这个构造好的二叉树进行遍历，三种遍历的顺序分别是这样的： ① 前序遍历：根- 阅读全文

摘要： 1.队列简称队，也是一种操作受限的线性表，只允许在表的一端插入，而在表的另一端删除 先进先出FIFO,不能随便读取队列中间的某个数据 队头（Front):允许删除的一端，又称为队首 队尾（rear):允许插入的一端 空队列：不含任何元素的空表 基本操作： InitQueue(&Q),QueueEmp 阅读全文

摘要： 重点 栈（出入栈的过程、出栈序列的合法性）和队列的操作及其特征是重中之重。均是线性表的应用和推广 1.栈的定义 栈只允许一端进行插入或删除操作的线性表。栈是一种线性表。但是限定这种线性表只能在某一端进行插入和删除操作。 栈顶（Top）:线性表允许进行插入和删除的那一端。 栈底（Bottom）:固定的 阅读全文

摘要： 单项选择题 1.链式存储用指针表示逻辑结构，而指针的设置是任意的，故可以很方便地表示各种逻辑结构。顺序存储只能用物理上的邻接关系来表示逻辑结构。 2.静态链表需要分配较大的连续空间，插入和删除不需要移动元素。若用单链表来表示队列，则应该选用带尾指针的循环链表，因为队列总是在队尾插入，队首删除，所以尾 阅读全文

摘要： Using the following method printPrimes() for questions a-f below Prime.java PrimeTest.java Answer: ■ (a) Draw the control flow graph for the printPrim 阅读全文

摘要： 1.线性表的链式存储又称为单链表，它是通过一组任意的存储单元来存储线性表中的数据元素,是非随机存取的存储结构，通常用“头指针”来标识一个单链表，如单链表L，头指针为“NULL”时则表示一个空表，此外，为了操作上的方便，在单链表第一个节点之前附加一个节点，称为头节点。头节点的数据域可以不设任何信息，也 阅读全文

摘要： 1.Outline •Introduction to Graph Coverage • Graph Coverage Criteria • Control Flow Graph Coverage • Data Flow Graph Coverage 2.图在软件测试中应用广泛，并且图的来源有： – 阅读全文

摘要： 1. 顺序表中删除最小值的元素，并由函数返回被删除元素的值，空出的位置由最后一个元素填补，顺序表为空则显示出错信息并退出运行。 2. 设计一个高效的算法，将顺序表中所有元素逆置，要求算法的时间复杂度为O(1) 将前L.length/2的元素与后半部分的元素交换，而奇数个的中节点不用和其他元素交换 3 阅读全文

摘要： 1. 线性表的定义和基本操作 1.1 线性表的定义 线性表电话i具有相同数据类型的n(n >= 0)个数据元素的有限序列。其中n为表长，当n=0时，该线性表是一个空表。若用L命名线性表，则一般表示为： L=(a1,a2,a3...ai,ai+1...an) 其中，a1是唯一的第一个数据元素，又称为表 阅读全文

摘要： 1.junit的安装 将hamcrest-core-1.3.jar和junit-4.12.jar放入eclipse中的dropins文件夹中： 点击图中的add选中local，再选择dropins中的junit和hamcrest-core，点击确定添加成功。 测试与源代码包名一样，这样不用在测试代码 阅读全文