pljnb的博客

实现了一下相关算法，还有部分较复杂的算法（图的应用、B+树的基本操作）不定期更新中，以下是参考数据结构与算法基础（青岛大学-王卓）中出现的算法伪代码实现的算法（C++）。【C++实现《数据结构与算法》相关算法–线性表】【C++实现《数据结构与算法》相关算法–栈和队列】【C++实现《数据结构与算法》相关算法–串】【C++实现《数据结构与算法》相关算法–树与二叉树】【C++实现《数据结构与算法》相关算法–图的存储】【C++实现《数据结构与算法》相关算法–查找】【C++实现《数据结构与算法》相关算法

排序相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法，本文对课程中排序部分算法进行了实现。本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）目录排序相关算法实现排序相关算法定义标识符定义顺序数据表插入排序折半插入排序希尔排序冒泡排序快速排序简单排序堆排序堆调整堆排序测试代码及结果测试代码：测试结果：排序相关算法定义标识符// 查找#include <cstdlib>#include <iostream>

查找相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法的实现，本文对课程中查找部分算法进行了实现。本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）目录查找相关算法实现查找相关算法定义标识符定义数据表结构无序顺序查找有序折半查找 - 非递归算法有序折半查找 - 递归算法测试代码及结果测试代码：测试结果：查找相关算法定义标识符#include <cstdlib>#include <iostream>using

图相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法的实现，本文对课程中图部分算法进行了实现。本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）（图的应用太多了有空再写。目录图相关算法实现图相关算法定义标识符定义邻接矩阵数据结构(邻接矩阵法存储图)邻接矩阵法创建无向网(有权值的图)邻接矩阵法创建无向图(路径的权值只有0和1)邻接矩阵法创建有向网定义邻接表数据结构(邻接表法存储图)定位点在顶点表中的位置返回邻接表第一个顶点的指针邻接点的下一

树与二叉树相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法的实现，本文对课程中树与二叉树部分算法进行了实现。本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）目录树与二叉树相关算法实现二叉树相关算法定义标识符顺序二叉树链式二叉树（二叉链表 / 三叉链表）定义visit方法二叉树先序遍历二叉树中序遍历二叉树后序遍历使用栈遍历二叉树(深度遍历)栈的相关算法非递归方法，利用栈遍历二叉树使用队列遍历二叉树(层次遍历)队列相关算法利用队列遍历二叉树

串相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法的实现，本文对串部分算法进行了实现。其中数组、串和广义线性表相关算法都与线性表的相关算法相同，因此本文仅对课程中串部分算法进行了实现，并实现了串的匹配算法(BF、KMP)。本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）目录串相关算法实现定义标识符此部分为顺序表相关算法串的顺序储存结构串的链式储存结构将串S赋值为chars(s)串的匹配算法(BF)串的匹配算法(KMP)构造模式串的nex

栈和队列相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法的实现，本文对课程中栈和队列部分算法进行了实现。本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）目录栈和队列相关算法实现栈的实现定义标识符栈的链式实现定义链栈数据结构初始化链栈判断链栈是否为空入栈出栈访问栈顶元素测试代码及输出结果测试代码：输出结果：栈的顺序实现定义顺序栈数据结构初始化顺序栈销毁顺序栈清空顺序栈判断顺序栈是否为空求顺序栈的长度入栈出栈访问顺序栈顶元素测试代码及输出结

线性表相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法的实现，本文对课程中线性表部分算法进行了实现。本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）目录线性表相关算法实现顺序表相关算法实现定义数据元素结构及表结构初始化顺序表销毁顺序表清空顺序表计算顺序表长度判断顺序表是否为空获取顺序表指定位置i的数据元素按值查找顺序表中数据元素的位置（下标）在顺序表中插入数据元素删除顺序表中指定位置i的数据元素两个有序顺序表（从小到大）合并，新表也是从