摘要： 图的术语：图：G=（V，E），V：顶点（数据元素的有穷非空集合），E：边的有穷集合。无向图：每条边都是无方向的。有向图：每条边都是有方向的。完全图：任意两个点都有一条边相连。稀疏图：有很少边或弧的图。稠密图：有较多边或弧的图。网：边，弧带权的图。邻接：有边/弧相连的两个顶点之间的关系。存在（vi，v 阅读全文

摘要： 压缩储存：若多个数据元素的值都相同，则只分配一个元素值的存储空间，且零元素不占存储空间。 矩阵：按照长方形排列的数据，对称矩阵，对角矩阵，三角矩阵，稀疏矩阵（非零元素个数小一般小于5%）等。 广义表通常记作：LS=(a1,a2,...,an),LS为表名，n为表的长度，每一个ai为表的元素。若LS非 阅读全文

摘要： 栈：栈是一种重要的线性结构，栈是线性表的一种具体形式。栈是一个后进先出的线性表，它要求只在表尾进行删除和插入操作，栈的表尾称为栈的栈顶（top），表头称为栈底（bottom）。 栈的插入操作叫进栈也称压栈，栈的删除操作叫出栈也称弹栈。 队列：只能在表的一端进行插入运算，在表的另一端进行删除运算的线性 阅读全文

摘要： 算法的五个基本特性：输入（0-多个输入）、输出（1-多个输出）、有穷性（算法程序的运行时间是有限的）、确定性（算法中的每个程序步骤都必须有明确的定义，不允许有模棱两可的多义性）、可行性（针对实际问题而设计的算法，执行后能得到满意的结果）。算法设计的要求：可读性（便于阅读）、健壮性（一个算法对不合理数 阅读全文