数据结构
文章平均质量分 80
一棵___大树
技术学习分享欢迎交流,个人主页https://www.abigtree.top/,Github主页https://github.com/A-BigTree
展开
-
[知识图谱]Python-调用维基百科官方API查询返回json数据的数据模型解析(Wikidata datamodel)- 超详细介绍
Wiki官方提供了很多不同功能的接口;python利用API获取json数据;维基百科数据模型的json数据解析。原创 2022-06-04 16:05:33 · 3789 阅读 · 2 评论 -
数据结构-栈与队列--章节总结
数据结构-栈与队列章节回顾思维导图章节回顾数据结构-栈与队列–栈数据结构-栈与队列–队列数据结构-栈与队列–迷宫问题数据结构-栈与队列–最短路径数据结构-栈与队列–中缀转为后缀表达式数据结构-栈与队列–计算表达式资源获取:传送门思维导图...原创 2021-10-21 23:45:21 · 91 阅读 · 0 评论 -
数据结构-栈与队列--计算表达式
问题分析上一节我们已经知道该如何将中缀表达式转为后缀表达式(传送门),这里我们将直接将实际计算一个表达式,比如99+87×9899+87\times9899+87×98#,要求表达式结尾以’#‘结束;实现方法得到后缀表达式这里我们用队列存储后缀表达式结果;另一方面值得注意的是这里的操作数是不知几位的数字,在转后缀的要值得注意(小树我自己踩过的坑 ),解决方法是在遇到操作符前将操作数的每一位存储在一个字符串中,在遇到操作符时,将其存储在队列中,然后将字符串清空,存储下个操作数。具体代码如下:原创 2021-10-21 23:27:34 · 311 阅读 · 0 评论 -
数据结构-栈与队列--中缀转为后缀表达式
问题分析什么后缀表达式我们平时使用的为中缀表达式,操作符在两个操作数之间,而所谓后缀表达式,即操作符在两个操作数之后;比如中缀表达式A×B/CA\times B/CA×B/C变成后缀表达式AB×C/AB\times C/AB×C/。为什么要使用后缀表达式在我们的认知中,我们接触一般都是中缀表达式,例如:A+BA+BA+B、A/B−C+D×E−A×CA/B-C+D\times E-A\times CA/B−C+D×E−A×C等;但在计算机中,如果是像A+BA+BA+B这样简单的计算不用太多思原创 2021-10-21 22:53:40 · 369 阅读 · 0 评论 -
数据结构-栈与队列--最短路径
最短路径问题分析问题分析原创 2021-10-21 21:49:10 · 489 阅读 · 0 评论 -
数据结构-栈与队列--迷宫问题
迷宫问题问题分析问题分析原创 2021-10-21 17:13:57 · 1045 阅读 · 0 评论 -
数据结构-栈与队列--队列
队列概念普通队列概念队列是一种有序表,它的插入操作(添加和压入)和删除操作(移除或出栈)分别在列表的两端,插入新元素的一端称为队尾,删除元素的那一端被称为队首。普通队列...原创 2021-10-19 22:57:18 · 210 阅读 · 0 评论 -
数据结构-栈与队列--栈
栈概念系统栈*定义ADT容量拓展添加元素删除元素代码总览概念栈是一个有序表,它的插入操作(入栈)和删除操作(出栈)都只能在列表的一个端点(栈顶)进行。系统栈*用来处理程序运行时的函数调用;当一个函数被调用时,程序会生成一个被称为活动记录或栈框架的结构,并把这个程序放在系统的栈顶,当函数中调用其他函数时运行过程如下图:定义ADT定义比较简单,代码如下:template<class T>class Stack{public: //创建空栈的容量 Sta原创 2021-10-19 17:09:06 · 186 阅读 · 0 评论 -
数据结构-数组--章节总结
章节总结章节回顾思维导图章节回顾数据结构-数组–多项式表示(附完整代码)数据结构-数组-稀疏矩阵表示与多维矩阵(转置、加法、乘法,附完整代码)数据结构-数组-字符串匹配:Knuth-Morris-Pratt算法(详解附完整代码)思维导图...原创 2021-09-20 18:37:19 · 120 阅读 · 0 评论 -
数据结构-数组-字符串匹配:Knuth-Morris-Pratt算法(详解附完整代码)
字符串匹配原创 2021-09-20 18:11:26 · 463 阅读 · 0 评论 -
数据结构-数组-稀疏矩阵表示与多维矩阵(转置、加法、乘法,附完整代码)
稀疏矩阵与多维矩阵稀疏矩阵概念稀疏矩阵概念原创 2021-09-14 19:59:07 · 1080 阅读 · 0 评论 -
数据结构-数组--多项式表示(附完整代码)
文章目录数组数组原创 2021-09-12 12:10:27 · 2351 阅读 · 0 评论 -
数据结构-基本概念--算法(递归算法)及性能分析与量度
算法算法定义算法举例(递归)定义举例递归与循环算法性能分析与度量算法效率的评价方法算法效率分析——时间复杂度定义程序步各种语句的程序步数算法定义是对特定问题求解步骤的一种描述,是指令的有限序列。算法五大特征输入:有0个或多个输入;输出:有1个或多个输出;有限性:算法有限步结束,指令有限时间完成;确定性:每条指令有确切含义;可行性:每个运算可由计算机有限条指令完成。算法举例(递归)定义所谓递归,从字面意思可以看出有两个过程:“递去”和“归来”,即在“递去”过程中满足某个条件后原创 2021-08-29 19:27:40 · 834 阅读 · 0 评论 -
数据结构-基本概念--数据
文章目录数据结构的基本概念数据数据元素数据结构数据元素之间的抽象关系(逻辑结构)集合线状结构树状结构图或网状结构数据结构的储存类型顺序存储结构链接存储结构索引存储结构散列存储结构抽象数据类型数据类型基本数据类型构造数据类型抽象数据类型定义三大特征数据结构的基本概念数据在计算机科学中,数据指能输入到计算机中并被计算机程序识别和处理的符号的集合。数据元素数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。如学生组成班级,每个学生是数据元素;而对于一个学生来说,每个数据项id,name,cl原创 2021-08-28 19:00:59 · 1219 阅读 · 0 评论