软件设计师笔记--数据结构

Koya1_c

已于 2023-07-23 20:06:15 修改

阅读量1.3k

点赞数 2

分类专栏：软件设计师文章标签：笔记算法软件工程

于 2023-05-07 10:03:01 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/JN_HoweveR/article/details/130539013

版权

软件设计师专栏收录该内容

8 篇文章 0 订阅

订阅专栏

文章目录

前言
学习资料
数据结构

前言

备战2023年5月27号的软件设计师考试，在此做一个学习笔记的分享，侵删。

学习资料

推荐UP主：zst_2001
推荐UP主分享的学习路线：zst的软件设计师学习路线
推荐刷题软件：软考通
在这里插入图片描述

个人感悟：适合非科班小白学习，讲完某个知识点系统的刷题，然后自己在软考通上面系统的刷章节题，最后，感谢UP主分享的视频与资料。

数据结构

大 O 表示法

在这里插入图片描述

时间复杂度

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

线性结构和线性表

在这里插入图片描述

线性表的顺序存储

在这里插入图片描述

线性表的链式存储

在这里插入图片描述

在这里插入图片描述

栈的顺序存储

在这里插入图片描述

栈的链式存储

在这里插入图片描述

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

在这里插入图片描述

串

在这里插入图片描述

在这里插入图片描述

KMP

在这里插入图片描述

数组

在这里插入图片描述

矩阵

使用排除法，带入特殊值计算
在这里插入图片描述

树

在这里插入图片描述

二叉树

在这里插入图片描述

二叉树的顺序存储结构

在这里插入图片描述

二叉树的链式存储结构

在这里插入图片描述

二叉树的遍历

在这里插入图片描述

平衡二叉树

在这里插入图片描述

二叉排序树

在这里插入图片描述

最优二叉树(哈夫曼树)

在这里插入图片描述

最优二叉树构建

在这里插入图片描述

在这里插入图片描述

哈夫曼编码

在这里插入图片描述

哈夫曼编码压缩比

在这里插入图片描述

图

在这里插入图片描述

有向图和无向图

在这里插入图片描述

完全图

在这里插入图片描述

顶点的度

在这里插入图片描述

路径

在这里插入图片描述

连通图和强连通图

在这里插入图片描述

邻接矩阵

在这里插入图片描述

邻接表

在这里插入图片描述

网

在这里插入图片描述

图的遍历

在这里插入图片描述

深度优先搜索

递归的思想
在这里插入图片描述

广度优先搜索

队列的思想
在这里插入图片描述

拓扑排序

在这里插入图片描述

查找

在这里插入图片描述

1.顺序查找

在这里插入图片描述

2.二分查找

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

哈希表

在这里插入图片描述

哈希函数构造与处理冲突

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

小顶堆和大顶堆

在这里插入图片描述

排序

在这里插入图片描述

1.直接插入排序

在这里插入图片描述

2.希尔排序

在这里插入图片描述

在这里插入图片描述

3.简单选择排序

在这里插入图片描述

4.堆排序

在这里插入图片描述

5.冒泡排序

在这里插入图片描述

6.快速排序

在这里插入图片描述

在这里插入图片描述

7.归并排序

在这里插入图片描述

在这里插入图片描述

杂题

在这里插入图片描述

关注

2
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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