数据结构的总结
1.定义 一组用来保存一种或者多种特定关系的数据的集合(组织和存储数据) 程序的设计:将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中, 并在此基础上实现某个特定的功能的操作;
程序 = 数据结构 + 算法 高内聚,低耦合
2.数据与数据之间的关系
数据的逻辑结构:数据元素与元素之间的关系
集合:关系平等
线性结构:元素之间一对一的关系(表,队列。栈。。。)
树型结构:元素之间一对多的关系(二叉树)
图形结构:元素之间多对多的关系(网状结构)
数据的物理结构:数据的逻辑结构在计算机内存中的存储形式
顺序存储:采用一段连续的内存空间保存元素
优点:空间连续,访问方便
缺点:插入删除需要移动大量的元素 需要预分配内存空间 容易造成存储空间碎片
链式存储:采用一组非连续的内存空间保存元素
缺点:访问元素效率低 优点:插入和删除数据方便
不需要预分配内存
索引存储:通过关键字构建索引表,通过索引表来来找到数据的存储位置
散列存储(哈希存储):将数据元素的存储位置与关键码之
数据结构——链表专项
最新推荐文章于 2024-04-11 16:31:44 发布
本文详细介绍了链表这一数据结构,包括单向链表的创建、插入、删除、修改和查找操作,以及如何进行链表的销毁。讨论了双向链表的实现,并提到了内核链表的概念,强调了内核链表在处理不同数据类型时的灵活性。此外,还提及了快慢指针在链表问题中的应用,如寻找中间节点和判断循环链表等常见算法。
摘要由CSDN通过智能技术生成