【中级软件设计师】—(针对上午题)数据结构(二十八)

简介: 【中级软件设计师】—(针对上午题)数据结构(二十八)

一、时间复杂度

二、空间复杂度

1

2

3

4

5

6

递归的时间复杂度和空间复杂度

😭😭😭😭😭

7

8😭😭😭😭😭

9😭😭😭😭

10😭😭😭

11

12😭😭😭

线性结构

顺序插入代码

删除操作

查找操作

线性表的链式存储

单链表插入

单链表删除

单链表的查找

1

2😭😭😭😭

3

4

5

6

7

8

9

10

11

12

13

14

15

16😭😭😭😭

队列

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

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

手算next数组值

KMP算法

33

34

35

36

一维数组和二维数组的计算

37

38

39

对称矩阵和三对角矩阵

稀疏矩阵

稀疏矩阵的三元组表的顺序存储结构称为三元组组顺序表,常用的三元组表的链式存储结构是十字链表。

40

41

42

43

44😭😭😭😭😭

45

树形结构与树的定义

树的基本概念

树的性质1

46

47😭😭😭

二叉树

二叉树的性质

满二叉树和完全二叉树

48

49

50

51

52

53

  • 三个结点:5种
  • 四个结点:14种
  • 五个结点:42种

54

二叉树的存储结构

二叉树的链式存储

55

56

57

58

二叉树的遍历

59

60

61

62

63

64

平衡二叉树

二叉树排序树

65

66

67

68

69

最优二叉树(哈夫曼树)

最优二叉树构造规则

哈夫曼编码

哈夫曼编码压缩比

70

71

72

73

74

75

76

77

78

79

80

线索二叉树

81

82

这四个的概念一定要知道

83

有向图和无向图

无向完全图

度 入度 出度

路径

连通图与强连通图

84

85

邻接矩阵

邻接表

稠密图和稀疏图

86

87

88

89

图的遍历

深度优先搜索(DFS )递归思想

广度优先搜索(队列思想)

90

91

92

93

94

95

拓扑排序

拓扑排序算法

96

97

98

99

100

未完待续……


相关文章
|
3月前
|
存储 算法 安全
【第六章】软件设计师 之 数据结构与算法基础
软件设计师 之 数据结构与算法基础 备考资料
【第六章】软件设计师 之 数据结构与算法基础
|
6月前
|
存储 机器学习/深度学习 人工智能
【软件设计师—基础精讲笔记8】第八章 数据结构
【软件设计师—基础精讲笔记8】第八章 数据结构
89 0
|
6月前
|
存储 算法 Serverless
【软件设计师备考 专题 】数据结构深度解析:从数组到图
【软件设计师备考 专题 】数据结构深度解析:从数组到图
96 0
|
6月前
|
算法
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
|
6月前
|
存储 算法 搜索推荐
【中级软件设计师】—数据结构与算法基础考点总结篇(八)
【中级软件设计师】—数据结构与算法基础考点总结篇(八)
【中级软件设计师】—数据结构与算法基础考点总结篇(八)
|
6月前
|
算法
【中级软件设计师】—(针对上午题)数据结构(二十九)
【中级软件设计师】—(针对上午题)数据结构(二十九)
|
存储 算法 搜索推荐
软考——软件设计师:第四章:数据结构&算法分析与设计考点总结(完整篇)(下)
软考——软件设计师:第四章:数据结构&算法分析与设计考点总结(完整篇)(下)
软考——软件设计师:第四章:数据结构&算法分析与设计考点总结(完整篇)(下)
|
算法
软考中级软件设计师自我总结知识分享--数据结构(下)
该系列文章全篇文字在10w+,全文都是自己备考中的干货,软考涉及很多计算机基础,数据结构,算法分析,编程思想,开发流程等等,不仅适合参加软考的人学习,也适合扩宽自己知识视野的人去学习,每一篇都将会把重点加粗处理,特别是易错点,考试常考平时也容易记错,请一定仔细看
107 0
|
算法
软考中级软件设计师自我总结知识分享--数据结构(上)
该系列文章全篇文字在10w+,全文都是自己备考中的干货,软考涉及很多计算机基础,数据结构,算法分析,编程思想,开发流程等等,不仅适合参加软考的人学习,也适合扩宽自己知识视野的人去学习,每一篇都将会把重点加粗处理,特别是易错点,考试常考平时也容易记错,请一定仔细看
144 0
|
16天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
90 9