Question

数据结构概论之基本概念和术语

Answer 1

基本概念 　　 数据（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 是指抽象数据的组织和与之相关的操作   数据的逻辑结构可分为两大类

　　 线性结构

　　其特点是 结构中有且仅有一个始结点和一个终结点 始结占只有一个后继结点 终结点只有一个前趋结点 每个内结点有且仅有一个前趋结点和一个后继结点 　　线性结构最一般的情形是线性表

　　 非线性结构  　　其特点是 结构中的结点可能有多个前趋结点和多个后继结点 　　最重要的非线形结构是 树 树中有且仅有一个没有前趋结点的结点 称之为根结点 其他结点都仅有一个前趋结点 但允许有多个后继结点 从根结点到任一非根结点 都有且仅有一条路径

lishixinzhi/Article/program/sjjg/201311/23912