Frank的博客

二叉树的建立:将二叉树的每个结点的空指针引出一个虚结点,其值为一个特殊值,如”#”,我们称这种处理后的二叉树为原二叉树的拓展二叉树. 线索二叉树:指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树就称为线索二叉树(Threaded Binary Tree). 对二叉树以某种次序遍历使其变为线索二叉树的过程称作是线索化. 线索二叉树的实现 线索化的实...

串(string)是由零个或多个字符串组成的有限序列,又名叫字符串. a. 串中的字符数目n称为串的长度; b. 零个字符的串称为空串(null string),长度为零,用””表示. c. 序列:相邻字符之间具有前驱和后继的关系. 空格串:是只包含空格的串. 字串与主串: a. 字串:传中任意个数的连续字符组成的子序列称为改串的字串,字串的位置就是字串的第一个字符在主串中的序号. ...

循环链表:将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表(circular linked list). 如果循环链表为带有头结点的空表: 双向链表(double linked list):是在单链表的每个结点中,再设置一个指向其前驱结点的指针域. a. 非空双向循环链表: b. 空双向循环链表: 栈(S...

静态链表:建立一个数组,每个数组元素都是由两个数据域组成,其中一个数据域存放数据元素,另外一个数据域存放下一个后继元素在数组中的下标,像这种利用数组描述的链表叫做静态链表. 静态链表数组的第一个元素,即下标为0的元素的cur就存放备用链表的第一个结点的下标;二数组的最后一个元素的cur则存放第一个有数值的元素的下标,相当于单链表中的头结点作用,当整个链表为空时,则为02. 静态链表的操作: ...

线性表(List):零个或多个数据元素的有限的序列.首先它是一个序列,即元素之间有顺序的,除了第一个元素无前驱,最后一个元素无后继,其中每一个元素有且只有一个前驱和后继.元素的个数即为线性表的长度,当长度为0时,称之为空表. 线性表抽象数据类型定义: 线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素.一维数组即是顺序存储结构. 线性表长度和数组长度. a. 数...

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称.通俗来说就是取值范围和能进行什么操作. 抽象:抽象是指抽取出事物具有的普遍性的本质.是对具体事物的一个高度概括. 抽象数据类型(Abstract Data Type,ADT):是指一个数据模型及定义在该模型上的一组操作.即数据类型的数学抽象特性.体现了程序设计中问题分解.抽象和信息隐藏的特性. 描述抽象数据类型的标准格式: ...

之前有段时间,重新学习数据结构,使用的是程杰的《大话数据结构》这本书,对于程杰,我之前学习设计模式是用的他的《大话设计模式》,对我帮助很大,有时间我会把我的学习笔记整理出来.这次主要是为了将笔记重点罗列出来,回头有时间的话,还会进行深入研究. 数据结构:是相互之间存在一种或者多种特定关系的数据元素的集合.是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科. ...