码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构相关概念

时间:2018-12-07 15:58:32      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:线性结构   逻辑   数据对象   round   集合   元素   单元   形式   组合   

数据

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

    符号必须具备两个前提:

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

数据元素 

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

数据项

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

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

数据对象

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

数据结构

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

 

逻辑结构与物理结构

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

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

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

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

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

     

抽象数据类型

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

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

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

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

    

数据结构相关概念

标签:线性结构   逻辑   数据对象   round   集合   元素   单元   形式   组合   

原文地址:https://www.cnblogs.com/sometingintheway/p/10065599.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!