软件设计师 数据结构1

最新推荐文章于 2024-01-09 22:20:02 发布
最新推荐文章于 2024-01-09 22:20:02 发布
阅读量332 收藏 2
点赞数
分类专栏： 软件设计师 文章标签： 软件设计师
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zgaoyi/article/details/127183458
版权

以下内容来源于哔哩哔哩UP主zst_2001的视频学习笔记，仅供复习所用

数据结构

1.大O表示法

在这里插入图片描述

1.1 时间复杂度

在这里插入图片描述

1.2 空间复杂度

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

1.3.渐进符号

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

1.4 递归时间、空间复杂度

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

2.线性结构与线性表

在这里插入图片描述

2.1 线性表的存储结构

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

2.2 线性表的链式存储

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

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

3.栈的顺序储存

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

4.队列的顺序储存与循环队列

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

5 栈与队列题目

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

6 串

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

6.1串的模式匹配和朴素模式匹配

在这里插入图片描述

6.2 手算next数组值

在这里插入图片描述

6.3 KMP

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

7.数组

7.1 一维数组

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

7.2 二维数组

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

8 矩阵

8.1 对称矩阵

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

8.2 三对角矩阵

在这里插入图片描述

8.3 稀疏矩阵

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

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

9.树

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

9.1 二叉树

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

9.2 二叉树的存储结构

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

9.3 二叉树的遍历

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

9.4 平衡二叉树

在这里插入图片描述

9.5 二叉排序树

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

9.6 最优二叉树

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

9.7 哈夫曼编码

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

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

9.8 线索二叉树

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

10 图

在这里插入图片描述

10.1 有向图和无向图

在这里插入图片描述

10.2 完全图

在这里插入图片描述

10.3 顶点的度

在这里插入图片描述

10.4 路径

在这里插入图片描述

10.5 连通图与强连通图

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

11 图的存储结构

11.1 邻接矩阵

在这里插入图片描述

11.2 邻接链表表示法

在这里插入图片描述

11.3 稠密图和稀疏图

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

12 网

在这里插入图片描述

13 图的遍历

在这里插入图片描述

13.1 深度优先搜索

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

13.2 广度优先搜索

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

14 拓扑排序

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

ZgaoYi
关注
专栏目录
软件设计师真题，数据结构专项练习（一）
12-18 6319
软件设计师真题，数据结构专项练习（一）
软件设计师---数据结构
我从不打没有准备的仗！
11-17 1万+
软件设计师---数据结构
【愚公系列】软考中级-软件设计师 017-数据结构（树和二叉树概念）
时光隧道
01-07 6万+
数据结构中的树是一种非线性的数据结构，它由一组节点和连接这些节点的边组成。树的节点之间的关系是一种层次关系，其中一个节点称为根节点，其他节点可以是它的子节点或后代节点。树的结构使得在树中进行快速的搜索、插入、删除操作成为可能。树的节点有一个或多个子节点，每个子节点又可以有自己的子节点，形成了一个递归的结构。每个节点可以有零个或多个子节点，而没有子节点的节点称为叶节点。树的节点之间不存在环路。从根节点到任意节点都存在唯一的路径。每个节点可以有任意多个子节点，但每个子节点只能有一个父节点。
软考（软件设计师）考点总结 -- 数据结构与算法基础
龙源IT 的博客
05-24 6219
软考软件设计师考点总结 -- 数据结构与算法基础：数据结构、数组、矩阵、广义表、数、二叉树、图、算法基础：查找算法顺序查找、二分查找、散列表，插入排序、选择排序、交换排序、归并排序、基数排序。分治法、回溯贪心法、动态规划法。龙源lll
2020年下半年软考中级——软件设计师考试总结感想（已过！！！）
热门推荐
★★光亭★★
12-19 11万+
2020年下半年软考中级——软件设计师考试总结感想（已过！！！）
软件中级设计师 - 数据结构与算法
laity__c的博客
11-15 2436
软考 - 数据结构与算法
【愚公系列】软考中级-软件设计师 020-数据结构（图）
时光隧道
01-08 6万+
图是一种非线性数据结构，它由节点（也称为顶点）和连接这些节点的边组成。图可以用来表示各种关系和连接，比如网络拓扑、社交网络、地图等等。图的节点可以包含任意类型的数据，而边则表示节点之间的关系。图有两种常见的表示方法：邻接矩阵和邻接表。邻接矩阵是一个二维数组，其中的元素表示节点之间是否有连接。如果节点 i 和节点 j 之间有连接，则邻接矩阵中的第 i 行第 j 列的元素为 1，否则为 0。
【愚公系列】软考中级-软件设计师 022-数据结构（排序算法）
时光隧道
01-09 6万+
常见的排序算法有以下几种：冒泡排序（Bubble Sort）：依次比较相邻的两个元素，将较大的元素交换到后面，每一轮比较都将最大的元素放到最后。时间复杂度为O(n^2)。选择排序（Selection Sort）：每次从待排序的元素中选取最小的元素，放置在已排序的末尾。时间复杂度为O(n^2)。插入排序（Insertion Sort）：将待排序的元素插入到已排序的序列中的适当位置，使得插入后仍然有序。时间复杂度平均为O(n2)，最好情况下为O(n)，最坏情况下为O(n2)。
软件设计师真题，数据结构专项练习（十六）
12-24 2754
软件设计师真题，数据结构专项练习（十六）
数据结构之线性表讲解，助力软件设计师考试
08-11
数据结构之线性表讲解，助力软件设计师考试数据结构之线性表讲解，助力软件设计师考试数据结构之线性表讲解，助力软件设计师考试数据结构之线性表讲解，助力软件设计师考试数据结构之线性表讲解，助力软件设计师考试...
软件设计师（中级）-数据结构
04-22
在软件设计师（中级）的认证中，数据结构是必不可少的知识领域，包括线性结构、数组、矩阵和广义表、树、图、查找以及排序等子主题。 线性结构是最基础的数据结构，如数组。数组是一种数据集合，其中的元素按照特定...
软件设计师经典教材word版（包括数据结构，操作系统等）
10-15
总之，《软件设计师经典教材》是一本全面覆盖软件设计核心领域的教材，其内容包括但不限于数据结构和操作系统，旨在提升软件设计师的专业技能和理论素养，同时也为参加软考的人员提供了宝贵的复习资料。通过深入学习...
软件设计师教程资料文档
09-17
【软件设计师教程资料文档】 软件设计师，作为信息技术领域中的关键角色，主要负责设计、开发以及维护软件系统。这个职位不仅需要深厚的编程技能，还需要对软件工程的全过程有深入理解，包括需求分析、系统架构设计...
软考中级，软件设计师相关资料.zip
11-05
《软考中级：软件设计师全攻略》 在信息化社会中，软件设计师这一职业扮演着至关重要的角色，他们不仅是计算机程序的创造者，更是创新技术的推动者。软考中级的软件设计师考试，旨在评估和认证候选人在软件设计、...
软件设计师真题，数据结构专项练习（二十一）
12-25 5861
软件设计师真题，数据结构专项练习（二十一）
安徽建筑大学在辽宁2020-2024各专业最低录取分数及位次表.pdf
10-05
那些年，与你同分同位次的同学都去了哪里？全国各大学在辽宁2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
ADC建模，ADC数字校准，模拟ic设计 模数转器， ADC MATLAB建模， 包含实例和说明 ADC数字校准 三种adc建模
最新发布
10-05
ADC建模，ADC数字校准，模拟ic设计 模数转器， ADC MATLAB建模， 包含实例和说明 ADC数字校准 三种adc建模资料打包价格 ，simulink模型 14bit 100MSAR ADC 12位流水线 pipelined ADC sigma-delta adc 模拟IC，ADC建模 多种sar adc和流水线的matlab模型 ADC的动态fft，静态特性inl、dnl仿真 多种 sarADCMATLAB和simulink 建模全都整合在里面了 实用SAR ADC的Matlab Simulink Model，可用于非理想效应的行为级仿真一个实用的SAR ADC的行为级模型。 对多种非理想效应都进行了建模仿真，包括非线性采样，比较器offset，以及电容适配 ADC的动态fft，静态特性inl、dnl仿真 教程，动态静态参数分析。 东西很多，就不一一介绍了。
电子科技大学成都学院在辽宁2020-2024各专业最低录取分数及位次表.pdf
10-05
那些年，与你同分同位次的同学都去了哪里？全国各大学在辽宁2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
希赛2006软件设计师：数据结构与链表详解
希赛2006年版软件设计师视频归纳文档提供了一套全面的学习资料，主要聚焦于数据结构和基本算法的基础概念。该文档通过图文结合的方式，对关键知识点进行了深入浅出的讲解。 首先，文档详细介绍了数据结构中的线性表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值