随笔分类 - 数据结构
摘要：指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树就称为线索二叉树（Threaded Binary Tree)。 线索化的实质就是将二叉链表的空指针改为指向前驱或后继的线索。由于前驱和后继的信息只有在遍历该二叉树时才能得到，所以线索化的过程就是在遍历的过程中修改空指针的过程。
阅读全文
摘要：用数组描述的链表叫做静态链表（也叫游标实现法） 数组的元素由两个数据域组成，data和cur，也就是说，数组的每个下标都对应一个data和一个cur,数据域data,用来存放数据元素，游标cur相当于单链表中的next指针，存放该元素的后继在数组中的下标 我们对数组的第一个和最后一个元素作为特殊元素
阅读全文
摘要：二叉树（Binary Tree)是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树）,或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 二叉树的特点： 二叉树具有五种基本形态： 二叉树的特点： 二叉树具有五种基本形态： # 空二叉树。 # 只有一个根结点。
阅读全文
摘要：树（Tree）是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、........、Tm,其中每一个集合本身又是一棵树，并且称为根的子树（SubTree)，如
阅读全文
摘要：栈 （stack）是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶（top),另一端为栈底（bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out)的线性表，简称LIFO结构。 栈的抽象数据类型 实例：StaticSize是5，则栈
阅读全文
摘要：队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First IN First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。 队列的抽象数据类型 队列顺序存储入队和出队 我们把队列的这种头尾相接的顺序存储结构称为循
阅读全文
摘要：双向链表（double linked list)是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。 实例： 链表——双向链表 实例： 链表——双向链表 实例： 链表——双向链表 现在分析添加的情况已经有1号英雄和5号英雄，现在要添加3
阅读全文
摘要：将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list) 结构模型 结构模型
阅读全文
摘要：线性表（List）：零个或多个数据元素的有限序列。 若将线性表记为（a1, ..., ai-1, ai , ai+1 , ..., an),则表中 ai-1 领先于ai , ai领先于ai+1,称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2,...,n-1时，ai有且仅有
阅读全文
摘要：线性表的链式存储结构：是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这些数据元素可以存在内存未被占用的任意位置。 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其后继的信息（
阅读全文
摘要：数据结构： 是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素：是组成数据的、有一定意
阅读全文
浙公网安备 33010602011771号