1、什么是栈 栈也是一种线性结构， 相比数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构。 2、栈的应用 1) 编辑器无处不在的Undo操作(撤销) 2) 程序调用的系统栈 函数A中调用函数B，函数B中调用函数C。 如果C函数执行完 ...
分类：
其他好文 时间：
2021-02-08 12:24:23
阅读次数：
0
这是一个简单的栈结构的应用求解迷宫问题，主要分享的是在求解这个问题的之前的准备，分析所需的数据，获得正确的数据结构，分析所需要的功能，划分模块，再分析各模块中，需要的具体功能，以确定功能函数。这样也书写代码时，就可以事半功倍。 ...
分类：
编程语言 时间：
2020-12-22 11:58:45
阅读次数：
0
单调栈(Monotone Stack) 栈的应用中有一类问题称为单调栈(Monotone Stack)问题，可以巧妙的将某些问题的时间复杂度降到「O(n)级别」。那么什么是单调栈呢？ 所谓单调栈，就是保持栈中的元素是单调的。假设把数组 [2 1 4 6 5]依次入栈，并保持栈的单调递增性，如下： 元 ...
分类：
其他好文 时间：
2020-07-12 12:07:05
阅读次数：
70
# 栈的应用 表达式转换 中缀转前缀(包括字符：26个大写字母、10个数字、(、)、+、-、*、/) from pythonds.basic.stack import Stack def infixToPrefix(infix): prec = {} #设置操作符优先级字典 prec['*'] = ...
分类：
编程语言 时间：
2020-06-29 20:13:02
阅读次数：
75
逆波兰计算器完整版代码 １．将中缀表达式转为后缀表达式 ２．正则表达式 ３．递归调用 ReversePolishMultiCala.java代码如下： 1 import java.util.ArrayList; 2 import java.util.Collections; 3 import jav ...
分类：
编程语言 时间：
2020-06-14 20:55:12
阅读次数：
75
首先是中缀表达式转后缀表达式 一下代码都调用了prior()这个函数，所以我在这里只写了一个prior函数 在粘贴的时候要注意，不要忘记prior这个函数 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> int prior(char ...
分类：
其他好文 时间：
2020-05-15 18:24:24
阅读次数：
74
此只支持十以内的计算，所以如果需要通用的话还需改进！！！ from Stack import * def funcations(n): po=[] stack=Stack() for i in range(len(n)): po.append(n[i]) for token in po: if to ...
分类：
编程语言 时间：
2020-05-04 15:42:03
阅读次数：
62
<!doctype html>1.堆栈的应用 1 堆栈的应用1.1进制转换1.2 括号匹配检测1.3 迷宫求解 1 堆栈的应用 堆栈所具有的后进先出特性，使得堆栈成为程序设计中非常有用的工具。本节将讨论堆 栈应用的典型例子。 1.1进制转换 进制转换是一种常见的数值计算问题，例如将十进制数转换成八进 ...
分类：
其他好文 时间：
2020-05-01 01:00:05
阅读次数：
97
一、实验内容 1.实验目的 栈（Stack）是线性结构的核心内容之一。本实验要求用高级语言C语言编写基于栈的顺序存储结构实现栈的入栈、出栈、取栈顶元素和判空操作，并基于上述栈的基本操作实现括号匹配算法，完成实验报告的填写，以便加深理解有关栈结构的抽象数据类型等概念，并体会和了解栈结构在日常用户输入操 ...
分类：
编程语言 时间：
2020-04-12 14:35:10
阅读次数：
198
1 // 2 // Stack.h 3 // 顺序栈 4 // 5 // Created by geshenglu on 2020/3/21. 6 // Copyright © 2020 geshenglu. All rights reserved. 7 // 8 9 #ifndef Stack_h ...
分类：
其他好文 时间：
2020-04-06 15:42:55
阅读次数：
83
