我的个人小站
数据结构:二叉树 数据结构:二叉树
二叉树是数的一种特殊情况,每个节点只能有左右两个孩子节点,二叉树的好处就是方便表示。 这里主要写了二叉树的先序,中序,后序遍历(这里不会细讲这个是什么东西,不知道的请自行百度)。然后还有计算二叉树的深度,二叉树的节点个数。 下面的代码都是
2019-06-03
数据结构:字符匹配算法 数据结构:字符匹配算法
[success]研究这个算法,着实研究了我好久,特别是kmp算法,现在都还有点蒙,不过还是可以大概理解的,这里代码部分kmp不好解释,所以我就直接上图了。[/success] 字符串匹配算法就是相当于在字符串中查找某个字符串,有两种实现算
2019-05-23
数据结构:队列 数据结构:队列
队列和栈不同,队列是先进先出,实现方法也有两种:顺序表和链表。下面是线性表的实现代码: //队列的存储 #include"pch.h" #include <iostream> #define MAXQSIZE 4//我们需
2019-05-21
数据结构:栈 数据结构:栈
顺序栈就是以数组作为存储结构,我们一般需要申明一个结构体里面一个存放栈顶指针一个存放栈底指针。 下面是它的算法实现。 #include <iostream> #define MAXSIZE 100 using namesp
2019-05-20
数据结构:顺序链表 数据结构:顺序链表
#include "pch.h" #include <iostream> //c++实现线性表的链式存储结构 #define MAXSIZE 100 //单链表的结构体 typedef struct LNode {
2019-05-19
数据结构:顺序表 数据结构:顺序表
[success]数据结构上课上的挺迷的,所以打算自己把算法都用c++写一遍,这样可以方便以后查找,今天搞了一上午才写出第一个算法。。。[/success] 顺序表其实很简单,就是一个数组,只是把这个数组放到结构体里了,主要的几个函数也很简
2019-05-19