数据结构1

数据结构的基本概念

1、数据：所有能够输入到计算机中，能够被程序处理的描述客观事物的信号。
2、数据项：有独立含义的最小单位，也叫做域
3、数据元素：组成数据的，有一定意义的基本单元，也叫做节点
4、数据结构：相互之间存在一种或多种特定关系的数据元素的集合
5、算法：研究数据结构所具备的功能、解决特定问题的方法

数据结构的三个方面

1. 逻辑关系
   集合：数据元素同属一个集合，但元素之间没有任何关系
   
   线性结构（表）：数据元素之间存在一对一的关系
   
   树形结构：元素之间存在一对多的关系
   
   图形结构： 数据结构之间存在多对多的关系
   

2. 存储结构

顺序存储：数据存储在连续的内存中，用数据元素的相对位置来表示
优点：支持随机访问、访问效率极高、适合查找数据
缺点：空间利用率低、对内存要求高、插入、删除不方便
链式存储：数据元素存储在彼此独立的内存空间中，每个元素中增加一个数据项用于存储其它元素的地址，以此来表示数据元素之间的关系
优点：空间利用率高、插入、删除方便，适合频繁增删数据
缺点：不支持随机访问、只能从前到后逐个访问

3. 逻辑结构与存储结构的对应关系
   表 顺序 || 链式
   树 链式 || 顺序
   图 顺序 + 链式
   每种逻辑结构采用什么物理存储方式没有明确规定，通常根据实现的难易程度以及空间、时间方面的要求，来选择合适的物理存储结构

数据结构的运算

1、建立数据结构 create
2、销毁数据结构 destory
3、清空数据结构 clean
4、数据结构排序 sort
5、插入元素 insert
6、删除元素 delete
7、访问元素 access
8、修改元素 modify
9、查询元素 query
10、遍历数据结构 show / print / ergodic