三少爷的剑123

摘要： 如果在矩阵中，多数的元素为0，称此矩阵为稀疏矩阵（sparse matrix）。由于矩阵在程序中常使用二维阵列表示，二维阵列的大小 稀疏矩阵与使用的存储器空间成正比，如果多数的元素没有数据，则会造成存储器空间的浪费，为此，必须设计稀疏矩阵的阵列储存方式，利用较少的存储器空间储存完整的矩阵数据。　... 阅读全文

摘要： 广义表是一种非线性的数据结构，顾名思义，它也是线性表的一种推广。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。线性表被定义为一个有限的序列（a1，a2，a3，…，an）其中ai被限定为是单个... 阅读全文

摘要： 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。打开IDE 我们来创建一个工程实践之类的声名如下#if !defined(AFX_DCIRLIN... 阅读全文

摘要： 链式存储结构特点： 在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的). 它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点.链式存储结构链式存储结构特点： 1、比顺序存储结构的存... 阅读全文

摘要： 单链表简介 用一组地址任意的存储单元存放线性表中的数据元素。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表 ?? 称作线性链表（单链表） 单链表是一种链式存取的结构，为找第 i 个数据元素... 阅读全文

摘要： 二叉排序树（Binary Sort Tree）又称二叉查找树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 每个结点的C... 阅读全文

摘要： 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。* 若结构中存在关键字和K相等的记录，则必定在f(K）的存储位置上... 阅读全文

摘要： 平衡二叉搜索树 任何结点的左子树和右子树高度最多相差1的二叉搜索树。 （1）AVL树的插入算法 a. 插入结点之后仍然是AVL树，则不调整； b. 插入结点之后不再满足AVL树条件，则进行调整，根据导致不平衡的原因，分为： a) LL型――单旋转调整 b) LR型――双旋转调整 c)... 阅读全文

摘要： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。可用回溯法求解的问题P，通常要能表达为：对于已知的由n元组（x1，x2，…... 阅读全文

摘要： 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。 栈是允许在同一端进行插入和删... 阅读全文