王道
小柴很菜
我很懒,什么都还没写
展开
-
王道数据结构
1.1原创 2022-08-07 21:34:29 · 246 阅读 · 0 评论 -
复习,二叉树的非递归遍历,链栈实现
代码】复习,二叉树的非递归遍历,链栈实现。原创 2022-08-07 21:31:52 · 224 阅读 · 0 评论 -
复习,二叉树的非递归遍历,链栈实现
6.6原创 2022-06-06 19:46:26 · 237 阅读 · 1 评论 -
复习,链队列,有无头结点
6.1原创 2022-06-01 19:55:31 · 401 阅读 · 0 评论 -
复习,tag的循环队列
6.1原创 2022-06-01 19:16:25 · 686 阅读 · 0 评论 -
复习,顺序栈和链栈
5.31原创 2022-05-31 19:12:40 · 107 阅读 · 0 评论 -
复习,一元多项式表示
5.30原创 2022-05-30 20:00:00 · 78 阅读 · 0 评论 -
复习,单链表
5.26原创 2022-05-26 19:55:10 · 89 阅读 · 0 评论 -
复习,顺序表
5.25原创 2022-05-25 20:08:15 · 79 阅读 · 0 评论 -
23王道大堆顶
#include<iostream>using namespace std;//a[0]空出来,辅助空间int a[10] = { NULL,10,3,6,23,44,56,99,1,21 };void HeadAdjust(int a[], int k, int len);void buildMAXHeap(int a[], int len);void swap(int& a, int& b);void Headsort(int a[], int len);原创 2022-04-25 11:11:07 · 115 阅读 · 0 评论 -
数据结构代码
//直接插入void insertsort(int a[], int n) { int i, j, temp; for (i = 1; i < n; i++) { temp = a[i];//保留元素 for (j = i - 1; j >= 0 && a[j] > temp; j--) { a[j + 1] = a[j];//后移,>是为了稳定性 } a[j + 1] = temp; }}//折半插入//记住结束时的位置关系v原创 2022-04-22 16:18:58 · 974 阅读 · 0 评论 -
算法与数据结构第三版——概论
数据结构整理原创 2022-04-06 20:47:41 · 828 阅读 · 0 评论 -
23王道——并查集及其Find、Union优化
并查集及其Find、Union优化操作原创 2022-04-05 11:05:23 · 653 阅读 · 1 评论 -
23王道二叉排序树——插入、删除、查找、构造
王道二叉排序树——插入、删除、查找、构造原创 2022-04-04 15:07:59 · 578 阅读 · 4 评论 -
23王道——建立中序线索树,找前驱后继,并用其遍历
建立中序线索树,找前驱后继,并用其遍历原创 2022-04-03 10:07:13 · 1755 阅读 · 0 评论 -
23王道——中序线索树
中序遍历建立线索二叉树原创 2022-03-31 22:35:18 · 1415 阅读 · 0 评论 -
23王道——层次遍历、非递归中序遍历
层次遍历、非递归中序遍历原创 2022-03-31 09:33:13 · 358 阅读 · 0 评论 -
23王道——二叉树的层次遍历
层次遍历C++原创 2022-03-30 20:31:24 · 1579 阅读 · 1 评论 -
23王道——串的模式匹配
模式匹配原创 2022-03-27 10:20:21 · 359 阅读 · 0 评论 -
23王道——第三章
摘要原创 2022-03-25 19:24:42 · 1284 阅读 · 0 评论 -
23王道——特殊矩阵压缩存储
摘要无原创 2022-03-25 15:59:05 · 918 阅读 · 1 评论 -
23王道——栈的括号匹配
摘要为空原创 2022-03-23 18:19:39 · 283 阅读 · 1 评论 -
23王道——链队列带头结点
带头结点的链队列中插入结点时,不需要特殊判断,但在删除元素时,如果是最后一个结点时,就需要将rear指针移动到front,这才是判空的标志还有,在出队的时候,忘记了判断是否空以及delete一点思考,不带头结点的就不敲了,想想得了如果是不带头结点的话那么在初始化的时候,Q.front和Q.rear就都声明为NULL在入队的时候,先声明一个结点,然后分配数值,!!!!!此时需要判断,如果是第一个结点,那么就是头尾指针都指向他,并让rear的next为NULL如果是普通的结点,那就直接把它.原创 2022-03-22 16:53:52 · 865 阅读 · 0 评论 -
23王道——链栈
23王道——链栈操作原创 2022-03-21 15:00:20 · 404 阅读 · 1 评论 -
23王道——第二章习题
王道第二章习题记录原创 2022-03-17 19:32:29 · 634 阅读 · 0 评论 -
23王道——循环双链表
#include<iostream>原创 2022-03-16 16:33:28 · 1073 阅读 · 0 评论 -
王道——双链表
**下次再说 *原创 2022-03-15 19:30:38 · 174 阅读 · 0 评论 -
王道——线性表
王道数据结构——线性表动态分配 C++#include<iostream>using namespace std;#define initnum 10typedef struct { int* data; int maxlen, len;}seqlist;//seqlist动态分配线性表,sqlist静态分配线性表//初始化线性表void initlist(seqlist& l) { l.data = new int[initnum];//分配内存空间,原创 2022-03-13 14:55:28 · 96 阅读 · 0 评论 -
23王道——单链表
#include<iostream>原创 2022-03-14 16:10:43 · 1479 阅读 · 0 评论