better_space的博客

C语言实现循环队列：实现队列需要理解先进先出的思想，可以先看一下数据机构的书籍，不做过多累述定义为顺序表形式。typedef struct{ Elemtype data[MaxSize]; int front,rear;}Queue;MaxSize表示队列最大值，其中front表示队首元素的位置，rear表示队尾元素+1的位置初始化：//初始化队列 bool InitQueue(Queue...

先序二叉树//先序建立二叉树void createBiTree(BiTree &T){ int cnt; scanf("%d",&cnt); if(cnt == -1){ T = NULL; return ; } T = (BiTNode *)malloc(sizeof(BiTNode)); T->data = cnt; T->lchild = ...

纯手打顺序表相关操作，包括顺序表的创建、初始化、输出、插入、删除、销毁等，仅供自己回顾使用，可能会有不对的或者不恰当的地方望大家指正，共同学习。 代码如下：//数据结构顺序表 #include<cstdio>#include<iostream>#include<cstdlib>#define MaxSize 100using namespace s...

C++关于链表的操作，包括建立链表（正序和倒序插入）、输出链表内容、插入节点、删除节点、销毁等操作//单链表基本操作 #include<cstdio>#include<cstdlib>#define ElemType inttypedef struct Node{ ElemType data; struct Node *next;}LNode,*LinkLi...

        不知不觉已到了大三，为了准备考研，打算写一个数据结构的系列代码，我要保证每天都有一定的代码量，相信在这个过程中一定会有很大的提高。        写这个系列文章的目的，一是为监督自己学习的进度，保持节奏；二是也想记录自己学习的过程，毕竟距离考研还有很长一段时间，早期看过的东西难免会忘，为自己准备一手回顾资料；三是如果正在学数据结构的小伙伴可以参考一下，水平有限难免会有bug，如有错...

栈是很基本也很重要的数据结构，这里通过结构体模拟实现顺序栈，使用上节的顺序表实现，还有链栈（使用链表），本篇仅包含顺序栈的实现。我们知道C++的STL中有对栈的实现，直接提供了栈操作的所有函数，使用起来更简洁，但是作为一个好的Programmer，应该是个多面手，只是会用还是不行的。栈的基本思想：先进后出行为：初始化、判空、元素入栈、出栈、销毁栈、栈顶元素入栈思想：top指针先加一再赋值出栈思想：...

并查集实际上是数据结构中树的应用，每个子树最终连接到一个根节点上算法实现，包括find()函数--找到子树的根节点，和join（）函数--合并子树find()算法实现:int find(int x) { int r=x; while(r!=pre[r]) { r = pre[r]; } int i = x,j = r; while(i != r) //路径压缩算法 { j...

使用二叉链表的存储结构存储二叉树：typedef struct BinNode{    int data;    struct BinNode *lchild;    struct BinNode *rchild;}BinNode,*BinTree;BinTree binTree;一个简单的结构体存储节点。。递归的思想实现对二叉树的遍历构建以及查找操作先序遍历：v...