数据结构之Java描述(序)

发布时间:2019-11-17 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了数据结构之Java描述(序)脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

什么是数据结构?

一般来说, 用计算机解决一个具体问题时, 大致需要经过下列几个步骤:

1. 从具体问题中抽象出一个适当的数学模型 2. 设计一个解此模型的算法 3. 编写程序, 进行测试, 调整直至得到最终的解.

寻求数学模型的实质是分析问题, 从中提取操作的对象, 并找出这些操作对象之间含有的关系, 然后用数学的语言加以描述.

数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合.

数据元素之间, 通常有下列4种基本结构:

1. **集合:** 结构中的数据元素之间, 除了"同属于一个集合"之外, 别无其他的关系. 2. **线性结构:** 结构中的数据元素之间存在 **一对一** 的关系.(例如 *链表* ) 3. **树型结构:** 结构中的数据元素之间存在 **一对多** 的关系.(例如 *二叉树* ) 4. **图状结构:** 结构中的数据元素之间存在 **多对多** 的关系.(例如 *图* )  

都有哪些数据结构:

1. 线性表 2. 3. 队列 4. 数组和广义表 5. 树和二叉树 6. 7. 散列 8. 

由数据结构衍生出的算法

1. 查找(二叉搜索树, 图的广度优先搜索, 图的深度优先搜索) 2. 排序(图的拓扑排序, 堆排序)

脚本宝典总结

以上是脚本宝典为你收集整理的数据结构之Java描述(序)全部内容,希望文章能够帮你解决数据结构之Java描述(序)所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。