mb5dbc2345bf8de的博客_数据结构

（3）数据结构-线性表链式存储

1、链式存储的操作LinkList InitList(LinkList &L);LinkList List_HeadInsert(LinkList &L, int

数据结构

链表

List

i++

原创 2023-01-04 18:08:17 77 阅读

（4）数据结构-线性表补充

文章目录1、双链表1.1 定义1.2 优点1.3 数据结构1.4 插入操作1.5 删除操作2、循环链表2.1 循环单链Type;typedef struct DNode{ ElemType data;

数据结构

双链表

循环单链表

循环链表

原创 2023-01-04 18:08:12 56 阅读

（5）数据结构-栈顺序存储

1、栈1.1 定义先进先出的受限制的线性表。栈顶指针：S.top，初始值为-1,栈顶元素S.d函数实现SqStack InitS

数据结构

Stack

出栈

入栈

原创 2023-01-04 18:08:07 90 阅读

（1）数据结构-绪论

1、数据结构的基本概念1.1 基本概念数据：信息的载体数据元素：数据的基本单位数据项：构构，数据

数据结构

时间复杂度

数据

原创 2023-01-04 18:08:02 89 阅读

（2）数据结构-线性表顺序存储

文章目录1、简介2、完整代码1、简介线性表是具有相同数据类型的n个数据元素的有限序

数据结构

Data

线性表

初始化

原创 2023-01-04 18:07:58 88 阅读

（8）数据结构-循环队列

文章目录前言1、简介2、数据结构3、基本操作3.1初始化4、完整代码前言代码这种东

数据结构

Data

初始化

原创 2023-01-04 18:07:53 98 阅读

（12）数据结构-二叉树基本操作

文章目录1、简介2、数据结构3、函数实

数据结构

二叉树

子树

层序遍历

原创 2023-01-04 18:07:44 75 阅读

（6）数据结构-共享栈

1、共享栈定义：为了节省空间，在一个数组中实现两个栈。2、数据结构typedef int P

数据结构

Stack

Data

ios

原创 2023-01-04 18:07:43 139 阅读

（7）数据结构-基本队列实现

1、简介定义：一种先进先出的线性表。队空：front == rear假队满 rear == MaxSize

数据结构

Data

#define

出队

原创 2023-01-04 18:07:37 68 阅读

(9)数据结构-双端队列

声明：本文用于学习使用，设计的双端队列手段稍有不同，但功能是完全一样的。

数据结构

Data

双端队列

循环队列

原创 2023-01-04 18:07:31 83 阅读

（11）数据结构-栈应用-简易计算器

1、简介离散数学中学过将中缀表达式转化为后缀表达式，再进行求解。因此，在求解中

数据结构

操作符

优先级

#include

原创 2023-01-04 18:07:23 68 阅读

（10）数据结构-后缀表达式实现

1、简介栈的应用中有后缀表达式的实现，主要思想为，对于一串字符串，如果是操

数据结构

#include

操作数

字符串

原创 2023-01-04 18:07:19 75 阅读

动态规划学习笔记

1、什么是动态规划今天看了算法笔记上的动态规划专题，根据我目前的理解的话，动态规划没有固定的代码，但是

动态规划

i++

#include

ci

原创 2023-01-04 18:07:13 49 阅读

（13）数据结构-先序中序还原二叉树

1、问题描述给定节点个数，及未知二叉树的先序遍历和中序遍历，求该二叉树的层序遍

数据结构

递归

二叉树

i++

原创 2023-01-04 18:06:34 43 阅读

二叉搜索树操作集

//实现BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree BST

数据结构

算法

子树

Data

二叉搜索树

原创 2023-01-04 18:06:33 67 阅读

（14）数据结构-二叉排序树

1、介绍二叉排序树的中序遍历结果是一个非递减结果。本文介绍二叉排序树的基本实现。2、

二叉排序树

子树

css

原创 2023-01-04 18:06:26 73 阅读

（16）数据结构-并查集

文章目录1、定义2、数据结构3、函数实现3.1 初始化3.2 合并3.3 查找父节点4、完整代码1n

数据结构

父节点

i++

并查集

原创 2023-01-04 18:06:20 92 阅读

（15）数据结构-平衡二叉树（AVL）

1、定义在使用二叉排序树的时候，有可能会出现插入有序数字，导致最终形成二叉树

数据结构

子树

中序遍历

#include

原创 2023-01-04 18:06:18 50 阅读

任务调度的合理性 (25 分)（拓扑排序）

假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执

拓扑排序

子任务

Graph

ci

原创 2023-01-04 18:03:27 143 阅读

Path of Equal Weight （30 分）

题目 Given a non-empty tree with root R, and with weight W

算法

ci

i++

git

原创 2023-01-04 18:02:20 34 阅读

航空公司VIP客户查询 (25 分)

不少航空公司都会提供优惠的会员服务，

#include

校验码

ios

原创 2023-01-04 18:01:55 123 阅读

旅游规划 (25 分)（Dijkstra）

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以

Dijkstra

Graph

权值

最短路径

原创 2023-01-04 18:01:48 132 阅读

哥尼斯堡的“七桥问题” (25 分)(DFS)

哥尼斯堡是位于普累格河上的一座城市，它包含两个数N (1≤N≤1000)和边数M；随后的M行对应M条边，每

欧拉回路

i++

ci

原创 2023-01-04 18:01:31 124 阅读

2-9 装箱问题 (20 分)

2-9 装箱问题 (20 分)假设有N项物品，大小分别为s1 、s2 、…、si 、

数据结构

c++

i++

数组

ci

原创 2023-01-04 18:00:18 78 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb5dbc2345bf8de的博客