数据结构基础概念

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

包括

数据型的数据：整数，实数等；

非数据型的数据：文字，图像，图形，声音等；

2.数据元素

是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理

也简称为元素，或称为记录，结点或顶点

3.数据项

构成数据元素不可分割的最小单位

三者关系：数据>数据元素>数据项

例如：学生表>个人纪录>学号

4.数据对象

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

5.数据结构

数据元素之间的逻辑关系，也称为逻辑结构

数据元素及其关系在计算机内存中的表示（又称为映象），称为数据的物理结构或者数据的存储结构

逻辑结构的种类

（1）线性结构

有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后趋

例如：线性表，栈，队列，串

（2）非线性结构

一个结点可能有多个直接前趋和直接后趋

例如：树，图

存储结构的种类

（1）顺序结构

用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示

C语言中用数组来实现顺序存储结构

（2）链式存储结构

用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示

C语言中用指针来实现链式存储结构

（3）索引存储结构

（4）散列存储结构