数据结构1.1,1.2

尼古拉斯:alogorithm + datra structures = program

数据结构是一门年究非数值计算程序结构的学科。
用计算机解决问题:
1,从具体问题抽象出适应的数学的模型。
2,设计一个解此数学模型的算法。
3,编写程序。

数学模型:反映事物内部数量关系的数学公式。逻辑准则和具体算法。
算法:处理问题的策略。
程序:为计算机处理问题的一组代码。

程序设计的种类:
1,线性方程组 2,微分方程 3,非数值计算问题

数据(data):对客观事物的符号表示。对所以能输入到计算机中被计算机程序处理的符号总称。
数据元素(data element):数据的基本单位。作为一个整体进行考虑和处理。
数据对象(data object):性质相同的数据元素的集合,是数据的一个子集。
数据结构(data structure):相互之间存在一种或多种特定关系的数据元素的集合。

4类基本结构:
1,集合
2,线性结构
3,树形结构
4,网状结构

数据结构的形式定义:data_structure=(D,S)
D:数据元素的有限集 S:关系的有限集

数据的存储结构:逻辑结构在存储器中的映像。

数据元素有2种不同的表示方法:顺序映像,非顺序映像
因此,两种不同的存储结构:1,顺序存储结构 2,链式存储结构
链式存储结构,用指针表示,数据元素之间的逻辑关系。

不同的环境中,存储条件可能有不同的描述方式。

数据类型(data type):用在高级程序语言中,都有自己所属的数据类型。
数据类型是一个值的集合和定义在这个值上的一组操作总称。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值