文章分类 - 数据结构与算法
摘要：前言 假如要你实现一个可以识别表达式的简易计算器，你会怎么实现？例如用户输入： 可以直接得出计算结果：-7。对于人类来说，我们很容易计算出来，因为我们从左往右看，看到后面括号时，知道括号内的计算优先级最高，因此可以先计算括号内的，然后反过来计算乘法，最后计算加法，得到最终结果。 后缀表达式 而对于计
阅读全文
摘要：一、栈（stack）1、栈的特点 栈(Stack)是一种线性存储结构，它具有如下特点：【Note】：（1）栈中的数据元素遵守”先进后出”(First In Last Out)的原则，简称FILO结构。（2）限定只能在栈顶进行插入和删除操作。 栈在计算机中应用相当广泛，包括递归的调用和返回、二叉树和森
阅读全文
摘要：概要表达式求值问题可以说是一个经典问题。具体思路就是首先把输入的中缀表达式转换为后缀表达式，然后再根据后缀表达式进行计算求值。中缀表达式转换为后缀表达式首先我们设定运算符在进栈前与进栈后的优先级：这里写图片描述 首先在栈把“#”进行压栈，并在中缀表达式追加“#”。“#”作为结束标志。 对中缀表达式进
阅读全文
摘要：C++ 自定义栈实现迷宫求解 一：迷宫求解 是一个锻炼我们的算法求解能力的问题，它的实现方法有很多；今天我们就介绍其中的用栈求解的方法。 二：什么是栈： 大家应该都有往袋子里装东西的经历，在往袋子里装满东西之后，当我们去取的时候，总是先从最后放进去的东西的地方去取。也就是后进先出(FILO)。虽然栈
阅读全文
摘要：利用栈实现迷宫问题的求解（找到迷宫的通路，如下面给定的迷宫，0代表通路，1代表不通，利用栈的特点，求出他的通路） 给定的迷宫： 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 10 0 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 1 1
阅读全文
摘要：摘要： 使用栈的数据结构及相应的回溯算法实现迷宫创建及求解，带点JavaGUI 的基础知识。 难度： 中级 迷宫问题是栈的典型应用，栈通常也与回溯算法连用。 回溯算法的基本描述是： (1) 选择一个起始点； (2) 如果已达目的地， 则跳转到 (4)； 如果没有到达目的地， 则跳转到 (3) ; (
阅读全文
摘要：本篇文章中所有数据结构都是后期整理的，如有问题欢迎指正，转载请注明出处http://www.cnblogs.com/a1982467767/p/8889583.html 求解迷宫问题 1，问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口
阅读全文
摘要：本篇文章中所有数据结构都是后期整理的，如有问题欢迎指正，转载请注明出处http://www.cnblogs.com/a1982467767/p/8889625.html 1，问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一
阅读全文
摘要：#include<malloc.h>#include<stdio.h>#include<stdlib.h>#include<math.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 100#define STACKINCREMENT 10ty
阅读全文
摘要：一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编译程序中，“每接受一个字符即存入用户数据区”的做法显然不是恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户
阅读全文
摘要：1、栈的链式存储结构，也称为链栈，是一种限制操作的链表，即规定链表中的插入和删除操作只能在链表开头进行，链栈的实现与链表的实现基本相同，头结点作为栈顶位置。链栈结构如图： top 为栈顶指针，始终指向当前栈顶元素前面的头结点，若top->next=NULL，则代表空栈。链栈在使用完毕时，要释放其空间
阅读全文
摘要：编程基础 - 栈的应用 - 行编辑问题(Line Editing)返回分类：全部文章 >> 基础知识返回上级：编程基础 - 栈(Stack)文章目录 编程基础 - 栈的应用 - 行编辑问题(Line Editing) 1 行编辑问题简述 2 行编辑（C++ Code） 2.1 头文件main.h 2
阅读全文
摘要：括号匹配，算是字符串处理中的一个问题，比较常见，这里就总结一下大体的思路，附赠我的个人代码。 大体思路：数据结构选用栈，读到左括号时入栈，读到右括号时判断是否匹配，匹配则左括号出栈，非括号字符则继续往下读 代码如下： 给出另一种写法，思路类似，只是代码形式不同
阅读全文
摘要：还记得有一次笔试题，有一道括号匹配的算法题，当时没有学习数据结构和算法，思路很模糊，后来了解一些数据结构之后就有思路了，今天将解法写出来。 问题描述： 给定一个字符串，里边可能包含“()”、"{}"、“[]”三种括号，请编写程序检查该字符串的括号是否成对出现。 输出： true：代表括号成对出现并且
阅读全文
摘要：假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。 Input 5+{[2X5]
阅读全文
摘要：栈的应用 ps：用栈很简单实现的应用有很多，比如说进制转换，括号匹配等。学计算机的都知道，2进制，8进制，10进制，16进制等，进制之间的转换也是需要掌握的，以备不时之需，所以我们可以自己写一段程序如果会android的话，可以直接打包成APK。下面就按照这两个应用稍微写一点C语言的代码。 进制转换
阅读全文
摘要：数制转换 根据栈的先进后出的特性，可以用栈来改变顺序。如将十进制数m转换为n进制的结果。 将m连续除以n，所得余数依次是n进制由低位到高位的值，但输出结果却要由高位到低位，因此，借助栈来改变顺序。/*进制转换*/void Conversion(int m, int n) { SequenceStac
阅读全文
摘要：蛮力搜索，比较简单的一种字符串匹配算法，在处理简单的数据时候就可以用这种算法，完全匹配，就是速度慢啊。 基本思想 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s的第二个字符起再重新和串t进行比较。 依此类推，直至串t 中的每个字符依次和串s的一个
阅读全文
摘要：暴力匹配算法 BF法就是brute force暴力法，就是在主串里面一个一个字符向后移去查找是否存在需要查找的子字符串。 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字
阅读全文
摘要：字符串定义 【定义】：串(String)是由零个或多个字符组成的有限序列，又叫字符串。 相关概念 空格串：只包含空格的串。注意它与空串的区分，空格串是有内容有长度的，而且可以不止一个空格。 子串与主串：串中任意个数的连续字符组成的子序列成为该串的子串，包含子串的串成为主串。（比如over是lover
阅读全文
浙公网安备 33010602011771号