khq溪风的博客

参考博客：白话经典算法系列之七 堆与堆排序参考视频：堆排序(heapsort)/************************************* 功能: 对数组元素进行堆排序* 作者: khq* 时间: 2020年4月23日*************************************/#include<stdio.h>void heapify(...

参考博客：白话经典算法系列之五 归并排序的实现参考视频：归并排序/************************ 功能：归并排序* 作者：khq* 时间：2020.4.22************************/#include<stdio.h>//方法声明void merge(int a[],int,int,int);void mergeSort(i...

插入排序#include<stdio.h>void swap(int a[],int i,int j);void insertSort(int a[],int n);void printArr(int a[],int n);int main(void){ int a[8] = {-2,5,-9,3,16,12,7,35}; printf("排序前的数组: \n")...

参考博客：数据结构-链式二叉树参考视频：郝斌之链式二叉树遍历具体演示创建如上图所示的二叉树，并使用链式二叉树实现，先序、中序和后序遍历，求叶子结点和总的节点个数，求二叉树的深度等操作。#include<stdio.h>#include<malloc.h>#include<stdlib.h>//定义二叉树的参数typedef struct BT...

参考博客：白话经典算法系列之六 快速排序 快速搞定/************************************** 功能：实现快速排序算法* 作者:khq* 时间：2020年4月18日*************************************/#include<stdio.h>//方法声明int adjustSort(int A[],in...

#include<stdio.h>#include<malloc.h>#include<stdlib.h>//定义循环队列typedef struct Queue{ int *pBase; //数组的首地址 int front; //指向队列的第一个有效元素 int rear; //指向队列最后一个有效元素的下一个节点}*QUEUE;...

/********************************************* 功能：实现与栈有关的操作，包括入栈和出栈* 作者：khq* 时间：2020.4.15*********************************************/#include<stdio.h>#include<stdlib.h>#include&lt...

花了三天时间，终于将与链表相关的操作写完了，特此记录一下，以备复习 /********************************************************************* * * 功能：实现与链表有关的操作，包括创建、遍历、插入和删除链表等 * 作者：khq * 时间：2020年4月13日 * ************************...

自定义一组函数，实现和数组相同的操作，包括初始化、添加、删除、插入、查找、排序等