脚本宝典收集整理的这篇文章主要介绍了数据结构之Java描述(序),脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
什么是数据结构?
一般来说, 用计算机解决一个具体问题时, 大致需要经过下列几个步骤:
1. 从具体问题中抽象出一个适当的数学模型 2. 设计一个解此模型的算法 3. 编写程序, 进行测试, 调整直至得到最终的解.
寻求数学模型的实质是分析问题, 从中提取操作的对象, 并找出这些操作对象之间含有的关系, 然后用数学的语言加以描述.
数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合.
数据元素之间, 通常有下列4种基本结构:
1. **集合:** 结构中的数据元素之间, 除了"同属于一个集合"之外, 别无其他的关系. 2. **线性结构:** 结构中的数据元素之间存在 **一对一** 的关系.(例如 *链表* ) 3. **树型结构:** 结构中的数据元素之间存在 **一对多** 的关系.(例如 *二叉树* ) 4. **图状结构:** 结构中的数据元素之间存在 **多对多** 的关系.(例如 *图* )
都有哪些数据结构:
1. 线性表 2. 栈 3. 队列 4. 数组和广义表 5. 树和二叉树 6. 图 7. 散列 8. 堆
由数据结构衍生出的算法
1. 查找(二叉搜索树, 图的广度优先搜索, 图的深度优先搜索) 2. 排序(图的拓扑排序, 堆排序)
以上是脚本宝典为你收集整理的数据结构之Java描述(序)全部内容,希望文章能够帮你解决数据结构之Java描述(序)所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。