数据结构学习笔记-----------------绪论
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构学习笔记-----------------绪论相关的知识,希望对你有一定的参考价值。
为了加深自己对数据结构的理解:所以这个专题下会记录我的学习的笔记。
程序设计的实质:对确定的问题选择一种好的结构,加上设计一个好的算法!
计算机解决一个具体的问题,需要经过下列几个步骤:
一、从具体问题抽象出一个适当的数学模型。
二、设计一个解这个数学模型的算法。
三、编写程序进行测试、调整直至得到最终解答。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
根据数据元素之间关系的不同特性,通常有下列4类基本结构:
一、集合:结构中的数据元素处理“同属于一个集合”的关系外,别无其它关系。
二、线性结构:结构中的元素存在一对一的关系
三、树形结构:结构中的数据元素之间存在一对多的关系
四、图状或者网状结构:结构中的数据存在多对多的关系
算法的五个重要特性:
一、有穷性
二、确定性
三、可行性
四、输入
五、输出
设计一个“好”的算法应考虑到以下目标:
一、正确性
二、可读性
三、健壮性
四、效率与低存储量要求
算法效率的度量:时间复杂度
算法存储空间需求:空间复杂度
本文出自 “付炜超” 博客,谢绝转载!
以上是关于数据结构学习笔记-----------------绪论的主要内容,如果未能解决你的问题,请参考以下文章