![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计科课程
文章平均质量分 91
暂含《数据结构》
南子98
这个作者很懒,什么都没留下…
展开
-
【数据结构】05 图
第六章 图代码基本来源:2020王道数据结构考研复习指导 (侵删)文章目录第六章 图6.2 图的存储结构6.2.1 邻接矩阵法存储带权图(网)6.2.2 邻接表法6.3 图的两种遍历(透彻掌握)6.3.1 BFS(广度优先遍历_重点掌握)6.3.2 DFS(深度优先遍历_BFS变种)6.4 图的应用6.4.1 最小生成树(最小代价树)6.4.2 最短路径问题6.4.2.1 Dijkstra算法(画出求解过程表)6.4.2.2 Floyd算法(画出矩阵A)6.4.3 拓扑排序6.4.3.1 拓扑排序的原创 2020-11-29 17:13:46 · 249 阅读 · 1 评论 -
【数据结构】03树_二叉树
二叉树_树 考研笔记代码基本来源:2020王道数据结构考研复习指导 (侵删)文章目录二叉树_树 考研笔记2. 二叉树的存储结构2.1 二叉树的顺序存储2.1.1 定义2.1.2 初始化2.1.3 几个常用的重要操作(结点编号从1开始)2.1.4 几个常用的判断(非完全二叉树不能用)2.1.5 几个常用的重要操作(结点编号从0开始)2.1.5 缺点(存储密度低)2.1.6 代码注意2.2 二叉树的链式存储2.2.1 概念2.2.2 定义2.2.3 插入结点2.2.3.1 插入根结点2.2.3.1 插原创 2020-11-29 16:53:08 · 418 阅读 · 1 评论 -
【数据结构】04 串
代码基本来源:2020王道数据结构考研复习指导 (侵删)文章目录1. 串的定义2. 串的存储结构2.1 串的顺序存储2.1.1 静态数组实现(定长顺序存储)2.1.1.1 串的定义2.1.2 动态数组实现(堆分配存储)2.1.2.1 串的定义及初始化2.1.3 基本操作的实现2.1.3.1 求子串 SubString(&Sub,S,pos,len)2.1.3.2 比较操作 StrCompare(S,T) (重要)2.1.3.3 定位操作 Index(S,T)2.1.4 实现代码的注意2.2 串.原创 2020-05-23 15:25:57 · 900 阅读 · 1 评论 -
【数据结构】02 线性结构_栈和队列
栈——栈和队列 考研笔记代码基本来源:2020王道数据结构考研复习指导 (侵删)文章目录栈——栈和队列 考研笔记1. 栈的定义2. 栈的实现方法2.1 顺序栈 SqStack(Sequence Stack)2.1.1 顺序栈的定义2.1.2 顺序栈的初始化2.1.3 顺序栈的判空2.1.4 顺序栈的进栈操作Push2.1.5 顺序栈的出栈操作Pop2.1.6 顺序栈的读栈顶元素操作(查找...原创 2020-04-24 22:51:09 · 169 阅读 · 1 评论 -
【数据结构】02 线性结构_链表
链表———线性表笔记整理代码基本来源:2020王道数据结构(侵删)文章目录链表———线性表笔记整理1.单链表(重点)1.1单链表的定义1.2单链表的实现1.2.1 数据对象的定义1.3不带头结点的单链表1.3.1链表的初始化1.3.2空链表的判断1.3.3数据的插入1.3.3.1按位序插入1.4带头结点的单链表(代码实现简单)1.4.1链表的初始化1.4.2空链表的判断1.4.3数据的插...原创 2020-04-22 21:03:18 · 226 阅读 · 1 评论 -
【数据结构】02 线性结构_顺序表
顺序表———线性表考研笔记(2h)文章目录顺序表———线性表考研笔记(2h)1.1顺序表的定义1.2顺序表的实现1.2.1静态分配1.2.1.1 数据对象的定义1.2.1.2 数据元素的初始化 InitList(&L)1.2.1.3 数据元素的插入 ListInsert(&L, i , e)1.2.1.4 数据元素的删除 ListDelete(&L, i , &...原创 2020-04-18 10:47:05 · 400 阅读 · 1 评论 -
【数据结构】02 线性结构_线性表&堆栈&队列
线性结构__顺序及链式存储——慕课笔记代码来源:https://www.icourse163.org/course/ZJU-93001#/info文章目录线性结构__顺序及链式存储——慕课笔记2.1线性表及其实现2.1.1多项式表示2.1.2线性表的顺序存储实现2.1.3线性表的链式存储实现2.2堆栈2.2.1什么是堆栈(stack)2.2.2堆栈的顺序存储实现2.2.2.1堆栈的顺序存...原创 2020-04-12 17:41:36 · 482 阅读 · 1 评论 -
【数据结构】01 基本概念
数据结构基本概念——慕课笔记代码来源:https://www.icourse163.org/course/ZJU-93001#/info文章目录数据结构基本概念——慕课笔记1.1什么是数据结构1.1.1时钟打点的概念1.3应用实例:最大子列和问题1.3.1最大子列和问题1.1什么是数据结构1.1.1时钟打点的概念常数CLK_TCK(或CLOCKS_PER_SEC):机器时钟每秒所...原创 2020-04-08 21:34:44 · 187 阅读 · 1 评论