数据结构基础
Captaincoke
常若知其然而不知其所以然,欲摹写其情状,而心不能自喻,口不能自宣,笔不能自传。
展开
-
数据结构复习笔记
可能有些算法介绍的较为简单了,说的也不够细致,毕竟这个是面向考试才写的,只涉及了必要的考点。对于看这篇文章找思路的人来说不太友善,可能甚至是无用,在这里提前道歉原创 2020-05-30 23:46:16 · 4203 阅读 · 2 评论 -
数据结构基础(6) 图
目录图的概念与相关定义图的存储结构常见算法DFS(深度优先搜索)描述代码实现BFS(广度优先搜索)描述代码实现TIPSDFS与BFS的应用寻找两点之间的所有路径(DFS)寻找所有回路(DFS)判断图是否联通(DFS)判断无向图中是否有回路(DFS)无向图中的最短路径(BFS)无向图中距离起点最远的那个点(BFS)tips最小生成树Prim算法描述手动实现Kruskal算法描述手动实现拓扑排序算法描述代码实现AOE网最短路径DIJKSTAR算法描述代码实现FLOYD算法描述代码实现Floyd算法应用图的概念原创 2020-05-10 19:24:58 · 521 阅读 · 0 评论 -
数据结构基础(3) 二叉树操作总结
GOAL二叉树的操作是最基本的,核心是掌握不同遍历的递归和非递归算法,并针对不同的任务需求选择不同的遍历方式:先序,中序,后序,层次Content#include "stdio.h"#include "stdlib.h"#include<string.h>#define N 30//定义二叉树的节点结构typedef struct node{ char data;...原创 2020-04-10 16:13:16 · 535 阅读 · 0 评论 -
数据结构基础(5) 树与森林
GOAL掌握树与二叉树,森林与二叉树的变换关系以及常见的遍历Content#include "stdio.h"#include "stdlib.h"#define N 30typedef struct node{ char data; struct node *fir,*sib,*pa;//左第一个孩子(子树森林),兄弟节点(其余子树构成的森林),父节点 }TR;TR *...原创 2020-04-10 21:46:33 · 174 阅读 · 0 评论 -
数据结构基础(2) 数组和广义表
前言这方面需要掌握的内容比较少,也比较简单,概念理解清楚就没问题,细节还是要看看书的。数组存储表示方法&地址计算方法数组存储表示方法数组是多维结构,但存储空间是一维结构地址计算二维数组:数组的大小为mn:(i=0-m-1,j=0-n-1)loc(i,j)=loc(0,0)+L(in+j)n维数组:数组大小为b1b2*…bn:(ji=0-bi-1)loc(j1,...原创 2020-04-01 22:25:40 · 398 阅读 · 0 评论 -
数据结构基础(1) 栈与队列基础操作(傻瓜版)
Tips栈和队列就是操作受限的顺序表和链表,不必死记具体操作,只要对栈和队列有一个大致认识,记住相关的图示就够了。图示数据结构比较直观,看着图,操作自然会写。以下是一些最基本的操作,切忌死记硬背。(具体知识随便一本数据结构书上都有)这里循环队列就没介绍,个人感觉现在计算机空间都够用,没必要搞循环队列。(放假前借了一本数据结构的基础书,好多图就直接照书,懒得画了)顺序栈图示操作#in...原创 2020-03-30 22:53:04 · 232 阅读 · 1 评论