数据结构-天勤

最新推荐文章于 2024-09-01 11:44:07 发布
最新推荐文章于 2024-09-01 11:44:07 发布
阅读量584 收藏
点赞数
分类专栏： 后端开发 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41497658/article/details/119541918
版权

逻辑结构和存储结构

逻辑结构

集合：元素之间没有关系
线性表：一对一
树：一对多
图：多对多

存储结构

顺序结构：支持随机存取
链式结构

算法分析基础

时间复杂度分析

通常要考虑最坏、最好与平均情况

（1） 含有控制语句函数的时间复杂度分析

在这里插入图片描述在这里插入图片描述在这里插入图片描述

总结：
1）一次循环运行时间是循环内语句的运行时间乘以循环次数
2）嵌套循环运行时间为最内层语句执行次数乘以总循环次数
3）并列的两个循环运行时间与执行次数数量级别大的那个相同

（2） 递归函数时间复杂度分析

例子：
在这里插入图片描述解题思路：关键在于找出递推公式！！！

在这里插入图片描述在这里插入图片描述在这里插入图片描述题目：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述在这里插入图片描述在这里插入图片描述
在这里插入图片描述
补充一些常考题型

空间复杂度分析

常考题型

两种存储结构的特性对比

元素移动次数计算和静态链表

线性表元素插入和删除(带头结点的链表优势)

带头结点的链表优势
在这里插入图片描述

顺序表插入

在这里插入图片描述

顺序表删除

在这里插入图片描述

建表

在这里插入图片描述

Diamond778
关注
专栏目录
408数据结构.pdf
07-11
408数据结构 第1章 绪论 1.1 数据结构的基本概念 数据元是数据的基本单位，⼀个数据元素可由若⼲个数据项完成，数据项是构成数据元素的不可分割的最⼩单位。例如，学⽣记录就是⼀个 数据元素，它由学号、姓名、性别等数据项组成。 数据对象是具有相同性质的数据元素的集合，是数据的⼀个⼦集。 数据类型是⼀个值的集合和定义在此集合上⼀组操作的总称。 原⼦类型：其值不可再分的数据类型 结构类型：其值可以再分解为若⼲成分（分量）的数据类型 抽象数据类型：抽象数据组织和与之相关的操作 抽象数据类型（ADT）是指⼀个数学模型以及定义在该模型上的⼀组操作。抽象数据类型的定义仅取决于它的⼀组逻辑特性，⽽与其在计算 机内部如何表⽰和实现⽆关。通常⽤（数据对象、数据关系、基本操作集）这样的三元组来表⽰。 数据结构的三要素： 1. 逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，独⽴于计算机。分为线性结构和⾮线性结构，线性表、栈、队列 属于线性结构，树、图、集合属于⾮线性结构。 2. 存储结构是指数据结构在计算机中的表⽰（⼜称映像），也称物理结构，包括数据元素的表⽰和关系的表⽰，依赖于计算机语⾔，分
天勤2022数据结构（六）图
Zheng_LH
04-28 1169
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 天勤2022数据结构（六）图前言一、基础算法例题二、综合应用题总结 前言 邻接矩阵 typedef struct{ int no; 顶点编号 char info; }VertexType; typedef struct{ int edges[maxSize][maxSize]; int n, e; 顶点数，边数 VertexType[maxSize]; }MGraph; 邻接表 typedef struct ArcNod
《数据结构》天勤和王道 第五章 树
壹的博客
04-30 3554
《数据结构》天勤和王道 第五章 树王道部分1. 树的基本概念2. 树的常考性质 王道部分 1. 树的基本概念 2. 树的常考性质
考研天勤 数据结构 图（自用回顾）
qq_52483547的博客
10-10 1353
数据结构-图的相关算法
2024数据结构考研笔记（王道精讲课+天勤高分笔记）
weixin_51252109的博客
07-04 7158
(https://cdn.jsdelivr.net/gh/Tarench/image@master/20230316130938.png)]插入删除查找。
【天勤】操作系统第一章导图
weixin_51415576的博客
03-11 136
天勤数据结构视频资料学习.zip
09-14
"天勤数据结构视频资料学习.zip" 是一个专为考研准备的学习资源，包含了天勤教育针对数据结构的视频课程。相比其他如“王道”等教材或教程，天勤的课程通常以更通俗易懂的方式讲解，适合初学者或对复杂概念理解有...
天勤数据结构
08-15
"天勤数据结构"是一个关于数据结构的学习资源，包含了2018版和2019版的PDF教材。数据结构是计算机科学的基础课程，它研究如何在计算机中有效地组织和存储数据，以便进行高效的访问和操作。这个主题对于任何想要深入...
天勤2019数据结构
10-16
《天勤2019数据结构》是一本深入讲解数据结构的教材，主要针对计算机科学和技术领域的学生和从业者。数据结构是计算机科学的基础，它研究如何有效地组织和存储数据，以便进行高效的访问和修改。本教材以2019年的教学...
2020 天勤数据结构 高分笔记 + 习题
03-31
这份“2020 天勤数据结构 高分笔记 + 习题”资源包含了两个关键部分，即高分笔记和习题集，旨在帮助考生深入理解和应用数据结构的基本概念、算法和设计方法。 首先，让我们详细探讨一下数据结构的基础知识： 1. **...
2019天勤数据结构
09-05
简单易懂的数据结构PDF，适合零基础理解晦涩难懂的数据 结构
天勤2019数据结构无水印可打印
12-11
天勤2019数据结构计算机考研复习指导电子版PDF 天勤2019计算机组成原理计算机考研复习指导无水印版. 天勤2019年计算机网络(高清版)
天勤2019数据结构全套视频 天勤考研资料视频下载
09-25
天勤2019数据结构全套视频，包含基础知识、串、图、排序、数组、矩阵、广义表、查找、栈和队列、树、算法、线性表等
数据结构考研复习ppt
12-24
数据结构考研复习用的ppt，内容很详细，平常上课用也是可以的
天勤2019数据结构考研
10-05
天勤2019数据结构高分笔记，需要考计算机的同学下载。
2025数据结构天勤第一章习题（关注得答案）
最新发布
weixin_65633498的博客
09-01 124
【天勤|数据结构】二叉树
ljc2330419164的博客
04-10 121
对于一般的树加两个限制条件每个结点最多只有两个子树字数有左右之分，不能颠倒。
天勤数据结构——绪论
xun08042的博客
07-19 768
数据类型 结构型 结构体 指针型 int *a；//指向字符型变量的指针a，这里只是定义一个变量名，还没指向地址 如果a是个指针型变量，且它已经指向了一个变量b，则a中存放变量 b所在的地址。*a就是取变量b的内容（x=*a;等价于x=b;)，&b就是取变量b的地址，语句 a=&b;就是将变量b的地址存于a中，即大家常说的指针a指向b。 结点的构造 链表结点 typedef struct Node { int data ; //这里默认的是int型，如需其他类型可修改 struc
王道数据结构2019考研视频讲解+视频讲义PPT+课后习题讲解
06-10
此资源是配套王道数据结构考研书籍的讲解视频，视频讲义PPT，课后习题讲解（习题讲解不是全部讲解，而是选取一部分题讲解），压缩文档里有视频的百度云链接）
考研数据结构高分攻略：天勤笔记解析
"数据结构高分笔记是一本专为考研学生准备的数据结构学习资料，由率辉编著，周伟张浩审核，旨在提供一个更贴近考生实际需求的复习指南。书中针对数据结构这一科目，强调了大纲中模糊知识点的解析，并对市面上的参考...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值