1.入门数据结构

1.1定义

1.数据:描述客观事物的数、字符以及能输入计算机且能被处理的符号的集合。
2.数据元素:数据的组成单位。
3.数据对象:是性质相同的数据元素的集合。
4.数据结构是数据对象+算法。
例:

学号	姓名	分数
224161111	耗子	90

在此表中:

数据项(学号、姓名、分数)
数据(224161111|耗子|90)
数据元素(224161111、耗子、90)

5.逻辑类型结构包括:

集合，0:0关系
线性关系，1:1关系
树形关系，1:n关系
图形关系，m:n关系

6.数据的存储结构包括:

顺序存储结构
链式存储结构
索引存储结构
哈希存储结构
其中:线性存储结构是有且只有一个开始和一个终端的端点，并且所有结点都只有一个前驱和后继。

7.序偶:

序:就是有序的意思
偶:一对儿
表示方法:<x，y>(x，y∈D),D是数据元素的集合，把x叫做序偶的第一元素，把y叫做序偶的第二元素。x为y的前驱元素，y为x的后继元素。若某个元素没有前驱元素则为开始元素，若某个元素没有后继元素则为终端元素。