随笔分类 - 数据结构
摘要：1.图的基本概念 1）图的定义 图G由顶点集V和边集E组成，记为G=(V,E),其中V(G)表示图G中定点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。V={v1,v2,..,vn},用|V|表示图G中顶点的个数，也称为图G的阶，E={（u，v）| u ∈ V,v ∈ V},用|E|表示
阅读全文
摘要：1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构 1）双亲表示法 采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲节点在数组中的位置，根节点下标为0，其伪指针域为-1。 缺点是求结点的孩
阅读全文
摘要：注意：由遍历序列构造二叉树，由二叉树的先序序列和中序序列，后续序列和中序序列，层序序列和中序序列可以唯一地确定一棵二叉树，如果只知道二叉树的先序序列和后序序列则无法唯一确定一棵二叉树 线索二叉树：
阅读全文
摘要：1.前中后缀表达式的转换： 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+c)，形成二叉树 ②然后是a×(b+c)，在写时注意左右的位置关系 ③最后在右边加上 -d 然后最这个构造好的二叉树进行遍历，三种遍历的顺序分别是这样的： ① 前序遍历：根-
阅读全文
摘要：重点 栈（出入栈的过程、出栈序列的合法性）和队列的操作及其特征是重中之重。均是线性表的应用和推广 1.栈的定义 栈只允许一端进行插入或删除操作的线性表。栈是一种线性表。但是限定这种线性表只能在某一端进行插入和删除操作。 栈顶（Top）:线性表允许进行插入和删除的那一端。 栈底（Bottom）:固定的
阅读全文
摘要：单项选择题 1.链式存储用指针表示逻辑结构，而指针的设置是任意的，故可以很方便地表示各种逻辑结构。顺序存储只能用物理上的邻接关系来表示逻辑结构。 2.静态链表需要分配较大的连续空间，插入和删除不需要移动元素。若用单链表来表示队列，则应该选用带尾指针的循环链表，因为队列总是在队尾插入，队首删除，所以尾
阅读全文
摘要：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.算法的基本概念 算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作。此外一个算法具有5个重要特性1） 有穷性 一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。2） 确定性 算法中的每一条指令必须有确切的含义，读者理解
阅读全文
摘要：1.数据结构的基本概念 1.1 数据：是信息的载体，是描述客观事物的属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 1.2 数据元素： 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，数据项是构成数据元素不可分割的最小单位。例
阅读全文
浙公网安备 33010602011771号