【软考】数据结构与算法基础

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cxh6863/article/details/82319298

《数据结构与算法基础》概要

这里写图片描述

线性表

线性表分为顺序表和链表
链表的操作:删除与插入
单链表的结点删除
这里写图片描述
单链表的结点插入
这里写图片描述
双链表的结点删除
这里写图片描述
双链表的结点插入
这里写图片描述
顺序表与链表的比较
这里写图片描述

树与二叉树

树的遍历:先序、后序、层次
结点计算重要公式:n=n0+n1+n2;n0=n2+1
操作:查找、插入、删除

分为有向图和无向图
遍历:深度优先、广度优先
拓扑排序:AOV——前一个影响后一个,先去没有入度的,也就是没有影响它的
关键路径:AOE——找最长的路径
最早开始时间、最迟发生时间、最迟开始时间

排序算法

这里写图片描述

Hash

构造与解决冲突

查找算法

这里写图片描述

猜你喜欢

转载自blog.csdn.net/cxh6863/article/details/82319298