数据结构基础
介绍与数据结构有关的知识,内容来源于书籍——大话数据结构
khq溪风
我写的博客中如若有您需要的资源,我可以免费提供的,请联系:kanghanqiuqaq@163.com,包括SparseLab200/100-Core的安装包等,如果帮助到您,记得点个关注,谢谢了!
PS:没写博客的日子里就是在奋斗,我会不定期在线,看到评论会及时回复的,或者有问题联系我的QQ.
展开
-
堆排序算法的实现
参考博客:白话经典算法系列之七 堆与堆排序 参考视频:堆排序(heapsort) /************************************ * 功能: 对数组元素进行堆排序 * 作者: khq * 时间: 2020年4月23日 *************************************/ #include<stdio.h> void heapify(...原创 2020-04-23 10:13:31 · 174 阅读 · 0 评论 -
归并排序算法的实现
参考博客:白话经典算法系列之五 归并排序的实现 参考视频:归并排序 /*********************** * 功能:归并排序 * 作者:khq * 时间:2020.4.22 ************************/ #include<stdio.h> //方法声明 void merge(int a[],int,int,int); void mergeSort(i...原创 2020-04-22 17:51:30 · 151 阅读 · 0 评论 -
插入排序和希尔排序的实现
插入排序 #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")...原创 2020-04-21 16:35:34 · 149 阅读 · 0 评论 -
举例演示链式二叉树的各类操作——包括遍历、求总的(叶子)节点个数、深度、查找、删除节点等
参考博客:数据结构-链式二叉树 参考视频:郝斌之链式二叉树遍历具体演示 创建如上图所示的二叉树,并使用链式二叉树实现,先序、中序和后序遍历,求叶子结点和总的节点个数,求二叉树的深度等操作。 #include<stdio.h> #include<malloc.h> #include<stdlib.h> //定义二叉树的参数 typedef struct BT...原创 2020-04-19 22:26:21 · 292 阅读 · 0 评论 -
快速排序算法的一种实现
参考博客:白话经典算法系列之六 快速排序 快速搞定 /************************************* * 功能:实现快速排序算法 * 作者:khq * 时间:2020年4月18日 *************************************/ #include<stdio.h> //方法声明 int adjustSort(int A[],in...原创 2020-04-19 09:04:50 · 176 阅读 · 0 评论 -
函数调用过程
原创 2020-04-17 15:40:40 · 177 阅读 · 0 评论 -
数据结构之队列的相关操作
#include<stdio.h> #include<malloc.h> #include<stdlib.h> //定义循环队列 typedef struct Queue{ int *pBase; //数组的首地址 int front; //指向队列的第一个有效元素 int rear; //指向队列最后一个有效元素的下一个节点 }*QUEUE; ...原创 2020-04-17 14:50:19 · 165 阅读 · 0 评论 -
数据结构之栈 相关操作算法
/******************************************** * 功能:实现与栈有关的操作,包括入栈和出栈 * 作者:khq * 时间:2020.4.15 *********************************************/ #include<stdio.h> #include<stdlib.h> #include<...原创 2020-04-17 11:06:04 · 181 阅读 · 0 评论 -
数据结构之链表的创建、遍历、判断、插入和删除以及排序算法
花了三天时间,终于将与链表相关的操作写完了,特此记录一下,以备复习 /********************************************************************* * * 功能:实现与链表有关的操作,包括创建、遍历、插入和删除链表等 * 作者:khq * 时间:2020年4月13日 * ************************...原创 2020-04-15 15:08:45 · 293 阅读 · 0 评论 -
数据结构之连续存储——实现与数组有关的操作
自定义一组函数,实现和数组相同的操作,包括初始化、添加、删除、插入、查找、排序等原创 2020-04-12 12:18:26 · 211 阅读 · 0 评论 -
第二章 数据结构之算法描述
原创 2020-04-08 14:30:32 · 148 阅读 · 0 评论 -
第一章 数据结构基本概念
原创 2020-04-08 10:30:37 · 183 阅读 · 0 评论