- 博客(6)
- 收藏
- 关注
RSS订阅原创 Big Bang——数据结构(C++动态顺序表的增、删、改、查)
#include <iostream>#include <stdlib.h>#include <algorithm>#include <string>using namespace std;#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef struct { char *elem; //字符数组 int len
2021-04-22 23:08:41
221
1
原创 有序线性表的有序合并（基于顺序表，链表写的有点多，繁琐）
#include <iostream>#include <stdlib.h> #include <algorithm>using namespace std;int main() { int m = 0, n = 0; int *a = nullptr; int *b = nullptr; int *c = nullptr; while (cin >> m) { a = (int *)malloc(sizeof(int)*m);
2021-04-19 23:07:59
164
原创 数据结构-----集合union（链表尾插，查找，初始化）----笔记
假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。图：将两个列表合并的算法（C/C++描述）上图算法中，在第8行取得集合B中的元素，然后再在第10行插入到集合A中。你的任务是先输出集合A和集合B中
2021-04-18 22:22:16
424
原创 二叉树后序遍历非递归，求相邻几点最小差值
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。示例 1：输入：root = [4,2,6,1,3]输出：1示例 2：输入：root = [1,0,48,null,null,12,49]输出：1#include <iostream>#include <sstream>#include <string>#include <stdlib.h>#include <queue>#inclu
2021-04-17 21:16:31
88
原创 二叉树中序和先序，创建二叉树----笔记DevC++
二叉树中序和先序，创建二叉树----笔记DevC++下面展示一些 内联代码片。DevC++#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;//二叉树的节点typedef struct TreeNode{ int data; TreeNode *left; TreeNode *right; TreeNode(int a):data(a),left(
2021-04-17 21:06:10
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人