数据结构：最全的名词解释
名词解释
·
| 名词 | 解释 |
|---|---|
| 数据 | 指所有能输入到计算机中并被计算机程序处理的符号的表示 |
| 数据元素 | 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理 |
| 数据结构 | 按某种逻辑关系组织起来的数据，按一定的映像方式把它存放在计算机存储器中，并在这些数据上定义了一个运算的集合 |
| 数据的逻辑结构 | 指数据元素之间逻辑关系的描述 |
| 物理结构 | 数据在计算机中的存储表示称为数据的存储结构 |
| 顺序存储结构 | 借助元素在存储器中的相对位置来表示数据元素间的逻辑关系 |
| 链式存储结构 | 借助元素存储地址的指针表示数据元素间的逻辑关系 |
| 索引存储结构 | 在原有的存储结构的基础上，附加建立一个索引表，索引表中的每一项都由关键字和地址组成 |
| 散列存储结构 | 通过构造散列函数来确定数据存储地址或查找地址 |
| 算法 | 是由若干条指令所组成的有穷序列，其中每条指令表示计算机的一个或多个操作 |
| 算法的正确性 | 要求算法能够正确的执行预先规定的功能，并达到所期望的性能要求 |
| 算法的可读性 | 为了便于理解、测试和修改算法，算法应该具有良好的可读性 |
| 算法的健壮性 | 算法在发生非法操作时可以做出处理的特性 |
| 线性表 | 具有相同数据类型的n个数据元素的有限序列 |
| 顺序表 | 即线性表的顺序存储，指用一组地址连续的存储单元依次存储线性表的数据元素 |
| 线性表的链式存储 | 指用一组任意的存储单元存储线性表中的数据元素 |
| 空间复杂度 | 指算法编写成程序后，在计算机中运行时所需存储空间大小的度量 |
| 数据项 | 有独立含义的数据最小单位 |
| 结点 | 包含一个数据元素及若干指向其子树的分支 |
| 结点的度 | 结点所拥有的分支数目或后继结点个数 |
| 树的度 | 树中各结点的最大值 |
| 树的深度 | 树中结点的最大层次 |
| 结点的层次 | 树的根结点的层次为1，其余结点层次为其双亲结点的层次加1 |
| 祖先结点 | 从树根结点到达一个结点的路径上的所有的结点 |
| 最优子结构 | 原问题的最优解包含子问题的最优解 |
| 生成树 | 连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树（Spanning Tree） |
| 二叉树 | 有n个结点的有限集合，当n=0则该集合为空；当n为非零时，由一个根结点以及两个互不相交的分别称为左右子树；左右子树同样又是一棵二叉树 |
| 时间复杂度 | 若存在函数 f（n），使得当n趋近于无穷大时，T（n）/ f（n）的极限值为不等于零的常数，则称 f（n）是T（n）的同数量级函数。记作 T（n）= O（f（n）），称O（f（n）） 为算法的渐进时间复杂度，简称时间复杂度 |
| 串的模式匹配 | 若S串中存在与串T相同的子串，则返回它在串S中第一次出现的第一个字符的位置 |
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
4
0- 0
已为社区贡献7条内容
所有评论(0)