当前位置： 移动技术网 > IT编程>开发语言>Java > 数据结构基本概念和术语（一）

数据结构基本概念和术语（一）

2020年07月10日  | 移动技术网IT编程  | 我要评论

基本概念和术语

以下来自学习《数据结构（c语言版）》

  • 数据是对客观事物的符号表示，在计算机科学中指所有能 输入到计算机中并被计算机程序处理的符号的总称。（如图像，声音）

  • 数据元素是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位。

  • 数据对象是性质相同的数据元素的集合，是数据的一个子集。

  • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系成为结构。

  • 通常有4种基本结构
    集合
    线性结构
    树形结构
    图状结构或网状结构

数据结构的形式定义为：数据结构是一个二元组
Data Structure=(D,S)
D是数据元素的有限集，S是D上关系的有限集。

  • 结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构。
  • 数据结构在计算机中的表示（又称映像）称为数据的物理结构又称存储结构。
  • 数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像
    并由此得到两种不同的存储结构：顺序存储结构和非顺序存储结构。

任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构

  • 数据类型是一个值的集合和定义再这个值集上的一组操作的总称
    • 按“值”的不同特性，高级程序语言中的数据类型可分为两类：
      原子类型，其值不可分解
      结构类型，其值由若干成分按某种结构组成的，因此可以分解，并且它的成分可以是非结构的，也可以是结构的。

本文地址：https://blog.csdn.net/wild_d/article/details/107224032

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网