0.b概述

一、计算机与算法

  • 计算 = 信息处理
  • 计算模型 = 计算机 = 信息处理工具 
  • 算法:特定计算模型下,解决特定问题的指令序列  要素:输入 输出 正确性 确定性 可行性 有穷性 好算法:正确 健壮 可读 效率

计算机,顾名思义是计算的机器,无论文字,声音,图片,视频在计算机看来都是数据,要对其进行计算,用到更多的还是数学的计算方法,所以学习数据结构一定要以数学的逻辑严谨对待

二、学习目标

熟悉各类数据结构的实现,功能和基本操作接口,有效的存储,修改数据,灵活使用不同算法解决实际问题。

三、内容纵览

 

反正就很多

 四、抽象数据类型

在学习数据结构之前,除了要了解下算法,还应了解下抽象数据类型

  • 定义:ADT = 数据模型 + 定义在该模型下的一组操作。
  • 特征及作用:首先抽象数据类型是抽象的,只有在具体代码中有了实现才会变成具体的(这也提高了代码复用度,表现出其灵活度)。而我们在这里只关注其外部特征,而忽略其内部实现(体现数据的封装和信息的隐蔽)。建立起算法设计到具体实现的桥梁。
  •  

posted on 2017-08-14 10:52  WDDXRW  阅读(557)  评论(0编辑  收藏  举报

导航