首页 > 代码库 > 数据结构概述

数据结构概述

1、基本概念

  1)数据(Data)
  数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称
  2)数据元素(Data Element)
  数据元素是数据的基本单位,又称之为记录。一般,数据元素由若干基本项(或称字段、域、属性)组成。
  3)数据类型(Data Type)
  数据类型是对数据元素取值范围和运算的限定。
  4)数据结构(Data Structure)
  数据结构是指数据元素和数据元素之间的相互关系。主要包含下面三方面的内容:

  • 逻辑结构:表示数据元素之间的抽象关系(如邻接关系、从属关系等),按每个原素可能具有的直接前驱数和直接后继数可把逻辑结构
    分为“线性结构” 和 “非线性结构”两大类。
  • 存储结构:逻辑结构在计算机中的具体实现方法,主要分为 顺序存储、链接存储、索引存储、散列存储。
  • 数据运算:对数据进行的操作,如增、删、改、查、排序等。
      

数据结构概述