2021.9.13 数据结构第一节

基本概念和术语  

一1.数据定义：数据即信息的载体，是对观事物的符号表示，指能输入到计算机中并能被计算机处理的符号的总称、整数，实数，字符，文字，声音，图形及图像等都是数据、简言之，数据是能输入到试算机的符号集合

 2.数据元素
定义：数据元素是数据的基本单位。它在计算机处理和程序设计中通常被作为一个整体进行考虑和处理
3.数据项
定义：数据是数据的不可分割的最小单位，一个数据元素可由若干个数据项组成

4数据对象
定义数据对象是具有相同特征的数据元素的集合，数据的一个子集。
5数据结构
定义：数据结构是相至之间存在一种或多种的特定关系的数据的集合元素之间的关系称为结构，形式定义为一个二元组
 DataStructure
其：D是数据元素的有限集，S是D上关系的有限集
数据结构分为 逻辑结构  数据结构存储结构  数据的运算
6.数据的逻辑结构(线性结构和非线性结构)
定义：数据的逻辑结构是数据元素之间的逻辑关系，
特点：从具体问题中抽象来的数学模型

数据元素之间的关系特征不同，分为4类基本结构 1.集合 2.线性结构 3.树开结构 4.图状或网状结构

1.2.3 存储(物理)结构
指数据元素在计算机中的存储方式：
顺序存储方法：数据元素在内存中按序连续存储， 结点间的逻辑关系
由存储单元的邻接关系来体现 链接存储方法：用指针指出其直接后继结点
的存储位置， 结点间的逻辑关系由存储单元的邻接关系来体现

在C语言中，用一维数组表示顺序存储结构；用结构体类型表示链式存
储结构。