摘要：
非线性结构 数（硬件的线性来解决实际中的非线性问题） 数 数定义 专业定义：1. 有且只有一个称为根的节点 2.有若干个互不相交的子数，这些子数本身也是一颗数 通俗的定义： 1.树由节点和边组成 2.每个节点只有一个父节点但有多个字节点 3.但有一个节点例外，该节点没有父节点 阅读全文
posted @ 2022-07-01 12:33
夜月明
阅读(155)
评论(0)
推荐(0)
摘要：
排序和查找 排序：暂考虑升序 冒泡排序：外循环定比较次数，内循环依次和后面数对比之后交换位置。 插入排序：第n+1插入前n个，整个前n+1个数有序排列 选择排序：第一个位置从所有的数中选择最小值放入，进行互换，同理第二个位置从剩下的数中选最小互换，依次如此。 快速排序：先找某元素处于第2几位，则数据 阅读全文
posted @ 2022-07-01 12:33
夜月明
阅读(31)
评论(0)
推荐(0)
摘要：
非线性结构 数（硬件的线性来解决实际中的非线性问题） 数 数定义 专业定义：1. 有且只有一个称为根的节点 2.有若干个互不相交的子数，这些子数本身也是一颗数 通俗的定义： 1.树由节点和边组成 2.每个节点只有一个父节点但有多个字节点 3.但有一个节点例外，该节点没有父节点 阅读全文
posted @ 2022-07-01 12:32
夜月明
阅读(194)
评论(0)
推荐(0)
摘要：
栈的应用 循环队列 循环队列程序 # include <stdio.h> typedef struct Queue { int * pBase;//pBase指向数组的指针 int front; int rear; }QUEUE; //函数声明，其中参数可以不写 void init(QUEUE *) 阅读全文
posted @ 2022-07-01 12:31
夜月明
阅读(51)
评论(0)
推荐(0)
摘要：
递归 定义： 一个函数自己直接或间接调用自己 递归满足的三个条件 递归必须得有一个明确的中止条件 该函数所处理的数据规模必须在递减 这个转化必须是可解的 循环和递归的关系： 递归：优点：好理解 缺点：速度慢 ，存储空间大 循环：不易理解，速度快，存储空间小 自调用函数 # include <stdi 阅读全文
posted @ 2022-07-01 12:31
夜月明
阅读(26)
评论(0)
推荐(0)
摘要：
队列 阅读全文
posted @ 2022-07-01 12:28
夜月明
阅读(23)
评论(0)
推荐(0)
摘要：
队列 定义：一种可以实现“先进后出”的存储结构 分类： 链式队列 用链表实现 静态队列 用数组实现 静态队列通常必须是循环队列 循环队列的讲解：对队列长度取余来表示指针位置 静态队列为什么必须是循环队列 循环队列需要几个参数来确定 两个参数 两个参数不同场合有不同含义 循环队列各个参数的含义：初学者 阅读全文
posted @ 2022-07-01 12:28
夜月明
阅读(40)
评论(0)
推荐(0)
摘要：
队列 定义：一种可以实现“先进后出”的存储结构 分类： 链式队列 用链表实现 静态队列 用数组实现 静态队列通常必须是循环队列 循环队列的讲解：对队列长度取余来表示指针位置 静态队列为什么必须是循环队列 循环队列需要几个参数来确定 两个参数 两个参数不同场合有不同含义 循环队列各个参数的含义：初学者 阅读全文
posted @ 2022-07-01 12:28
夜月明
阅读(24)
评论(0)
推荐(0)
摘要：
队列 阅读全文
posted @ 2022-07-01 12:27
夜月明
阅读(25)
评论(0)
推荐(0)
摘要：
栈（单口先进后出） 静态分配：用栈分配（入栈出栈） 动态分配：用堆分配（堆排序分配内存） 定义： 一种可以实现“先进后出”的储存结构，栈类似于箱子。 分类 静态栈 动态栈(链表) 算法 出栈 压栈 应用 函数调用 中断 表达式求值 内存分配 缓冲处理 迷宫 阅读全文
posted @ 2022-07-01 12:26
夜月明
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号