欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数据结构基本概念和术语(一)

程序员文章站 2022-06-22 17:27:33
基本概念和术语以下来自学习《数据结构(c语言版)》数据是对客观事物的符号表示,在计算机科学中指所有能 输入到计算机中并被计算机程序处理的符号的总称。(如图像,声音)数据元素是数据的基本单位,一个数据元素可由若干个数据项组成,数据项是数据的不可分割的最小单位。数据对象是性质相同的数据元素的集合,是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系成为结构。通常有4种基本结构集合线性结构树形结构图状结构或网状结构...

基本概念和术语

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

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

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

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

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

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

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

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

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

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

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