![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
章帮一(江南大学)
加油!!!!!!
展开
-
【数据结构】图(重点)
文章目录考点分析基本概念完全图dfs算法bfs算法应用考点分析有向图和无向图的存储,连通图与连通分量等基本概念。完全图的边数、握手定理。【重点】dfs、bfs的算法与应用。最短路径、最小生成树、拓扑排序(都要能写代码)、关键路径(会找)等算法(超级重点,需结合OJ)。基本概念完全图dfs算法bfs算法应用...原创 2021-10-07 22:11:47 · 675 阅读 · 0 评论 -
【数据结构】查找与排序
文章目录考点顺序查找考点顺序、折半、分块查找:会求平均查找长度(注意不考B、B+树)【重点】 散列表/哈希表:构造方法、求平均查找长度八大排序的特点、时间、空间复杂度、稳定性:插入、快排、归并、堆排序是重点,除基数排序外都要能写出算法。顺序查找...原创 2021-08-21 11:43:23 · 4639 阅读 · 3 评论 -
【数据结构】树
文章目录知识架构相关代码知识架构相关代码#include <iostream>using namespace std;/** * 1. 二叉树的存储结构 *///1.1 顺序存储#define MaxSize 100struct TreeNode { int value[MaxSize]; bool isEmpty;};//1.2 链式存储typedef struct BiTNode{ int data; struct Bi原创 2021-07-14 22:13:30 · 415 阅读 · 0 评论 -
【数据结构】串(String)
文章目录知识架构相关代码知识架构相关代码#include <iostream>using namespace std;/** * 1. 串定义 *///1. 静态数组#define MAXLEN 255typedef struct { char ch[MAXLEN]; int length;}SString;// 2. 动态typedef struct { char *ch; int length;}HString;//原创 2021-06-12 22:25:04 · 519 阅读 · 1 评论 -
【数据结构】特殊矩阵的压缩存储
文章目录知识框架对称矩阵三角矩阵三对角矩阵稀疏矩阵知识框架对称矩阵三角矩阵三对角矩阵稀疏矩阵原创 2021-06-05 12:18:19 · 186 阅读 · 0 评论 -
【数据结构】队列
文章目录知识框架一、pandas是什么?二、使用步骤1.引入库2.读入数据总结知识框架提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimp原创 2021-05-31 19:34:27 · 182 阅读 · 0 评论 -
【数据结构】栈
文章目录知识框架基本操作代码知识框架基本操作代码#include <iostream>using namespace std;/** * 1. 顺序栈 *///1. 定义#define MaxSize 10typedef struct { int data[MaxSize]; //存放栈中元素 int top; //栈顶指针}SqStack;//2. 初始化:栈顶指针指向-1void InitStack(SqStack &S){原创 2021-05-31 10:57:12 · 174 阅读 · 0 评论 -
【数据结构】线性表——链表
文章目录知识框架单链表双链表知识框架单链表#include <iostream>using namespace std;/** * 1.单链表的定义 */ typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkedList; /** * 2.单链表的两种实现方式:不带头结点和带头结点 */ //2.1不带头结点 //初始化一个空的单链表 bool InitLi原创 2021-05-27 13:03:46 · 168 阅读 · 0 评论 -
【数据结构】线性表——顺序表
文章目录知识框架基本操作代码知识框架基本操作代码#include <iostream>using namespace std;/** * 1.顺序表的定义 * 两种方式:静态分配和动态分配 *///1.1静态分配#define MAXSIZE 50 //定义线性表的最大长度typedef struct { int data[MAXSIZE];//ElemType data[MaxSize] 顺序表的元素 int length; //顺序表的当前长原创 2021-05-20 18:31:10 · 775 阅读 · 0 评论 -
【数据结构】线性表
文章目录知识框架文章汇总知识框架文章汇总【数据结构】线性表——顺序表【数据结构】线性表——链式表达原创 2021-05-20 17:10:39 · 226 阅读 · 0 评论