数据结构基础概念

1.数据的特点：可以输入到计算机，可以被计算机程序处理

2.数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：int float char等等

3.数据元素-组成数据的基本单位，数据项：一个数据元素由若干数据项组成

4.数据对象 —性质相同的数据元素的集合

5.数据元素之间不是独立的，存在特定的关系，这些关系即结构

6.数据结构指数据对象中数据元素之间的关系，编写一个“好”的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系

7.逻辑结构

集合结构--数据元素之间没有特别的关系，仅同属相同集合

线性结构--数据元素之间一对一的关系

树形结构--数据元素之间存在一对多的层次关系

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

8.物理结构--逻辑结构在计算机中的存储形式

顺序存储结构--将数据存储在地址连续的存储单元里

链式存储结构--将数据存储在任意的存储单元里，通过保存地址的方式找到相关的数据元素