数据结构(综合大全)

数据结构(综合大全)

绪论

数据结构的研究内容

  问题解决步骤  

  1.从具体问题抽象数学模型

  2.设计解此数学模型的算法

  3.编写程序,测试,调试,问题解决

 

  • 数据结构是针对非数值计算的程序设计问题
  • 数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科

  

  研究方向

  1.面向各专门领域中特殊问题的数据结构正在研究和发展

  2.从抽象数据类型(Abstract Date Type,ADT)的观点来讨论数据结构,已成为一种新的趋势,越来越被人们所重视

基本概念和术语

  • 数据(Data) —— 客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑中用到的字符串,多媒体程序处理的图形,图像,声音及动画等通过特殊编码定义后的数据
  • 数据元素(Data Element) —— 数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也称为元素,记录等。数据元素用于完整地描述一个对象,如:一名学生记录,树中棋盘的一个格局(状态),图中的一个顶点等 
  • 数据项(Data Item) —— 组成数据元素的,有独立含义的,不可分割最小单位。如:学生基本信息表中的学号,姓名,性别等
  • 数据对象(Data Object) —— 性质相同的数据元素的集合,是数据的一个子集。

 

数据结构(Data Structure)是相互之间存在一种或多种特定关系的数据元素的集合。

 

逻辑结构:集合结构,线性结构,树状结构,图结构。

 

 

 

 存储结构 —— 也称物理结构。数据对象在计算机中的存储表示称为数据的存储结构。

顺序存储结构和链式存储结构

 

 

 

 

 

 

算法的特征

  • 有穷性
  • 确定性
  • 可行性
  • 输入
  • 输出

评价算法优劣的基本标准

  • 正确性
  • 可读性
  • 健壮性
  • 高效性

算法分析:时间复杂度(重点),空间复杂度。

 算法执行事件的数量级称为算法的渐近时间复杂度, T(n) = O(f(n))

 

posted @ 2021-10-12 15:13  Daniel_shi  阅读(232)  评论(0编辑  收藏  举报