动力节点首页 全国咨询热线:400-8080-105

绑定手机号,登录
手机号

验证码

微信登录
手机号登录
手机号

验证码

微信登录与注册
微信扫码登录与注册

扫码关注微信公众号完成登录与注册
手机号登录
首页 > 文章

数据结构与算法绪论

04-07 22:20 623浏览
举报 T字号
  • 大字
  • 中字
  • 小字

1.数据结构

逻辑结构是指数据对象中数据元素之间的相互关系

  • 集合结构:数据元素出了同属于一个集合外,他们之间没有其他不三不四的关系
  • 线性结构:数据元素之间是一对一关系
  • 树形结构:数据元素之间存爱一种一对多的层次关系
  • 图形结构:元素是多对多的关系

物理结构是指数据的逻辑结构在计算机中的存储形式

  • 顺序存储:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑结构和物理关系是一致的
  • 链式结构:是把数据源存放在任意的存储单元里,需要一个指针存放数据元素的地址

2.算法要求

正确性

算法的正确性是指算法应该具有输入、输出和加工处理无歧义,能正确反映问题的需求、能够得到问题的正确答案

大体分为:

  • 没有语法错误
  • 对合法输入能够产生满足要求的输出
  • 对非法输入能够产生满足规格的说明
  • 对故意刁难的测试输入都有满足要求的输出结果

可读性

便于阅读、理解交流

健壮性

当输入不合法时,算法也能做出相关处理,不能异常、崩溃或者莫名其妙的结果:

  • 时间效率高
  • 储存量低

效率的度量方法

  • 算法采用的策略、方案
  • 编译产生的代码质量
  • 机器执行指令的速度
0人推荐
共同学习,写下你的评论
0条评论
代码小兵613
程序员代码小兵613

4篇文章贡献7032字

相关课程 更多>

作者相关文章更多>

推荐相关文章更多>

Java初学者学习方法

代码小兵64503-29 11:46

两道经典算法问题

代码小兵51603-29 13:18

Java中模拟高并发的方法

代码小兵87208-06 11:36

高并发编程基础知识

代码小兵27908-06 11:30

JsonPath使用方法

代码小兵34507-29 13:19

发评论

举报

0/150

取消