delete_bug的博客

什么是二叉树： 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。如图所示关于树的术语树的结点（node）：包含一个数据元素及若干指向子树的分支；孩子结点（child node）：结点的子树的根称为该结点的孩子；双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲；兄弟结点：同一双亲的孩子结点；堂兄结点：同一层上结点；祖先结点: 从根到该结点的所经分支上的所有结点

顺序队列#include <iostream>using namespace std;//顺序队列#define MaxSize 10typedef struct{ int data[MaxSize]; int front, rear;}SqQueue;//初始化队列void Init_Queue(SqQueue *&q){ q = (SqQueue*)malloc(sizeof(SqQueue)); q->front = q->rear = -1

顺序栈#include <iostream>using namespace std;//后进先出表 ——栈//顺序栈#define MaxSize 20typedef struct{ int data[MaxSize]; int top;}Sqstack;//初始化栈void InitSqstack(Sqstack*& s){ s = (Sqstack*)malloc(sizeof(Sqstack)); s->top = -

顺序表的算法//荷兰国旗问题 顺序表#include <iostream>using namespace std;typedef struct{ int data[20]; int length;}SqList;void InitList(SqList* L){ L = (SqList*)malloc(sizeof(SqList)); ...

#include <iostream>using namespace std;typedef struct LNode //定义单链表{ int data; struct LNode *next;//为了指向后继节点} LinkNode;//线性表的初始化void InitList(LinkNode *&L){ L=(LinkNode*)mall...

这个问题一眼看到，用数组解决，可是刚学了顺序表，要大展身手一下；所以用顺序表来解决这个问题，虽然代码比较冗长#include <iostream>#define Maxsize 2000000#define Maxsize2 100000using namespace std;typedef struct { int data[Maxsize]; int lengt...

这段时间在重新阅读一本叫大话数据结构的书，书中内容通俗易懂，但是对新手不友好的就是他的代码不够齐全所以需要新手多去从网上找代码练习，鉴于我再次的开始练习数据结构，因此会把该书中的代码尽量补齐，供各位参考第一篇是对线性表中顺序表的操作#include <iostream>#define Maxsize 20using namespace std;typedef int Elem...