数据结构第二章笔记

于 2022-04-15 15:16:09 发布
阅读量472 收藏
点赞数
分类专栏： 数据结构笔记 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44044521/article/details/124193364
版权

数据结构笔记

目录

第二章

算法分析

程序和算法的区别

在这里插入图片描述

计算资源指标

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

大 O 表示法

赋值语句执行次数 T(n) 是一个合适的计算算法占用时间资源的指标，因为它包括数据的运算与存储。

问题规模

在这里插入图片描述

数量级函数

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

影响算法运行时间的其他因素

在这里插入图片描述

常见的大 O 数量级函数

在这里插入图片描述

其他算法复杂度表示法 略

变位词判断问题

排序的最佳时间复杂度是 O(n logn)。
其他略。

Python 数据类型的性能

在这里插入图片描述

对比 list 和 dict 的操作

列表

在这里插入图片描述
List 列表数据类型常用操作性能：
在这里插入图片描述
列表的四种生成前 N 个整数列表的方法：
在这里插入图片描述
在这里插入图片描述
List 节能操作的大 O 数量级：
在这里插入图片描述

字典

在这里插入图片描述

list 和 dict 的 in 操作对比

在这里插入图片描述

大飞大飞大飞
关注
专栏目录
数据结构笔记 第二章
qq_43627102的博客
12-02 192
线性表是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的长度，长度等于零时称为空表。 ADT List Data 线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系 Operation InitList 前置条件：线性表不存在 输入：无 功能：线性表的初始化 输出： 无 后置条件：一个空的线性表 DestroyList 前置条件：线性表已存在 输入：无 功能：销毁线...
《数据结构》 第二章 笔记
a761066822的专栏
10-14 878
第二章 线性表 2.1  线性表的逻辑结构 2.1.1 线性表的定义  线性表简称表，是n(n≥0)个具有相同类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表。 一个非空表通常记为L=(a1,a2,…,an) 线性表具有 有限性相同性顺序性 在序列中，元素a1无前驱，元素an无后继，其他每个元素有且仅有一个前驱和后继。 2.1.2 线性表的抽象数
数据结构笔记（第二章）
miss_njhl的博客
10-19 298
数据结构 第二章（学习笔记二（链表））
qq_45876197的博客
10-07 287
线性表之链式存储（单链表） C语言实现单链表基本操作 #include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #pragma warning(disable:4996) using namespace std; typedef int Status;
数据结构笔记第2章
Fozy_Qin的博客
12-18 345
结构体 为什么会出现结构体 为了表达一些复杂的数据，而普通的基本类型变量无法满足要求 什么叫结构体 结构体是用户根据实际需要自己定义的复合数据类型 如何使用结构体 注意事项 动态内存的分配和释放
《数据结构及其应用》笔记含答案 第六章_图.pdf
05-28
《数据结构及其应用》第六章主要探讨了图这一重要的数据结构。图是由顶点和边组成的，它可以用来表示各种实体之间的复杂关系。本章涵盖了图的基本概念、存储方式以及算法应用。 1. 图的类型： - **无向图**：边...
数据结构第一章学习笔记
qq_62175345的博客
03-27 832
一、数据结构的介绍 1、基本概念和术语 1)数据 数据（Data）是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据不仅仅包括了整形，浮点数等数值类型，还包括了字符甚至声音，视频，图像等非数值的类型。 2)数据元素 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素有若干个数据项组成。 3)数据项 数据项（Data Item）是构成数据元素的不可分割的最小单位。 4)数据对象 ...
《数据结构及其应用》笔记含答案 第六章_图.docx
05-28
### 数据结构及其应用第六章知识点总结 #### 一、图的基本概念 - **图(Graph)**：图是由一组顶点和一组边组成的集合。如果边是有方向的，那么这样的图被称为**有向图**；如果边是没有方向的，则图被称为**无向图**...
《数据结构及其应用》笔记含答案 第三章_栈和队列.docx
05-28
### 数据结构及其应用——第三章：栈和队列 #### 一、基础知识 **栈**是一种特殊的线性表，只允许在一端进行插入和删除操作，遵循“后进先出”（Last In First Out, LIFO）的原则。栈通常用于解决函数调用中的参数...
数据结构第二章----笔记
weixin_47731653的博客
07-17 843
线性表的基本框架 线性表的定义和基本操作 线性表的定义和基本操作 线性表的定义：线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。 线性表的特点：表中元素的个数有限；表中元素具有逻辑上的顺序性，表中元素有其先后次序；表中元素都是数据元素，每个元素都是单个元素；表中元素的数据类型相同，这意味着每个元素占有相同大小的存储空间。表中元素具有抽象性，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容。 线性表是一种逻辑结构，表示元素之间一对一的相邻关系。
第二章 算法 （数据结构笔记）
455775371@qq.com的博客
07-11 258
1.算法比较 我自己写的累加算法（1-100） int i,count=0; for(i=0;i100;i++) { count+=i; } cout<<count<<endl; return 0; } 高斯的累加算法 int n=100,count=0; count=(n*(n+1))/2; coutcount; 这个算法是高斯在童年时期想出来的，聪明之处在于就算累
数据结构与算法学习笔记（第二章）
木原
04-16 323
算法 上章学习了数据结构，了解了一些相关概念以及数据结构的定义，我们了解到数据结构通常与算法是分不开的，没有算法的数据结构犹如演双簧少了一个人，失去了他的乐趣，本章开始学习算法。（没错，要有难度了，做好准备！） 首先来看算法的定义： 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 我们为什么学习算法呢？假设我们让计算机计算1+2+3+4+…+...
数据结构（C++版）笔记整理——第二章
pangyujie的专栏
10-06 1456
第2章线性表 线性表是线性结构的典型代表。线性表是一种最基本、最简单的数据结构，数据元素之间仅具有单一的前驱和后继关系。 2.1 线性表的逻辑结构 2.1.1 线性表的定义 ★线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 ★线性表的长度：线性表中数据元素的个数。 ★空表：长度等于零的线性表，记为：L=(  )。 ★非空表记为：L＝（a1, a2 , …, ai
数据结构（第二章）笔记
hhm1724676889的博客
10-21 188
数据结构
数据结构笔记•第二章 线性表
qq_40288604的博客
09-20 949
**2.1** 线性表的定义：用数据元素的有限序列表示 同一线性表中的元素必定具有相同特性总结： ①线性表中数据元素的类型可以为简单类型，也可以为复杂类型。 ②许多实际应用问题所涉的基本操作有很大相似性，不应为每个具体应用单独编写一个程序。 ③从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作。**2.2线性表的顺序表示和实现** 线性表的顺
严蔚敏《数据结构》第一章笔记：数据结构基础
"严蔚敏《数据结构》笔记第一章，主要涵盖了数据结构的基本概念和范畴，阐述了数据、数据元素、数据项、数据结构的关系，以及结构的重要性。" 在计算机科学中，数据结构是至关重要的概念，它涉及到如何有效地组织和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值