数据结构的基础概念(数据结构-绪论-基本概念)

数据,是信息的载体;是描述客观事物属性的数、字符以及所用能输入到计算机中的并被计算机程序识别和处理的符合的集合。

数据是计算机程序加工的原料。

数据元素,是数据的基本单位;通常作为一个整体进行考虑和处理;

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

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

数据类型:

  1. 原子类型:其值不可再分割
  2. 结构类型:可再分解为若干个数据类型
  3. 抽象数据类型:抽象数据组织和相关操作

数据结构的三要素:

  1. 数据的逻辑结构:线性结构(线性表) / 非线性结构(集合、树、图等)
  2. 数据的存储结构:也叫映射,顺序存储 / 链式存储 / 索引存储 / 散列存储(也叫Hash存储)
  3. 数据的运算

数据结构的基础概念(数据结构-绪论-基本概念)(1)

数据的逻辑结构

数据结构的基础概念(数据结构-绪论-基本概念)(2)

索引存储

数据结构的基础概念(数据结构-绪论-基本概念)(3)

散列存储

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页