多语言展示
当前在线:1481今日阅读:27今日分享:41

数据结构绪论

一般来说计算机要解决一个具体问题,大致需要以下一个步骤:首先从具体问题抽象出一个适当的数学模型,然后设计出一个解决此数学模型的算法,最后编出程序,进行测试调试最终得出答案,这个数学模型就是我们研究的数据结构,数据结构是一门研究非数值计算的程序设计对象及他们之间的关系和操作的学科
方法/步骤
1

基本概念:1 数据:客观事物的符号表示2 数据元素:数据的基本单位,通常作为一个整体进行考虑和处理3 数据对象:性质相同的数据元素的集合。4 数据结构:相互直接有一种或多种联系的数据元素的集合。5 4类基本的数据结构:集合、线性结构、树形结构、网状结构(图状结构)

2

数据结构中定义的数据元素直接的关系描述的是数据元素之间的逻辑关系,即逻辑结构,数据结构在计算机中的表示称为物理结构又称存储结构。在计算机中有两种存储结构:顺序存储结构和链式存储结构

3

算法:特定问题求解步骤的一种描述,它是指令的有序序列,一条指令包含一个或多个操作,一个算法包含以下5个重要特性:1有穷性 2确定性 3可行性 4输入 5输出

推荐信息