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

最新推荐文章于 2024-07-24 23:21:08 发布
最新推荐文章于 2024-07-24 23:21:08 发布
阅读量353 收藏 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
    评论
专栏目录
青岛大学王卓数据结构与算法课程PPT截图
02-17
以上只是王卓教授课程的部分内容概述，完整的PPT应该还包括对栈、队列、树、图等其他数据结构的深入讲解，以及排序和搜索算法的分析，如冒泡排序、快速排序、二分查找等，并可能涉及算法的复杂性分析和优化策略。...
数据结构笔记 绪论+算法.docx
12-31
《数据结构笔记 绪论+算法》是对B站王卓教授数据结构课程的整理，结合了PPT和教材内容，适合考研复习使用。笔记中包含了数据结构的基础概念和算法的相关知识。 1. 数据和数据元素： 数据是描述现实世界事物的符号，...
B站-王卓-数据结构课程-学习笔记
garbage_man的博客
02-05 2841
使用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
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 41万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
青岛大学王卓-数据结构（课程案例实现-c语言）
weixin_68431234的博客
10-07 625
文章为学习总结，课程b站上面找青岛大学王卓老师的数据结构课程视频，目前还在学习之中，课程笔记不定时更新，有问题留言评论区
学习笔记--数据结构与算法基础（青岛大学-王卓）--第六章图
孤夜的博客
02-10 1488
视频链接: 数据结构与算法基础（青岛大学-王卓）–第六章图 本章知识框架: 目录: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
王卓数据结构最全的电子笔记
qq_44657879的博客
08-25 2004
少年少女们~要修炼魔法嘛？
1.绪论——青岛大学王卓老师数据结构课程课堂笔记
fjhkrje的博客
03-23 2763
• 数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树 • 算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 1.1数据结构研究 无法用数学公式或者方程来描述，是一些”非数值计算”的程序设计问题，描述非数值计算问题的数学模型不是数学方程，而是诸如表、树和图之类的具有逻辑关系的数据。 数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科 1.2基本概念和术语 1.2.1 数据、数据元素、数据项和数据.
《数据结构与算法》笔记（1）
lilacs_的博客
01-16 1012
这是根据b站上青岛大学王卓老师的数据结构课整理的基于C语言的学习笔记
数据结构（王卓）
weixin_52472445的博客
05-15 1031
4.1串的定义 一.串的定义 1.定义 串：零个或多个任意字符组成的有限序列 2.串的相关术语 （1）子串：一个串中任意各连续字符组成的子序列（含空串）称为该串的子串 真子串是指不包含自身的所有子串 （2）主串：包含子串的串相应的称为主串 （3）字符位置：字符在序列中的序号为该字符在串中的位置 （4）子串位置：子串第一个字符在主串中的位置 （5）空格串：由一个或者多个空格组成的串，与空串不同 （6）串相等：当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是
王卓--数据结构与算法（转载）（自用）
m0_53514934的博客
06-30 810
【青岛大学-王卓】数据结构与算法基础（40个小时） 173集：推荐学习《数据结构++C语言版++第2版》链接：https:s16ox16ppoQA提取码：ry8f第一章：数据结构的基本概念1.逻辑结构的种类2.存储结构的种类。
《B站-青岛大学-王卓老师-数据结构与算法基础》自学心得、笔记（C++语言实现）.zip
06-17
在《B站-青岛大学-王卓老师-数据结构与算法基础》的自学过程中，笔记和心得的整理至关重要，它们可以帮助你巩固所学知识，提高解决问题的能力。ljg_resource1可能是其中的资源文件，可能包含了代码示例、习题解答或...
数据结构C++ 笔记讲义 青岛大学王卓
02-21
数据结构C++ 笔记讲义 青岛大学王卓 截图笔记
学习记录day18——数据结构 算法
weixin_64918301的博客
07-24 619
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
c语言（7.23）
fhgfyrsg的博客
07-23 515
【代码】c语言（7.23）
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 787
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
数据结构：逻辑结构与物理结构
最新发布
Weiki的博客
07-24 935
数据结构：逻辑结构与物理结构
数据结构之深入理解简单选择排序：原理、实现与示例（C，C++）
qq_35320456的博客
07-24 747
简单选择排序虽然在大数据量下效率不高，但它易于理解和实现，是理解排序算法基本思想的良好起点。在实际应用中，如果数据量较小或者对排序稳定性要求不高，选择排序可以作为一种简单有效的选择。
王卓数据结构笔记pdf
08-09
你可以通过搜索引擎或者其他资源平台来获取《王卓数据结构笔记pdf》这份文件。希望你能够找到需要的资料。123 #### 引用[.reference_title] <em>- *1* *2* *3* [王卓数据结构最全的电子笔记]...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值