数据结构知识点总结--绪论

1.1 数据结构的基本概念

1.1.1 基本概念和术语

主要涉及概念有：
数据、数据元素、数据对象、数据类型、数据结构

举个例子
在以下学生信息表中

学号	姓名	性别	家庭地址
111	陈陈陈	女	*******
222	过过过	女	*******
333	啦啦啦	男	*******

（1）数据
是我们日常生活中的各种信息，可以是任何形式的信息。在计算机科学中是指所有能够输入到计算机中（转换为二进制数0\1）并被计算机程序处理的符号的集合，很广泛的概念。
那么在这个例子中，数据可以是这个表格文本；可以是其中的一行数据；也可以是“111”或“陈陈陈”。
（2）数据元素
数据的基本单位，作为一个整体进行考虑和处理。
（3）数据项（又称字段，域，属性等）
是数据中的具体细节。
需要注意的是
“什么是‘数据元素’什么是‘数据项’”的问题，需要根据我们到底要用计算机来处理什么样的问题、根据实际的业务需求来确定
在这个例子中，每个学生的信息记录都是一个数据元素，“学号”、“姓名”、“性别”等就是数据项。
（4）数据对象
具有相同性质的数据元素的集合
（5）数据结构
相互之间存在一种或多种特定关系（上下关系、前后关系、先后关系、左右关系等等）的数据元素的集合
例如，全部学生的信息记录就是一个数据对象（性质相同）

1.1.2 数据结构三要素

1.数据的逻辑结构

2.数据的存储结构（物理结构）

需要注意的是
逻辑结构与数据存储无关，是独立于计算机的
存储结构是用计算机语言实现的逻辑结构，依赖于计算机语言