谢少军的博客

https://blog.youkuaiyun.com/huaijiu123/article/details/82025487这篇文章写的真好

在大二的时候，学校开设了这门课程，那时候觉得这门课程很厉害，但是在当时，并没有好好学习，只是觉得很有趣，那时候的学习，对自己的要求也仅仅只是为了期末考试能够过关，但这个课程名字我是记在心里了，想着总要找个时间来学习他，恰好，这次寒假有了点时间，加之自己准备考研，所以就着手开始了。 说在前面的话关于内容：只更到树的创建；后面的内容真的是难度有点大，学习时间有限，以后有机会再继续更！学

写在前面的话算法，本来就是作为一门独立的课程来学习的，所以，我没能力详细说！另外，算法真的是一门高深的学问，和数据结构一样，会让我打心底里产生一种敬佩感，这种敬佩有对“算法”和“数据结构”两个词语本身，也有对发现解决问题而研究出来的算法，数据结构和人的敬佩！真的超级厉害！好了，废话到此结束！算法：就是解决特定问题的求解步骤的描述；在计算机中，表现为指令的有限序列，并且每条指令

线性表定义：零个或多个【数据元素】的有限集合 抽象数据类型：（可以参考大话数据结构）ADT 线性表（List）Data ...Operation ...endADT 线性表的顺序存储结构、链式存储结构a. 顺序存储结构源码：#include#include#define MAXSIZE 20#define OK 1#define

栈定义： 抽象数据类型：栈的顺序存储结构、共享栈的顺序存储结构、栈的链式存储结构a.栈的顺序存储结构源码#include <stdio.h>#define MAXSIZE 100#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int SElemType;ty...

队列定义： 抽象数据类型：循环队列的顺序存储结构、队列的链式存储结构a.循环队列的顺序存储结构源码#include<stdio.h>#include<malloc.h>#define MAXSIZE 5#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef...

树定义： 抽象数据结构：扩展二叉树a.扩展二叉树的生成源码 生成的时候，先生成左孩子，然后生成右孩子，有则输入左孩子的值，没有则输入‘#’；若某一结点没有左右孩子则输入‘#’‘，#’#include<stdio.h>#include<malloc.h>typedef char TElement;typedef int Status;...

普里姆（Prim）算法记录参考资料：《大话数据结构》 prim算法是在无向有权连通图中找到最小生成树； 先把自己用excel做的流程和访问结果截图给出来，然后语言描述，然后再贴《大话数据结构》书中代码！ 原图： 访问结果： 两个数组：int adjvx[9]; //保存的是能到lowcost数组中最短权值结点的结点下标int lowcost[9]; /...