数据结构相关概念

数据

  数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号。

    符号必须具备两个前提:

      • 可以输入到计算机中。
      • 能被计算机程序处理。     

数据元素 

  数据元素:是组成数据的、具有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。

数据项

  数据项:一个数据元素可以由若干个数据项组成。

  数据项是数据不可分割的最小单位

数据对象

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

数据结构

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

 

逻辑结构与物理结构

  逻辑结构:是指数据对象中数据元素之间的相互关系。

    1. 集合结构
    2. 线性结构
    3. 树形结构
    4. 图结构

  物理结构:是指数据的逻辑结构在计算机中的存储形式。

     顺序存储:逻辑与物理 一致。将数据元素按地址连续存储。

     链式存储:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以不连续。

     

抽象数据类型

    数据类型:是指一组性质相同的值得集合及定义在此集合上的一些操作的总称。例如c语言按照取值的不同,数据类型可以分为两类,原子类型和结构类型。原子类型不可再分,属于基本类型。而结构类型是由若干个类型组合成的,可以再分。数组就是一个例子。

    为了抽象出一系列数据类型及其操作,就有了抽象数据类型。

    抽象数据类型(ADT):是指一个数学模型及其定义在该模型上的一组操作。

    不关注实现,只关注其具有什么样的特性及功能。

    

posted @ 2018-12-07 15:21  L1m1t  阅读(199)  评论(0编辑  收藏  举报