数据结构与算法——第一章·绪论

本文深入探讨了数据结构的研究内容,包括数据元素、数据项、数据对象和数据结构的定义,以及逻辑结构与存储结构的区别。同时,文章详细介绍了抽象数据类型(ADTs)的概念及其定义格式,并对算法的特性、算法分析和时间复杂度进行了详细的解析。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

第一章绪论

线索Cues

笔记Notes

  • 1.1数据结构的研究内容

  • 1.2基本概念和术语

  • 1.3抽象数据类型的表示和实现

  • 1.4算法与算法分析

1.1数据结构的研究内容

1.2基本概念和术语

  • 数据

  • 数据元素      基本单位

  • 数据项          最小单位

  • 数据对象       相同特性的数据元素

  • 数据结构       数据加关系

数据结构2+1(两个层次和一个操作)

  • 逻辑结构

           划分方法一   

         (1)线性结构

         (2)非线性结构

           划分方法二

         (1)集合     只有数据元素没有关系

         (2)线性结构

         (3)树形结构

         (4)图形结构

  • 存储结构(物理结构)

          (1)顺序存储结构

          (2)链式存储结构

//一般了解前两个就可以了

          (3)索引存储结构

          (4)散列存储结构

 

  • 操作(运算、行为)

解决问题就是画逻辑结构、定义存储结构、通过代码来实现操作

 

1.3抽象数据类型(ADTs)

抽象数据类型(数据对象、D上的关系集、D上的操作集)

ADT常用定义格式

ADT抽象数据类型名{

数据对象:<数据对象的定义>

数据关系:<数据关系的定义>

基本操作:<基本操作的定义>

}ADT抽象数据类型名

 

1.4算法和算法分析

  • 算法的特性
  • 算法的评价
  • 算法的效率的度量

算法效率:算法编制的程序在计算机上运行消耗的时间

事后统计

事前分析估计

分析算法时间复杂度的基本方法

  • 找出语句频率最大的那条语句作为基本语句

  • 计算基本语句的频度得到问题规模n的某个函数f(n)

  • 取其数量级用符号“O”表示

 

 

 

 

 

 

总结Summary

  • 几个数据的概念

  • 抽象数据结构的格式

  • 时间复杂度

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值