知识大全 数据结构概论之基本概念和术语
Posted 结点
篇首语：休言女子非英物，夜夜龙泉壁上鸣。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构概论之基本概念和术语相关的知识，希望对你有一定的参考价值。
基本概念 数据（Data） 信息的载体 它能够被计算机识别 存储和加工处理 数据元素（Data Element） 是数据的基本单位 数据项（Data Item） 具有独立意义的最小数据单位 是对数据元素属性的描述 数据项也称域或字段 数据结构（Data Structure） 指的是数据之间的相互关系 即数据的组织形式 ①数据元素之间的逻辑关系 也称为数据的逻辑结构（Logical Structure） ②数据元素及其关系在计算机存储器内的表示 称为数据的存储结构（Storage Structure） ③数据的运算 即对数据施加的操作 数据类型（Data Type） 是一个值的集合以及在这些值上定义的一组操作的总称 原子类型（Atomic Data Type） 其值不可分解 如C语言的整型 字符型等标准类型及指针等简单的导出类型 通常是由语言直接提供的 结构类型（Structure Data Type） 其值可分解为若干个成分（或称为分量） 如C的数组 结构等类型 通常是由标准类型派生的 故它也是一种导出类型 抽象数据类型（Abstract Data Type） 简称ADT 是指抽象数据的组织和与之相关的操作 数据的逻辑结构可分为两大类线性结构
其特点是 结构中有且仅有一个始结点和一个终结点 始结占只有一个后继结点 终结点只有一个前趋结点 每个内结点有且仅有一个前趋结点和一个后继结点 线性结构最一般的情形是线性表
非线性结构 其特点是 结构中的结点可能有多个前趋结点和多个后继结点 最重要的非线形结构是 树 树中有且仅有一个没有前趋结点的结点 称之为根结点 其他结点都仅有一个前趋结点 但允许有多个后继结点 从根结点到任一非根结点 都有且仅有一条路径
cha138/Article/program/sjjg/201311/23912相关参考
数据(Data) 数据是信息的载体它能够被计算机识别存储和加工处理是计算机程序加工的原料 随着计算机应用领域的扩大数据的范畴包括整数实数字符串图像和声音等 数据元素(DataElement)
数据的四种基本存储方法 数据的存储结构可用以下四种基本存储方法得到 ()顺序存储方法 该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里结点间的逻辑关系由存储单元的邻接关系来体现 由
数 据 结 构概论基本概念和术语基本概念和术语（一）习题练习答案概论基本概念和术语（二）学习数据结构的意义学习数据结构的意义算法的描述和分析算法的描述和分析线性表线性表的
第一章概论 基本概念和术语 数据是信息的载体能被计算机识别存储和加工处理 数据元素是数据的基本单位可由若干个数据项组成数据项是具有独立含义的最小标识单位 数据结构包括)数据的逻辑结构从逻辑
第一课本课主题数据结构的基本概念和术语教学目的了解数据结构的基本概念理解常用术语教学重点基本概念数据与数据元素教学难点数据元素间的四种结构关系授课内容一数据数据元素数据对象数据结构的定义数据的定义定义
racle数据库系统是一个复杂的软件系统如果不了解其内部的结构原理及关系就不可能设计和编写出高质量的应用软件系统也不可能管理好一个复杂的应用系统为了给以后章节的打好基础本章简要给出ORACLE/O
凹入表表示法 广义表表示法树的有关术语 度（Degree）一个结点拥有的子树数称为该结点的度 树的度一棵树的度是指该树中结点的最大度数 叶子（Leaf）和分支结点度为零的结点称为叶子或
第章 绪论 简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型 解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
循环语句 WHILE(条件) 语句 DO 语句 WHILE(条件) FOR(初始条件;终结条件;语句) 语句 函数 所有算法以如下函数形式表示
oracle数据库系统是一个复杂的软件系统如果不了解其内部的结构原理及关系就不可能设计和编写出高质量的应用软件系统也不可能管理好一个复杂的应用系统为了给以后章节的打好基础本章简要给出ORACLE/