数据结构
三分有余
这个作者很懒,什么都没留下…
展开
-
TD05-二叉树
TD05-二叉树一、二叉树二、二叉树性质三、二叉树的存储结构四、二叉树的遍历和线索二叉树1、二叉树的遍历(递归算法)2、二叉树的遍历(非递归算法)3、二叉树的层次遍历总结一、二叉树1、与树相似,二叉树也是递归的形式定义2、二叉树是有序树,其左、右子树颠倒,则成为另一棵不同的二叉树(有5种基本形态—空二叉树、只有根结点、只有左子树、只有右子树、左右子树都有)二叉树与度为2的有序树的区别:1 度为2的树至少有3个结点,二叉树可以为空2 度为2的有序树的孩子的左右次序是相对的(若某个结点只有一个孩子原创 2020-11-29 21:19:48 · 200 阅读 · 0 评论 -
TD05-树
TD05-树树的基本概念树的性质总结树的基本概念树的定义是递归的,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构。1、树的根结点没有前驱2、树除根节点以外只有一个前驱3、所有结点可以有0个或多个后继4、树的度:树中结点的最大度数5、叶子结点:度为06、路径长度:路径上所经过的边的个数(n个结点的树中有n-1条边)树的性质1、树的结点树等于所有结点的度数加一2、度为m的树中第i层上至多有m^(i-1)个结点3、高度为h的m叉树至多有(m^h-1)/(m-1)个结点原创 2020-11-28 20:24:01 · 155 阅读 · 0 评论 -
TD04-串
TD04-串一、串的定义二、串的存储结构1.存储结构2.暴力算法(BF算法)3.KMP算法(改进的模式匹配算法)4.MKP算法的进一步优化三、错题关于数组及相关特殊矩阵的压缩存储内容 见书本(书本记录更方便)。一、串的定义字符串 简称 串,计算机上非数值处理的对象基本上都是字符数据串:由零个或多个字符串组成长度:串中字符个数n空串:n=0子串:子序列主串:包含子序列的串串中位置:某个字符串在串中的序号子串在主串中的位置:子串的第一个字符串在主串中的位置空格串:一个或多个空格组成的串(原创 2020-11-28 19:45:06 · 467 阅读 · 0 评论 -
TD03-栈和队列的应用
TD03-栈和队列的应用栈的应用一、数值转换二、括号匹配三、表达式求值1、中缀表达式2、后缀表达式3、前缀表达式栈的应用一、数值转换1、初始化一个空栈S。2、当十进制数N非零时,循环执行以下操作: 把N与8求余得到的八进制数压入栈S; N更新为N与8的商。3、当栈S非空时,循环执行以下操作: 弹出栈顶元素e; 输出e。//数值转换void conversion(int N){ SqStack S; InitStack(S); while (N) { Push(S, N % 8)原创 2020-11-21 19:47:59 · 312 阅读 · 0 评论 -
TD03-队列
TD03-队列前言一、队列基本概念二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、队列基本概念示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport panda原创 2020-11-14 19:55:59 · 975 阅读 · 0 评论 -
TD03-栈
TD03-栈一、栈的基本概念二、栈的顺序存储结构1.基本操作1.引入库2.读入数据总结一、栈的基本概念1、首先栈是一种线性表,但这种线性表只能在一端进行插入和删除2、后进先出(Last In First Out)二、栈的顺序存储结构顺序栈:采用顺序存储的栈。它利用一组连续的存储单元存储元素,还有top指针指向栈顶元素栈的顺序存储类型描述://栈的顺序存储类型#define MaxSize 50#define Elemtype inttypedef struct { Elemtype原创 2020-11-13 17:00:11 · 161 阅读 · 0 评论 -
TD02-线性表的链式存储-单链表、双链表、循环链表、静态链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档TD02-线性表的链式存储-单链表一、单链表基本概念二、代码1.头文件2.单链表结点类型3.头插法建立单链表4.尾插法建立单链表5.按序号查找结点值6.按值查找表结点7.头插法建立单链表8.指定结点的后插操作9.前插操作10.按位序删除11.删除指定结点12.求表长度13.打印14.主函数三、运行结果一、单链表基本概念1、不需要使用地址连续的存储单元2、通过“链”建立起数据元素之间的逻辑关系,插入和删除操作不需要移动大量元素,只需修原创 2020-11-11 15:14:17 · 348 阅读 · 0 评论 -
TD01-绪论
易错01-绪论一、数据结构基本概念二、数据结构三要素1.数据的逻辑结构2.数据的存储结构3.数据运算4.小记三、算法1.基本概念2.时间复杂度3.空间复杂度一、数据结构基本概念1、数据结构包括:逻辑结构、存储结构、数据的运算2、数据结构定义:S(D,R,P) ;D:某一数据对象,R:对象中所有数据成员关系集合,P:基本操作3、数据>数据元素>数据项二、数据结构三要素1.数据的逻辑结构1、逻辑结构是指数据元素之间的逻辑关系2、它与数据的存储无关,独立于计算机3、主要有:集合、线原创 2020-11-09 20:06:35 · 239 阅读 · 0 评论 -
TD02-线性表的顺序存储-顺序表
顺序表-线性表的顺序存储顺序表特点代码要点代码插入链接与图片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入顺序表特点1、随机访问 (O(1)时间内找到第i个元素)2、存储密度高3、扩展容量不方便4、插入删除不方便代码要点1、注意位序i和数组下标区别2、算法健壮性,判断i合法性3、移动元素,从靠前开始还是表尾原创 2020-11-08 19:18:32 · 716 阅读 · 0 评论