数据结构第一章笔记

最新推荐文章于 2024-07-23 20:38:48 发布
最新推荐文章于 2024-07-23 20:38:48 发布
阅读量62 收藏
点赞数
分类专栏： 数据结构笔记 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44044521/article/details/124190334
版权

数据结构笔记

目录

第一章

问题求解的计算之道

尚未解决和无法解决问题的共性：
表述含混、标准不一、涉及主观、结果不确定
在这里插入图片描述

用数学解决问题

为什么是数学：
在这里插入图片描述
数学不是万能的：
在这里插入图片描述

基于有穷观点的能行方法

在这里插入图片描述
“能行可计算”成为计算理论的基础

图灵计算模型

在这里插入图片描述

算法和计算复杂性

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

计算复杂性

在这里插入图片描述

在这里插入图片描述

计算复杂性与算法

在这里插入图片描述

突破计算极限 略

抽象与实现

  • 实现目的的逻辑层次-----抽象
  • 实现逻辑层次的方式-----实现

编程

在这里插入图片描述
即：将抽象的逻辑在计算机上实现

程序设计语言实现算法的基本机制

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

为什么要研究数据结构与算法

ADT抽象数据类型

不关心数据的实现，只关心数据的使用。
一个复杂的问题的解决先考虑解决逻辑层次，之后再去考虑实现这些逻辑的需要的 ADT，而数据结构就是解决 ADT 的实现，一个 ADT 有多种实现方案。比如电车和油车的油门是一个接口，实现这个接口的功能：启动，两种车分别是用电和用油，用电和用油就是 ADT ，而如何实现用电或用油来供能，就是数据结构。
逻辑层次：接口和接口的功能描述。在这里插入图片描述

研究和学习算法

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

大飞大飞大飞
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
王道考研数据结构笔记
weixin_45016439的博客
04-15 2万+
2022年4月16日 整理了这篇博客的pdf版本，但是缺的部分可能没法补上啦，把毕业的事忙完了可能！可以！对着书把笔记再整理一遍！所以所以，如果有需要pdf版本的可以私信我(有偿，奶茶钱这样)。 大家加油！一定会成功的！ 王道考研数据结构笔记 第二章 线性表 2.1 线性表的定义和基本操作 要点： 线性表的基本操作——创销、增删、改查 传入参数时，何时要用引用 & 2.2 线性表的顺序表示 2.2.1 顺序表的定义 顺序表的实现———静态分配 #include <stdio.h>
数据结构高分笔记
10-09
参加本书编写的人员还有：章露捷，刘建萍，施伟，刘炳瑞，刘菁，孙琪，金苍宏，2019 版数据结构高分笔记VIII蔡明婉，吴雪霞，孙建兴，张继建，胡素素，邱纪虎，率方杰，李玉兰，率秀颂，刘忠艳，赵建，张兆红，张...
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 41万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
《王道》数据结构笔记整理2022
池鱼
08-21 22万+
数据结构第一章绪论1.1数据结构的基本概念1.2数据结构的三要素1.3算法的基本概念1.4算法的时间复杂度1.5算法的空间复杂度 第一章绪论 1.1数据结构的基本概念 1.数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。 2.数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。 3.数据对象:数
866数据结构笔记 - 第一章 绪论
qq_45331246的博客
10-08 2211
866数据结构、湖南大学考研、绪论
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
chongyang_的博客
11-07 26万+
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。 寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。 关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。 由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
数据结构笔记（王道考研） 第一章：绪论
zimuzi2019的博客
08-09 4264
数据结构笔记（王道考研） 第一章：绪论
数据结构—笔记整理—初识数据结构
好好读书
10-22 4万+
数据结构笔记及相关知识整理，冲冲冲！！！
第一章 数据结构与算法
qq_45604925的博客
10-08 2112
数据结构与算法 注：这是本人观看B站王卓老师讲的数据结构与算法的学习笔记
Spark大数据分析与实战笔记（第一章 Scala语言基础-2）
想你依然心痛的博客
08-26 4万+
Spark是专为大规模数据处理而设计的快速通用的计算引擎，它是由Scala语言开发实现的，关于大数据技术，本身就是计算数据，而Scala既有面向对象组织项目工程的能力，又具备计算数据的功能，同时Spark和Scala的紧密集成，本书将采用Scala语言开发Spark程序，所以学好Scala将有助于我们更好的掌握Spark框架。另一种是使用关键字val声明的变量，也叫常量，值是不可变的。声明变量时，我们可以不给出变量的类型，因为在初始化的时候，Scala的类型推断机制能够根据变量的初始化的值自动推算出来。
数据结构笔记（王道考研） 第七章：查找
zimuzi2019的博客
08-12 5952
数据结构笔记（王道考研） 第七章：查找
计算机网络第一章笔记.docx
07-26
以下是对计算机网络第一章笔记的详细解析： 首先，计算机网络按照作用范围分类，可以分为广域网（WAN）、城域网（MAN）、局域网（LAN）和个人区域网（PAN）。WAN覆盖广泛，通常是互联网的核心，使用高速链路。MAN...
数据结构思维导图第一章.jpg
05-18
知识点
数据结构 严蔚敏版 学习笔记 第一章____绪论.pdf
07-29
给学习数据结构的大家
《数据结构高分笔记》八九章习题.zip
01-30
在《数据结构高分笔记》的第八章和第九章中，通常会涵盖一些关键概念和算法，这些对于理解和解决实际编程问题至关重要。 第八章可能主要涉及树形数据结构。树是一种非线性的数据结构，它由节点和边构成，每个节点...
c语言（7.23）
fhgfyrsg的博客
07-23 435
【代码】c语言（7.23）
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 776
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
数据结构之判断完全二叉树详解与示例（C，C++）
最新发布
qq_35320456的博客
07-23 392
通过上述C和C++的实现示例，我们可以看到判断一个二叉树是否为完全二叉树的基本方法是使用层序遍历。在遍历过程中，我们通过设置一个标记来区分节点是否应该为叶子节点，从而判断二叉树是否满足完全二叉树的条件。这种方法的时间复杂度为O(n)，其中n是二叉树中节点的数量，因为每个节点最多只会被访问一次。在实际应用中，完全二叉树由于其特殊的结构，常用于堆的实现，因为它可以在数组中有效地表示，同时保持堆的操作效率。理解并掌握判断完全二叉树的方法，对于深入理解二叉树结构和相关算法有重要意义。
数据结构（特殊二叉树－线索二叉树）
weixin_65029285的博客
07-22 361
链式二叉树中有很多的空指针，可以让这些空指针指向前一个节点\后一个节点，从而在有序遍历（中序遍历）二叉树时，不需要使用递归而通过循环即可以完成，并且效率要比递归快得多。首先需要有一颗搜索二叉树，然后通过中序遍历并生成线索，通过检查右子树是否为空来决定是否生成线索，让右子树指向下一个节点。bool lflag;// 左子树是否是线索 为真时，左子树是线索 指向前一个节点。bool rflag;// 右子树是否是线索 为真时，右子树是线索 指向下一个节点。
数据结构与算法第三章笔记
04-04
当然，我可以给你介绍一下数据结构与算法第三章的笔记。第三章主要讲解了栈和队列这两种常用的数据结构。 1. 栈（Stack）是一种后进先出（LIFO）的数据结构。它的特点是只能在栈顶进行插入和删除操作。栈的基本操作包括入栈（push）、出栈（pop）、获取栈顶元素（top）和判断栈是否为空（empty）等。 2. 队列（Queue）是一种先进先出（FIFO）的数据结构。它的特点是只能在队尾进行插入操作，在队头进行删除操作。队列的基本操作包括入队（enqueue）、出队（dequeue）、获取队头元素（front）和判断队列是否为空（empty）等。 3. 栈和队列都可以使用数组或链表来实现。使用数组实现的栈和队列称为顺序栈和顺序队列，而使用链表实现的栈和队列称为链式栈和链式队列。 4. 栈和队列在实际应用中有广泛的应用。例如，栈可以用于实现函数调用的递归、表达式求值、括号匹配等；队列可以用于实现广度优先搜索、任务调度等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值