数据结构1---基本概念

基本概念和术语

数据,数据元素,数据项,数据对象

数据:数据是个广泛的概念,代值对客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称

数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理,用于完整地描述一个对象。

数据项:组成数据元素的,有独立含义的,不可分割的最小单位

数据对象:是性质相同的数据元素的集合,是数据的一个子集。整数数据对象是集合N={0,正负1,正负2…}

以学生信息管理来做例子理解这几个基本概念:
数据结构1---基本概念_第1张图片

数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括逻辑结构存储结构两个层次

逻辑结构

逻辑结构:
数据元素与关系
关系是指数据元素之间的逻辑关系

常见的四类基本结构:
集合结构,线性结构,树结构,图结构
数据结构1---基本概念_第2张图片

存储结构

也叫物理结构
有两种大方向上的存储方式:
顺序存储结构,链式存储结构
数据结构1---基本概念_第3张图片
数据结构1---基本概念_第4张图片

数据类型和抽象数据类型

数据类型

数据类型 (Data Type) 是高级程序设计语言中的一个基本概念,前面提到过顺序存储结构可
以借助程序设计语言的数组类型描述,链式存储结构可以借助指针类型描述

抽象数据类型

抽象就是抽取出实际问题的本质。在计算机中使用二进制数来表示数据,在汇编语言中则可
给出各种数据的十进制表示,它们是二进制数据的抽象,使用者在编程时可以直接使用,不必考
虑实现细节。在高级语言中,则给出更高一级的数据抽象,出现了数据类型,如整型、实型、字
符型等,可以进一步利用这些类型构造出线性表、栈、队列、树、图等复杂的抽象数据类型。

抽象数据类型 (Abstract Data Type, ADT) 一般指由用户定义的、表示应用问题的数学模型
以及定义在这个模型上的一组操作的总称,具体包括三部分:

  • 数据对象
  • 数据对象上关系的集合
  • 对数据对象的基本操作的集合。

抽象数据类型的概念与面向对象方法的思想是一致的

不管是使用面向过程的语言去实现面向对象
还是直接使用面向对象语言直接描述
其本质都是一样的

你可能感兴趣的:(数据结构与算法,数据结构)