【王卓-数据结构】笔记01

最新推荐文章于 2023-07-04 00:10:47 发布
最新推荐文章于 2023-07-04 00:10:47 发布
阅读量336 收藏 6
点赞数
分类专栏： 数据结构 文章标签： 数据结构 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51947647/article/details/130535273
版权

其实是一些PPT。 加油！


加油！)

数据结构基本结构

在这里插入图片描述

学习方法

在这里插入图片描述

数据结构研究内容

** 数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科**

相关基本概念和定义

数据、数据元素、数据项和数据对象

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

数据、数据元素和数据项之间的关系

在这里插入图片描述

数据对象

在这里插入图片描述

数据元素与数据对象

在这里插入图片描述

数据结构

在这里插入图片描述

在这里插入图片描述

数据结构的两个层次

在这里插入图片描述

逻辑结构的种类

在这里插入图片描述

在这里插入图片描述

存储结构的种类

在这里插入图片描述

顺序存储结构

有前驱和后继、数组

在这里插入图片描述

链接存储结构

指针

在这里插入图片描述

索引存储结构

在这里插入图片描述

散列存储结构

在这里插入图片描述

数据类型和抽象数据类型

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

举例

在这里插入图片描述

在这里插入图片描述

小结

在这里插入图片描述

抽象数据类型如何实现

用C实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法和算法分析

在这里插入图片描述

在这里插入图片描述

算法和程序

在这里插入图片描述

算法特性

在这里插入图片描述

算法设计要求

在这里插入图片描述

算法效率

在这里插入图片描述

算法时间效率

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

例子

就是哪个循环为主时就多一个跳出循环的判断

在这里插入图片描述

算法时间复杂度的渐进表示法

比较函数算法的数量级

在这里插入图片描述

列子

在这里插入图片描述

在这里插入图片描述

算法时间复杂度的定义

找贡献最大的基本语句
在这里插入图片描述

在这里插入图片描述

定理与方法

在这里插入图片描述

在这里插入图片描述

例子

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

在这里插入图片描述
for括号里包括一次跳出循环的操作，但跳出循环后下面的操作就不执行了，所有差一次

在这里插入图片描述

在这里插入图片描述

仔细看看，其实就是等差数列求和公式Sn=[n(a1+an)]/2

在这里插入图片描述

注：在这里插入图片描述

在这里插入图片描述

算法时间复杂度计算

在这里插入图片描述

在这里插入图片描述

乘法法则和加法法则

在这里插入图片描述

比较

在这里插入图片描述

尽量设计复杂度低的

在这里插入图片描述

渐进空间复杂度

在这里插入图片描述

例子

** 注**：算法1是在数组a当中，将第一行和倒数第一个位置交换，以此类推。算法2是将数组a从最后一个开始存入数组b当中，再将数组b存入数组a。

在这里插入图片描述

设计算法过程（总结）

在这里插入图片描述

今天小迪敲代码了吗
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法学习笔记--参考王卓老师
zsyyugong的博客
06-15 932
数据结构与算法学习笔记--参考王卓老师
王卓数据结构最全的电子笔记
qq_44657879的博客
08-25 1974
少年少女们~要修炼魔法嘛？
青岛大学王卓老师数据结构-C++实现链栈
qq_38307826的博客
07-07 468
直接上代码 #include <iostream> using namespace std; typedef int SElemType; typedef struct StackNode { SElemType data; struct StackNode *next; }StackNode, *LinkStack; //链栈的初始化 void InitStack(LinkStack &S) { S = NULL; //构造一个空栈，栈顶指针为空 return ; }
青岛大学_王卓老师【数据结构与算法】Week04_03_双向链表_学习笔记
DMLearner的博客
07-04 430
数据结构与算法基础–第04周03–2.5.4双向链表1📚 📌 📝 🔍 ⚠️ 😊 ⭐ 🔗 👋 ❓ 💬 🔹 🔸 🔖 ❗️ 💟 ➔❓ 为什么要讨论双向链表 单循环双向链表的结构示意图如下 和单链的循环表类似，双向链表也可以有循环表(1) 让头结点的前驱指针指向链表的最后一个结点。(2) 让最后一个结点的后继指针指向头结点。 结点 b 的前驱结点的后继结点是它本身，结点 b 的后继结点的前驱结点是它本身。所以，在双向循环链表中，查找某一结点可以通过该节结点的前驱结点或该
青岛大学_王卓老师【数据结构与算法】Week02_04_线性表的定义和特点_学习笔记
DMLearner的博客
11-25 165
本文是个人笔记，仅用于学习分享，素材来自青岛大学王卓老师的教学视频，如有侵权，请留言作删文处理。
数据结构笔记 绪论+算法.docx
12-31
《数据结构笔记 绪论+算法》是对B站王卓教授数据结构课程的整理，结合了PPT和教材内容，适合考研复习使用。笔记中包含了数据结构的基础概念和算法的相关知识。 1. 数据和数据元素： 数据是描述现实世界事物的符号，...
《B站-青岛大学-王卓老师-数据结构与算法基础》自学心得、笔记（C++语言实现）.zip
最新发布
06-17
在《B站-青岛大学-王卓老师-数据结构与算法基础》的自学过程中，笔记和心得的整理至关重要，它们可以帮助你巩固所学知识，提高解决问题的能力。ljg_resource1可能是其中的资源文件，可能包含了代码示例、习题解答或...
数据结构C++ 笔记讲义 青岛大学王卓
02-21
数据结构C++ 笔记讲义 青岛大学王卓 截图笔记
数据结构（王卓）
weixin_52472445的博客
04-20 2621
2.5.3循环链表1 一.循环链表 1.循环链表基本概念 （1）循环链表：是一种头尾相接的链表（即：表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点：从表中任一结点出发均可找到表中其他结点 （2）循环链表的终止条件 由于循环链表中没有NULL指针，故涉及遍历操作时，其终止条件就不再像非循环链表那样判断p或p->next是否为空，而是判断他们是否等于头指针。 循环条件： 2.循环链表的时间复杂度 3.带尾指针循环链表的合并 LinkList Connect（L
数据结构高分笔记-1
01-11
数据结构高分笔记-1数据结构高分笔记-1数据结构高分笔记-1数据结构高分笔记-1数据结构高分笔记-1数据结构高分笔记-1
数据结构与算法基础.pdf
03-14
王卓老师数据结构与算法基础笔记
青岛大学_王卓老师【数据结构与算法】Week02_02_案例引入_学习笔记
DMLearner的博客
11-24 540
本文是个人笔记，仅用于学习分享，素材来自青岛大学王卓老师的教学视频，如有侵权，请留言作删文处理。
学习笔记--数据结构与算法基础（青岛大学-王卓）--第六章图
孤夜的博客
02-10 1487
视频链接: 数据结构与算法基础（青岛大学-王卓）–第六章图 本章知识框架: 目录:1.图的定义和基本术语2.案例引入3.图的类型定义(抽象数据类型)4.图的存储结构5.图的遍历6.图的应用 1.图的定义和基本术语 图表示多对多关系 图是由顶点(V集合)和边(E集合)构成,G=(V,E) 无向图:每条边都是无方向的 有向图:每条边都是有方向的 上图G1的顶点V集合={V1,V2,V3,V4};E集合={V1->V3,V1->V2,V3->V4,V4->V5} 上图G2的顶点V
B站-王卓-数据结构课程-学习笔记
garbage_man的博客
02-05 2820
使用C++语言实现B站王卓老师的数据结构公开课课程代码 chapter 0 chapter 1 chapter 2 chapter 3 chapter 4 chapter 5 使用说明 线性表、链表 栈、队列 [串、数组和广义表] 树 [图] 我的思维导图笔记-欢迎查看 使用说明 eg.1: //ElemType是数据类型别名，常见的有： typedef int ElemType; eg.2： //王卓老师视频中常用的结构体定义方式 typedef struct{ Elem
数据结构与算法（青岛大学-王卓老师）——笔记概要（第3周）
a1814997381的博客
08-27 1489
数据结构与算法（青岛大学-王卓老师）——学习笔记（第3周） 线性表的链式表示和实现 1. 知识点回顾 顺序表的特点：以物理位置相邻表示逻辑关系。 顺序表的优点：任一元素均可随机存取。 顺序表的缺点：进行插入和删除操作时，需移动大量的元素。存储空间不灵活。 2.线性表链式表示的定义 用一组物理位置任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连的，也可以是不廷的，甚至是散分布在内存中的任意位置上的。 链表中元素的逻辑次序和物理次序不一定相同。 实例： 知识点 链表=节点+指针链 、
数据结构——青岛大学王卓 总结
weixin_44307662的博客
04-09 2368
https://blog.csdn.net/liu17234050/article/details/104237990
数据结构与算法（青岛大学-王卓老师）——学习笔记（第3周）
weixin_44584614的博客
03-08 2200
文章目录线性表的链式存储结构 p22 线性表的链式存储结构： 线性表的链式存储结构 双链表，两个指针域。一个指针域存储前驱元素地址，一个指针存取后继元素地址。 链表第一个元素为首元节点，在前面添加一个节点，它叫头节点。头指针存放的时头节点的地址。 是否有头结点的单链表两种不表示方式： 有头结点时，头指针存储的是头节点的地址。 是否有头结点的两种不同表示方式的空表： 注意：^等价于NU...
【数据结构（青岛大学 王卓）】第1章 绪论 学习笔记（四）1.3 抽象数据类型的表示与实现
wyatt007的博客
05-31 998
目录 1.3 抽象数据类型的表示与实现 1、知识回顾 （1）数据结构的研究内容 （2）概念小结 2、抽象数据类型 （1）抽象数据类型的实现 （2）抽象数据类型如何实现 （3）用C语言真正实现抽象数据类型的定义 （4）抽象数据类型举例 1.3 抽象数据类型的表示与实现 1、知识回顾 （1）数据结构的研究内容 （2）概念小结 2、抽象数据类型 一个问题抽象为一个抽象数据类型后，仅是形式上的抽象定义，还没有达到问题解决的目的，要实现这个目标，就要把抽象的变成具体的，即...
王卓数据结构笔记pdf
08-09
你可以通过搜索引擎或者其他资源平台来获取《王卓数据结构笔记pdf》这份文件。希望你能够找到需要的资料。123 #### 引用[.reference_title] - *1* *2* *3* [<em>王卓数据结构最全的电子笔记]...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值