登录免费注册

首页  思维导图  详情



 



数据结构

数据结构

2021-01-20 14:12:29   159  举报





AI智能生成

数据结构

数据结构

考研

国家电网招聘考试

计算机

学习笔记

知识管理

软件开发

模板推荐

作者其他创作

大纲/内容

线性数据结构

线性表

栈

队列

算法

特征

确定性

有穷性

可行性

零个或多个输入

一个或多个输出

评定

健壮性

可读性

正确性

时间复杂度

空间复杂度

树

图

基本存储结构

邻接矩阵（顺序存储）使用两个数组分别保存顶点集和边集

邻接表（链式存储）（不唯一）

十字链表（有向图）

邻接多重表（无向图）

基本概念

无向图

连通图

连通分量

有向图

强连通图

强连通分量

图的遍历

广度优先BFS

深度优先DFS

最小生成树（不唯一但权值和相同）

普里姆

克鲁斯卡尔

拓扑排序

AOV网：顶点表示活动的网（有向无环图）

关键路径

AOE网：有向图的边表示活动的网，具有最大长度的路径叫关键路径

最短路径

算法

迪杰斯特拉

费洛伊德

查找

排序

插入排序

直接插入排序

折半插入排序

希尔排序 / 缩小增量排序 / Shell

选择排序

简单选择排序

堆排序

锦标赛排序

交换排序

冒泡排序

快速排序

归并排序

基数排序

 Collect

Get Started

数据结构与算法

 Collect

Get Started

数据结构

 Collect

Get Started

理发店系统数据结构

 Collect

Get Started

学生数据结构













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document