JUSTfFUN的博客

郝斌《数据结构》课程源代码 快速排序的实现 用者自取，自由分享 /* * 时间：2021.01.25 * 内容：快速排序 */ #include <stdio.h> void QuickSort(int * , int , int ); int FindPos(int * , int , int ); int main(void) { int a[6] = {2, 1, 0, 5, 4, 3}; int i; QuickSort(a, 0, 5); //第二个参数表示第一个元

郝斌《数据结构》课程源代码 树的实现 用者自取，自由分享 /* * 时间：2021.01.25 * 内容：链式二叉树遍历具体程序演示 */ #include <stdio.h> struct BTNode { char data; struct BTNode * pLchild; //p是指针，L是左，child是孩子 struct BTNode * pRchild; }; struct BTNode * CreatBTree(void); void PreTraverseBT

郝斌《数据结构》课程源代码 递归的实现 用者自取，自由分享 阶乘的循环实现 /* * 时间：2021.01.21 * 内容：阶乘的循环实现 */ #include <stdio.h> int main(void) { int val; int i, s, mult =1; printf("请输入一个数字："); printf("val = "); scanf("%d", &val); for(i = 1; i <= val; ++i) { mu

郝斌《数据结构》课程源代码 队列的实现 用者自取，自由分享 #include <stdio.h> #include <malloc.h> typedef struct Queue { int * pBase; int front; int rear; }QUEUE; void init(QUEUE *); bool en_queue(QUEUE *, int); void traverse_queue(QUEUE *); void full_queue(QUEUE *);

郝斌《数据结构》课程源代码 栈的实现 用者自取，自由分享 /* * 时间：2021.01.14 * 内容：栈程序演示 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node { int data; struct Node * pNext; }NODE, * PNODE; typedef struct Stack { PNODE pTop;

郝斌《数据结构》课程源代码 链表的实现 用者自取，自由分享 #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node { int data; //数据域 struct Node * pNext; //指针域 }NODE, *PNODE; //NODE等价于struct Node PNODE等价于struct Node * //函数声明 PNODE create_

郝斌《数据结构》课程源代码 连续存储数组的实现 用者自取，自由分享 /* 时间：2020.12.28 内容：连续存储数组的算法演示 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> struct Arr { int * pBase; //储存的是第一个元素的地址 int len; //数组所能容纳的最大元素的个数 int cnt; //当前数组有效元素的个数 //int inc

该笔记与郝斌《数据结构》视频课程相同 用者自取，自由分享