God-father姜

读书笔记

未归档(2)

/ 注册

全部文章 / 读书笔记（共7篇）

《数据结构》——排序知识点之快速排序代码笔记

排序和查找的关系排序是查找的前提排序是重点排序：冒泡插入选择快速排序归并排序 #include <stdio.h> void QuickSort(int * a,int low,int high); int FindPos(int * a,int low,int...

算法排序快速排序数据结构

2020-08-02

0 644

《数据结构》——二叉树先中后三种遍历方式相关代码整理

#include <stdio.h> #include <malloc.h> typedef struct BTNode { int data; struct BTNode * pLchild; struct BTNode * pRchild; }B...

树算法 c语言指针数据结构

2020-08-02

0 0

《数据结构》——树相关知识点总结

树树定义：专业定义:1.有且仅有一个成为根的节点2.有若干个互不相交的子树，这些子树本身也是一棵树通俗定义：树是由节点和边组成每一个节点只有一个父节点，但可以有多个子节点但有一个节点例外，该节点没有父节点，此节点称为根节点专业术语：节点父节点 ...

算法树链表指针数据结构

2020-08-02

0 0

《数据结构》——递归之汉诺塔实现案例代码分析

递归定义：一个函数自己直接或间接调用自己满足递归的三个条件：递归必须得有一个明确的终止条件该递归所处理的数据规模必须在递减这个转化必须是可解的循环和递归递归：易于理解；速度慢；存储空间大循环：不易理解；速度快；存储空间小举例求阶乘 1到100求和汉诺塔伪算法： If（n>...

算法递归 c语言指针数据结构

2020-07-30

1 567

《数据结构》——队列相关知识点笔记

队列定义：一种可以实现“先进先出”的存储结构分类：静态队列：用数组实现链式队列：用链表实现循环队列的讲解：静态队列为什么必须是循环队列传统方式实现不了循环队列需要几个参数来确定，及其含义需要两个参数来确定：front，rear 循环队列各个参数的含义 2个参数不同场合有...

c语言链表队列指针数据结构

2020-07-29

0 0

《数据结构》——栈相关知识点笔记

Stack：只允许一端进行插入或删除的操作栈顶Top栈底Bottom 栈的链式实现方式代码展示 #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node { ...

c语言链表指针数据结构

2020-07-29

1 0

《数据结构》——栈相关知识点笔记

Stack：只允许一端进行插入或删除的操作栈顶Top栈底Bottom 栈的链式实现方式代码展示 #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node { ...

c语言链表指针数据结构

2020-07-29

0 540