1. 数据结构起源
数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系。
数据----程序的操作对象,用于描述客观事物。
数据的特点:
可以输入到计算机
可以被计算机程序处理。
数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。如: int,float,char 等。
数据元素 --- 组成数据的基本单位。
数据项 ---- 一个数据元素由若干数据项组成。
数据对象 -----性质相同的数据元素的集合。
struct Student -----------------------> 一种数据类型
{
char* name;
int age;
};
struct Student s; -------------------->数据元素
struct Student stu[100]; --------->数据对象
s.name = "Tao"; ----->数据项
s.age = 30; -------->数据项
数据元素之间不是独立的,存在特定的关系,这些关系即结构。
数据结构指数据对象中数据元素之间的关系。
如: 数组中各个元素之间存在固定的线性关系。
逻辑结构:
集合结构: 数据元素之间没有特别的关系,仅同属相同集合。
线性结构:数据元素之间是一对一的关系。
树形结构:数据元素存在一对多的层次关系
图形结构:数据元素之间是多对多的关系。
物理结构:逻辑结构在计算中的存储形式。
顺序存储结构: 将数据存储在地址连续的存储单元里。
链式存储结构:将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素。
小结
数据
数据对象 数据对象
数据元素 数据元素 数据元素 数据元素
数据项1 数据项2 数据项1 数据项2 数据项1 数据项2 数据项1 数据项2
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
按照观点的不同,数据结构可以分为逻辑结构和物理结构。