qq_46087622的博客

C++实现一个简单的二叉树/**---------------------------------------* 文件名称： CBinaryTree.h* 功能描述： 二叉树实现* 创建标识： 肖澳笛 2022/2/9** 修改标识：* 修改描述：------------------------------------------**/#ifndef CBIANARYTREE_BINARYTREE_H#define CBIANARYTREE_BINARYTREE_H#include

C++实现经典排序算法/**---------------------------------------* 文件名称： CSorter.h* 功能描述： 排序算法的实现* 创建标识： xad 2022/2/9** 修改标识：* 修改描述：------------------------------------------**/#ifndef CSORTER_SORTER_H#define CSORTER_SORTER_Hclass CSorter{public: /**

C++实现一个简单的数组队列/**---------------------------------------* 文件名称： CSeqQueue.h* 功能描述： 数组实现队列* 创建标识： xad 2022/2/9** 修改标识：* 修改描述：------------------------------------------**/#ifndef SEQQUEUE_SEQQUEUE_H#define SEQQUEUE_SEQQUEUE_Hconst int MATH_MAX

C++实现一个简单的链表队列/**---------------------------------------* 文件名称： CLinkQueue.h* 功能描述： 链表队列实现* 创建标识： xad 2022/2/9** 修改标识：* 修改描述：------------------------------------------**/#ifndef LINKQUEUE_LINKQUEUE_H#define LINKQUEUE_LINKQUEUE_Hnamespace Alg

C++实现一个简单的链表栈/**---------------------------------------* 文件名称： CLinkStack.h* 功能描述： 链表栈实现* 创建标识： xad 2022/2/9** 修改标识：* 修改描述：------------------------------------------**/#ifndef CLINKSTACK_LINKSTACK_H#define CLINKSTACK_LINKSTACK_Hnamespace Algo0

C++实现一个简单的数组栈/**---------------------------------------* 文件名称： CSeqStack.h* 功能描述： 数组实现栈* 创建标识： xad 2022/2/9** 修改标识：* 修改描述：------------------------------------------**/#ifndef CSQESTACK_SEQSTACK_H#define CSQESTACK_SEQSTACK_Hconst int MAX_SIZE

C++实现一个简单的链表/**---------------------------------------* 文件名称： CLinkList.h* 功能描述： 链表实现* 创建标识： xad 2022/2/8** 修改标识：* 修改描述：------------------------------------------**/#ifndef CLINKLSI_LINKLIST_H#define CLINKLSI_LINKLIST_Hnamespace Alog { // 打印函

C++实现一个简单的动态数组/**---------------------------------------* 文件名称： CDynamicArray.h* 功能描述： 实现数组函数* 创建标识： xad 2022/2/8** 修改标识：* 修改描述：------------------------------------------**/#ifndef CDYNAMICARRAY_AYNAMICARRAY_H#define CDYNAMICARRAY_AYNAMICARRAY_H

学习数据结构实现了一些简单的排序算法，做个学习记录。#include<iostream>#include<cstdlib> using namespace std;#define MAXSIZE 20typedef struct { //设置了一个哨兵r[0];元素从r[1]开始存放 int r[MAXSIZE+1]; //定义SqList结构体，存放一个数组和数组的长度 int length; }SqList;void swap(SqLi

图（Graph）的概念：是由顶点的集合和顶点之间边的集合组成，通常表示为：G （ V ， E ）其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的。简单图：在图中，若不存在顶点到其自身的边，且同一条边不重复出现。邻接、依附：无向图中，对于任意两个顶点vi和顶点vj，若存在边(vi，vj)，则称顶点vi和顶点vj互为邻接点，同时称边(vi

概念：递归在计算机科学中指一种通过将重复问题分解为同列子问题来解决问题的方法。递归是一种常见的算法或者编程技巧。很多数据结构和算法的编码实现都会使用到递归，比附DFS深度搜索，前中后序二叉树遍历等等。递归需要满足三个条件：1.一个问题的解可以分成几个解。子问题就是数据规模更小的的问题2.这个问题和分解之后的子问题，除了数据规模不同，解决思路是一样的。3.存在递归的终止条件如果没有终止条件就成了无限循环了。如何写一个递归呢？最关键的两部就是写出递推公式，和找到终止条件下面是简单的几个例子

串的基本概念是由零个或者多个字符组成的有序的序列串长：串中所含字符的字数称为该串的长度空串：含零个字符组成的串称为空串子串：一个串中任意个连续字符组成的序列称为该串的子串，空串是任何串的子串主串：包含子串的串相应的成为主串顺序串的基本操作#include<iostream>#include<stdio.h>using namespace std;#define MAXSIZE 100//进行类型的声明； typedef struct{ char data