随笔分类 -  数据结构

摘要：顺序栈 链栈 阅读全文

摘要：边带权的无向图称作无向网；弧带权的有向图称作有向网。 完全图：n 个顶点的含有 n(n-1)/2 条边的无向图称作完全图； n 个顶点的含有e=n(n-1) 条弧的有向图称作 有向完全图 。 若边或弧的个数 e<nlogn，则称作稀疏图，否则称作稠密图。 有向图中顶点的度(TD)=出度ID(v) + 阅读全文

摘要：稀疏矩阵:非零元多，在矩阵中随机出现 假设 m 行 n 列的矩阵含 t 个非零元素，则称 δ=t/(m*n) 为稀疏因子。 通常认为 δ<= 0.05 的矩阵为稀疏矩阵。 常规存储方法缺点: 1) 零值元素占了很大空间; 2) 计算中进行了很多和零值的运算，遇除法， 还需判别除数是否为零。 稀疏矩阵 阅读全文

摘要：数学模型为线性结构，其中的数据元素存在一对一的关系:  存在唯一的被称为“第一个”的数据元素;  存在唯一的被称为“最后一个”的数据元素;  除第一个之外，集合中的每个数据元素有唯一的直接前驱;  除最后一个之外，集合中的每个数据元素有唯一的直接后继。  线性表、栈、队列等是线性结构 线性 阅读全文

摘要：数据结构:问题的数学模型，是指互相之间存在着一种或多种特定关系的数据元素的集合 算法：求解问题的策略，操作步骤 物理（存储）结构：数据结构在计算机中的表示 设计数据结构的存储结构时要存放所有数据元素的值和他们之间的逻辑关系 2种存储结构： 顺序存储映像—顺序存储结构借助数据元素在存储器中的相对位置来 阅读全文