数据结构概念·

数据结构是一门研究非数值计算的程序设计问题的操作对象,以及它们之间的关系和操作等相关的学科。

数据: 描述客观事情的符号,是计算机中可以操作的对象。

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

数据元素:  组成数据的、有一定的基本单位,在计算机中通常作为整体处理。一个人

数据项: 一个数据元素可以有若干个数据项组成,人的眼睛、耳朵

 

 

 

 

数据结构根据角度的不同可以分成逻辑结构、物理结构

逻辑结构:

  1.集合结构:数据元素属于某个集合,没有其他的关系,各个数据元素是平等的

  2.线性结构:数据元素之间是一对一的关系

  3.树形结构:数据元素之间存在一对多的关系

  4.图形结构:数据元素之间存在多对多的关系

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

  1.顺序存储结构:把数据元素存放在地址连续的存储单元

  2.链式存储结构:把数据元素存放在任意的存储单元里,可以连续,也可以不连续,用指针存放数据元素的地址。

 

数据类型: 一组性质相同的值的的集合及定义在合集上的操作总称。以值的不同进行划分

  C语言中的整数类型,浮点型

抽象数据类型: 一个数学模型及定义在该模型上的一组操作。仅取决于她的一组逻辑特性。

  无论什么语言,都有“整数”类型,需要整数间的逻辑运算。

posted @ 2020-05-07 15:54  ye_jing  阅读(161)  评论(0)    收藏  举报