数据结构
1, 一组用来保存一种或者多种特定关系的数据的集合(组织和存储数据)
程序的设计:将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中,并在此基础上实现某个特定的功能的操作;
程序 = 数据结构 + 算法
2,数据与数据之间的关系
数据的逻辑结构:数据元素与元素之间的关系
集合:关系平等
线性结构:元素之间一对一的关系(表(数组,链表),队列。栈。。。)
树型结构:元素之间一对多的关系(二叉树)
图形结构:元素之间多对多的关系(网状结构)
数据的物理结构:数据的逻辑结构在计算机内存中的存储形式
顺序存储:采用一段连续的内存空间保存元素 (数组)
1. 空间连续
2. 访问数据方便(O(1))
3. 插入和删除需要移动大量数据
4. 预分配内存空间
5.容易造成存储空间碎片
链式存储:采用一组非连续的内存空间保存元素 (链表)
1. 空间不连续
2. 访问数据需要遍历(O(n))效率低
3. 插入和删除方便
4. 不需要预分配内存
索引存储:通过关键字构建索引表,通过索引表来来找到数据的存储位置
散列存储(哈希存储):将数据元素的存储位置与关键码之间建立确定对
应关系从而实现查找的存储方式
单向链表
单向链表相关操作:
1. 创建链表
2. 插入数据----》头插/尾插
3. 删除数据----》头删/尾删
4. 修改 修改旧数据为新数据
5. 查找 根据关键字,查找节点,返回找到的节点的地址
6. 销毁
构建链表节点结构体和链表对象结构体