摘要:
插入排序 1 直接插入排序 //直接插入排序 //1 将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列 //2 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置 //3 如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素 阅读全文
摘要:
1 二叉树结构定义 //二叉树树结点定义 typedef struct BTNode{ char val; struct BTNode *lChild, *rChild; }BTNode, *BTree; 2 创建二叉树 //使用前序遍历的顺序存储结构创建二叉树 BTree CreatBTreePr 阅读全文
摘要:
栈 1栈基本操作 //结构体定义 typedef struct { int top; char data[MaxSize] } Stack; //初始化 void InitStack(Stack *s) { memset(s->data, '.', sizeof(char) * MaxSize); 阅读全文
摘要:
顺序表 1 两个有序表合并 //将两个有序的顺序表 A 和 B 合并为一个有序表 C void MergeList(int *A, int *B, int *C, int ALen, int BLen, int CLen){ int i = 0, j = 0, k = 0; // 依次比较 A 和 阅读全文