问题分析 上一节我们已经知道该如何将中缀表达式转为后缀表达式(传送门[https://blog.csdn.net/weixin_53580595/article/detail...
![240](https://upload.jianshu.io/users/upload_avatars/26032744/de3e8b5c-d05d-412a-83e4-06ecb2b4abb9.jpeg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
问题分析 上一节我们已经知道该如何将中缀表达式转为后缀表达式(传送门[https://blog.csdn.net/weixin_53580595/article/detail...
问题分析 什么后缀表达式 我们平时使用的为中缀表达式,操作符在两个操作数之间,而所谓后缀表达式,即操作符在两个操作数之后; 比如中缀表达式变成后缀表达式。 为什么要使用后缀表...
问题分析 求一点到另一点的最短距离,比如下图中,绿点到黄点的最短路径的数值,蓝格子可以通过,白色格子不可通过: 最终呈现效果如下图: 实现方法 前面一大部分与上一节提到的迷宫...
问题分析 用一个二维数组map表示迷宫的信息,其中‘0’表示可以通过,‘1’表示不可通过**,如下图:在这里插入图片描述 对于在一个点上的移动方向,可能是东西南北4方向,或者...
概念 队列是一种==有序表==,它的插入操作(添加和压入)和删除操作(移除或出栈)分别在==列表的两端==,插入新元素的一端称为==队尾==,删除元素的那一端被称为==队首=...
概念 栈是一个==有序表==,它的插入操作(入栈)和删除操作(出栈)都只能在列表的==一个端点==(栈顶)进行。栈示意图 系统栈* 用来处理程序运行时的函数调用;当一个函数被...
@TOC[%E5%AD%A6%E7%94%9F%E9%80%89%E8%AF%BE%E7%AE%A1%E7%90%86%E7%B3%BB%E7%BB%9F] 前言 QT5安装...
QT安装 QT安装与基本操作详细内容点这里[https://blog.csdn.net/weixin_53580595/article/details/120537772] ...
字符串抽象数据类型 C++语言中包含一个string类,其ADT中包含很多定义的函数,这里就不再详细赘述。 字符串模式匹配 简单的字符串匹配 检验字符串pat是否在str中=...
稀疏矩阵 概念 对于一个矩阵,我们非常自然的是将其存储在一个二维数组中,但对于一个矩阵,它的很多元素都为0,这样的矩阵我们叫做 ==“稀疏矩阵”== ; 比如一个的矩阵,它只...
数组 作为一种抽象数据类型 抽象数据类型(ADT, Abstract Data Type)详细内容见: 数据结构-基本概念--数据[https://blog.csdn.net...
算法定义 是对特定问题求解步骤的一种描述,是指令的有限序列。 算法五大特征输入:有0个或多个输入;输出:有1个或多个输出;有限性:算法有限步结束,指令有限时间完成;确定性:每...
数据结构的基本概念 数据 在计算机科学中,数据指能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素 数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。...