当前位置:   article > 正文

王道数据结构(复试用)更新中_王道数据结构打卡表

王道数据结构打卡表

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


绪论

提示:这里可以添加本文要记录的大概内容:
例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。


提示:以下是本篇文章正文内容,下面案例可供参考

一、 基本概念和术语

数据

数据是信息的载体
在这里插入图片描述

数据元素(基本单位)

在这里插入图片描述

数据对象

同性质元素集合
在这里插入图片描述

数据类型

(有点问题不知怎么理解)
在这里插入图片描述

数据结构

在这里插入图片描述

二、数据结构的三要素

1.数据的逻辑结构

在这里插入图片描述

与存储无关

2.数据的存储结构

(物理结构) 存储方式
在这里插入图片描述

3.数据的运算

(算法)
在这里插入图片描述

三 算法和算法发评价

算法的基本概念

算法定义:在这里插入图片描述
算法五个特性:

有穷性 确定性 可行性 输入 输出
在这里插入图片描述

优秀算法的评价标准:

在这里插入图片描述

算法效率度量

在这里插入图片描述

时间复杂度

在这里插入图片描述

空间复杂度

在这里插入图片描述

计算规则

在这里插入图片描述

四 线性表

学习时候要关注 逻辑结构 物理结构和数据的运算

线性表的定义

在这里插入图片描述

线性表的特点:

在这里插入图片描述

线性表需要注意

  1. 是一种逻辑结构
  2. 顺序表和链表表示的是存储结构

在这里插入图片描述

线性表的基本操作

在这里插入图片描述
我觉得这样效率不高

我直接看最后面的那个树和图 并且把代码实现 其他的就做题查漏补缺

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/喵喵爱编程/article/detail/909335
推荐阅读
相关标签
  

闽ICP备14008679号