数据结构

已于 2024-02-20 19:47:15 修改
阅读量496 收藏 6
点赞数 11
文章标签： 数据结构
于 2024-01-16 15:26:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rjlxzza1101/article/details/135620217
版权

数据结构


请添加图片描述

一

什么是数据结构？？？

一、数据对象在计算机中的组织方式
① 逻辑结构
② 物理存储结构
二、数据对象必定与一系列加在其上的操作相关联
三、完成这些操作所用的方法就是算法

抽象数据类型

一、数据类型
① 数据对象集
② 数据集合相关联的操作集
二、抽象：描述数据类型的方法不依赖于具体实现
① 与存放数据的机器无关
② 与数据存储的物理结构无关
③ 与实现操作的算法和编程语言均无关

举例理解：“矩阵”的抽象数据类型定义

一、类型名称：矩阵
二、数据对象集：在这里插入图片描述

什么是算法

一、算法定义：
① 一个有限指令集
② 接受一些输入（有些情况下不需要输入）
③ 产生输出
④ 一定在有限步骤之后终止
⑤ 每一条指令必须：
有充分明确的目标，不可以有歧义
计算机能处理的范围之内
描述应不依赖于任何一种计算机语言以及具体的实现手段

选择排序算法的伪码描述

在这里插入图片描述

什么是好的算法？

在这里插入图片描述

举例说明

在这里插入图片描述
！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
过程可能很请添加图片描述，但结果很美好，不要放弃！
！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
在这里插入图片描述

常关心的两种复杂度

在这里插入图片描述

复杂度的渐进表示法

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

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

应用实例

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

二

多项式的表示

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

线性表及顺序存储、插入和删除

在这里插入图片描述

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

链式存储及查找、插入和删除

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

广义表与多重链表

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

什么是堆栈

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

堆栈的顺序存储实现

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

堆栈的链式存储实现

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

人间理想张子安
关注
  • 11
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构视频
03-18
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术...
数据结构习题
11-21
数据结构习题
数据结构真题
10-19
数据结构考试题啊
数据结构基础
10-01
数据结构回顾
数据结构1800试题.pdf
05-02
你还在苦苦寻找数据结构的题目吗？这里刚刚上传了一份数据结构共1800道试题，轻松解决期末挂科的难题。不信？你下载看看，这里是纯题目，你下载了再来私信我答案。按数据结构教材分章节，每一章节都有选择题、或有...
【排序算法】总结篇
SWsunlight的博客
06-08 926
排序对比
数据结构之初识泛型
robin_suli的博客
06-08 1064
1.实现一个类，类中包含一个数组成员，使得数组中可以存放任何类型的数据，也可以根据成员方法返回数组中某个下标的值？泛型目前为止的优点：数据类型参数化，编译时自动进行类型检查和转换。只能使用具体的类型: 要么是基本类型，要么是自定义的类。问题是：1.如果数据太多，每次返回，向下转型太麻烦。注意：我们不要自己去使用裸类型，裸类型是为了。Comparable接口，可以直接使用。静态行为，不依赖对象，可以直接用类名调用。，这种刻板的限制对代码的束缚就会很大。表示当前类是一个泛型类。对类型实现了参数化。
数据结构 -＞反转链表
2401_83373946的博客
06-12 191
这个函数使用迭代的方法反转了一个单向链表。通过逐个节点的处理，将每个节点的next指针反转，最终得到反转后的链表。
树1----7-3 列出叶结点
Steve_hhh的博客
06-08 198
首先第一行给出一个正整数 n（≤10），为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。在一行中按规定顺序输出叶结点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶结点。
数据结构和算法一轮
李青水的博客
06-08 909
数据结构第一轮复习
二叉树从入门到AC（3）完全二叉树与堆
weixin_43736127的博客
06-11 813
堆与完全二叉树
【数据结构】详解堆排序当中的topk问题（leetcode例题）
ylfxw的博客
06-10 1198
215. 数组中的第K个最大元素。Top K 问题是一个经典的问题，在计算机科学中，它的目标是在一组数据中找到前 K 个最大或最小的元素。这个问题在许多场景下都很重要，比如搜索引擎的搜索结果排名、数据分析中的热门元素筛选等。
宝藏速成秘籍（7）堆排序法
m0_73399576的博客
06-10 851
堆排序法速成秘籍
Java高阶数据结构-----并查集（详解）
2302_79862386的博客
06-11 1479
高阶数据结构---并查集（详解）
宝藏速成秘籍（3）选择排序法
m0_73399576的博客
06-08 940
选择排序法速成秘籍
深入解析B树：数据结构、存储结构与算法优势
最新发布
zcs_978176963的博客
06-14 638
B树是一种自平衡的树数据结构，专门用于保持已排序的数据，并允许以对数时间复杂度进行搜索、顺序访问、插入和删除。每个节点最多有 M 个子节点。每个节点最少有 [M/2] 个子节点。根节点至少有两个子节点，除非树只有一个节点。所有叶子节点都在同一层次。一个节点的键值个数为 k，满足 [M/2] − 1 ≤ k ≤ M − 1。
宝藏速成秘籍（6）归并排序法
m0_73399576的博客
06-09 673
归并排序法速成秘籍
R语言统计分析——数据集概念和数据结构
maizeman126的博客
06-10 721
请保证指定的水平与数据中的真实值相匹配，因为任何在数据中出现而未在参数中列举的数据都将设为缺失值。factor()函数以一个整数向量的形式存储类别值，整数的取值范围是[1,...,k]（其中k是名义变量中唯一值的个数），同时一个有字符串（原始值）组成的内部向量将映射到这些整数上。这里a是数值型向量，b是字符型向量，c是逻辑型向量。由于不同的列可以包含不同模式（数值型、字符型等）的数据，数据框的概念较矩阵来说更为一般。X[i,]指矩阵中的第i行，X[,j]指矩阵中的第j列，X[i,j]指第i行第j列的元素。
排序---归并排序（简单优化前后比较）
sunshine350的博客
06-08 245
简单优化
leetcode数据结构
05-31
LeetCode 中的算法题主要涉及以下数据结构： 1. 数组：一组相同数据类型的变量的集合 2. 链表：一种线性数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针 3. 树：一种非线性数据结构，由节点和边组成...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值