数据结构学习第一天

1.1数据结构的研究内容

处理非数学问题，通常情况来讲逻辑性更强，研究操作与问题的一门学科

1.2.1基本概念和术语

数据：能输入计算机并被计算机处理的各种符号的集合

数据元素：是数据的基本单位，在计算机程序中通常作为一个整体来考虑

数据项：构成数据元素的最小单位

数据对象：相同性质的数据元素的集合，是数据的一个子集

1.2.2结构

数据结构：数据元素之间的相互关系，就称为结构

逻辑结构：不依赖于计算机，一种数学模型

物理结构：依赖于计算机，一种存储模式

划分逻辑结构：(1)线性，开始一个节点，最后一个节点。（管理系统，链表）（2）非线性，开始一个节点可以对应多个节点（二叉树）

存储结构：四种结构：顺序存储结构，链式存储结构，索引存储结构，散列存储结构

顺序存储结构：通过连续的存储单元，并且数据元素的逻辑由存储位置来表示（数组）

链式存储结构：用任意的存储单元存储，数据元素的逻辑关系用指针来表示（链表）

1.2.3数据类型和抽象数据类型（ADT）

C语言实现抽象数据类型