数据结构总结

1.什么是数据？

数据是描绘客观事物的符号，是计算机中能够操作的对象，能被计算机识别、处理的符号集合
数据包括数值型和非数值型

必须具备的两个前提：
可以输入到计算机中
能被计算机程序处理

2.数据项？
一个数据元素可以由若干个数据项组成，数据项是数据不可分割的最小单位

3.数据对象？
数据对象是性质相同的数据元素的集合，是数据的子集

4.数据结构？

相互之间存在一种或多种特定关系的数据元素的集合
按照视点的不同数据结构可以分为逻辑结构和物理结构

（1）逻辑结构（面向问题）
数据对象中数据元素之间的相互关系

集合结构
元素同属于一个集合，元素之间没有其他关系

线性结构
元素之间是一对一的关系

树形结构
元素之间是一对多的关系

图形结构
元素之间是多对多的关系

（2）物理结构（面向计算机）
数据的逻辑结构在计算机中的存储形式
数据元素的存储结构形式：顺序存储和链式存储

顺序存储结构
把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系一致（排队占位）

链式存储结构
把数据结构存放在任意单元里，可以是连续的，也可以是不连续的（用指针存放数据元素的地址，通过地址找到相应数据元素的位置）（领号占位）