weixin_43367550的博客

二分查找1. 顺序查找2.二分查找（折半查找）(重点)2.1 二分之前先排序2.2 非递归算法2.3 递归算法#include <stdio.h>#include <stdlib.h>#include <time.h>#define ARRAYSIZE 50 /*数组长度 */1. 顺序查找//顺序查找算法 int SeqSearch(...

排序算法1. 直接插入排序算法 （重点）2. 希尔排序算法 （重点）3. 冒泡排序算法 （基本交换排序）（重点）4. 快速排序算法 （重点）5. 选择排序6. 堆排序算法6.1 堆调整6.2 堆排序7. 归并7.1 归并相邻两个子序列7.2 一趟二路归并7.3 二路归并#include <stdio.h>#include <stdlib.h>#include &lt...

图1. 定义结构2.1. 定义结构#include <stdio.h>typedef int datatype;#define N 10//用于存储图的邻接矩阵的数组struct { datatype vertex[N]; int arc[N][N]; int degree_out[N]; //顶点的出度 int degree_in[N]; //顶点的...

二叉树1. 定义2. 前序遍历3. 中序遍历4. 后序遍历5. 前序遍历的非递归算法 (了解)6. 创建二叉树7. 删除二叉树8. 二叉树深度计算9. 计算结点总数10. 计算叶子结点总数11.广义表的形式输出二叉树结构记忆总结以下基本都是用递归实现1. 定义#include <stdio.h>#include <stdlib.h>#define Maxs...

循环队列和链队列1. 循环队列1.1 定义1.2 初始化1.3 入队（重点）1.4 出队（重点）1.5 打印队列2. 链队列2.1 定义2.2 初始化2.3 入队（重点）2.4 出队（重点）2.5 打印队列记忆小结出入队算法为重点1. 循环队列重点就在于4个式子入队：rear = (rear +1)%MAXSIZE;出队：front= (front+1)%MAXSIZE;队满...

顺序栈与链栈1. 顺序栈1.1 定义1.2 初始化1.3 入栈1.4 出栈2. 链栈（重点）2.1 定义2.2 入栈2.3 出栈记忆总结特点：先入先出出入口只有一个（弹夹）1. 顺序栈1.1 定义#include<stdio.h>#include<stdlib.h> #define MaxSize 64typedef int datatype;...

单链表1. 定义单链表2. 创建一个空链表，返回指向链表的指针3. 初始化单链表4. 尾插法创建单链表5. 打印单链表6. 查找指定位置节点7. 指定位置上插入结点8. 删除指定位置上的结点9. 判断链表是否为空10. 按位置查找11. 删除单链表记忆小结1. 定义单链表#include "stdio.h" #include "stdlib.h" typedef int data...

顺序表1. 定义顺序表2. 通过已知数组元素创建顺序表3. 通过键盘输入创建顺序表4. 显示顺序表中所有元素的值5. 在指定位置插入6. 删除指定位置元素7. 查看指定位置元素8. 查找指定元素记忆小结1. 定义顺序表#include<stdio.h>#include<stdlib.h>#define MaxSize 20typedef int datatyp...