数据结构之栈及栈的应用(括号匹配问题)

[数据结构] python 栈的应用:括号匹配问题 括号匹配问题:给一个字符串,其中包含小括号、中括号、大括号,求该字符串中的括号是否匹配。 例如: ()()[]{} 匹配 ([{()}]) 匹配 []( 不匹配 [(]) 不匹配 算法思想:左括号进栈。右括号不进栈,就看看栈顶有没有自己的对象,没有就不匹配。 比如有一堆括号{[}],按照栈的顺序,先进后出出入栈。 1.{说:“我入栈了,我的期待的对象是 }” 2.[说 “我入栈了,我期待的对象是]” 3.到了 } 时 就看看栈... 阅读详情

栈简介:

栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一段称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈,其特点为 先进后出。
栈功能:可以将数据从一种序列变为另一种序列
注:图片来自网络
这里写图片描述

#pragma once

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;
//1. 实现栈的如下接口-- - 实现成动态栈
typedef int DataType;

typedef struct Stack
{
    DataType *_array;
        int *_top; // 表示有效元素个数 表示栈顶位置 
    int _capacity; // 底层空间的总大小 
}Stack;
//栈的初始化
void StackInit(Stack* s);
// 入栈 
void StackPush(Stack* s, DataType data);
// 出栈 
void StackPop(Stack* s);
// 获取栈顶元素 
DataType StackTop(Stack* s);
// 有效元素的个数 
int StackSize(Stack* s);
// 检测栈是否为空 
int StackEmpty(Stack* s);
// 栈的应用 
//2. 用栈解决括号匹配问题,测试用例见课件
void Parenthesis_match(Stack *s, char *Str);
//3. 用栈求解后缀表达式值


//栈的初始化
void StackInit(Stack* s)
{
    s->_capacity = (Stack*)malloc(sizeof(DataType));
    if (!s->_array)
        exit(EXIT_FAILURE);   //存储分配失败
    s->_top = s->_array;
    s->_capacity = STACK_INIT_SIZE;
    return;

}
// 入栈 
void StackPush(Stack* s, DataType data)
{
    if (s->_top >= s->_capacity) //栈满,追加存储空间
    {
        s->_array = (DataType*)realloc(s->_array, ((s->_capacity) + 10)*sizeof(DataType));
        if (!s->_top)
            exit(EXIT_FAILURE);//存储分配失败
        s->_top = (s->_array)+(s->_capacity);
        s->_capacity += STACKINCREMENT;
    }
    *s->_top++ = data;
    return;
}

// 出栈 
void StackPop(Stack* s)
{
    if ((s->_top) == (s->_array))
        return;
    s->_top = NULL;
    s->_top--;

}
// 获取栈顶元素 
DataType StackTop(Stack* s)
{
    if (NULL == s->_top)
        exit(EXIT_FAILURE);
    s->_array = s->_top--;
    printf("Stack Top is =%d \n", s->_array);
    return 1;
}
// 有效元素的个数 
int StackSize(Stack* s)
{
    DataType count = 0;
    if (NULL == s->_top)
        return 0;
    while (s->_top)
    {
        s->_array = s->_top;
        count++;
    }
    return count;
}
// 检测栈是否为空 
int StackEmpty(Stack* s)
{
    assert(s);
    if (NULL == s->_top)
    {
        printf("Stack is Empty\n");
        return 0;
    }
    else
        printf("Stack isn’t Empty\n");
    return 1;
}
// 栈的应用 
//2. 用栈解决括号匹配问题,测试用例见课件
void Parenthesis_match(Stack *s, char *Str)
{
    char enter, str[100] = { 0 };
    DataType i = 0;
    DataType flag = 0;
    printf("请输入字符串:\n");
    scanf("%s", str);
    scanf("%c", &enter);
    while (str[i] != '\0')
    {
        switch (str[i])
        {
        case '(':
            StackPush(s, str[i]);
            break;
        case '[':
            StackPush(s, str[i]);
            break;
        case '{':
            StackPush(s, str[i]);
            break;
        case ')':
        {
            StackPop(str[i]);
            if (str[i] != s->_top)
                flag = 1;
        }
        break;
        case ']':
        {
            StackPop(str[i]);
            if (str[i] != s->_top)
                flag = 1;
        }
        break;
        case '}':
        {
            StackPop(str[i]);
            if (str[i] != s->_top)
                flag = 1;
        }
        break;
        }
        if (flag)
            return;
        i++;
    }
    if (!(flag && StackEmpty(s)))
        printf("括号匹配成功!\n");
    else
        printf("括号匹配失败!\n");
}
(王道408考研数据结构)第三章栈和队列-第三节1:栈的应用之括号匹配问题和表达式问题(前缀、中缀和后缀) 前面我们就说过,栈一种后进先出的线性表,这种后进先出的特性就决定了它在一类场合或问题中会经常被用到——递归。考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类 括号匹配问题 表达式转换、计算问题 文章目录一:括号匹配问题二:表达式问题(1)表达式转换A:手工转换①:中缀转前缀和中缀转后缀②:前缀转中缀和后缀转中缀B:使用代码实现①:中缀转后缀②:中缀转前缀(2)表达式求值 一:括号匹配问题 括号匹配问题是指给出你一个随机的括号序列,例如([{}]),让你判断该序列是否匹配 阅读详情

相关推荐

括号匹配栈的应用

括号匹配栈的应用

数据结构与算法——栈的应用括号匹配

括号匹配问题是对于栈的应用,那么如何利用栈解决括号匹配的问题呢?

Cruies_95633的博客 5117

利用栈的括号匹配算法 C语言数据结构

利用栈的括号匹配算法 C语言数据结构 利用栈的括号匹配算法 C语言数据结构

【数据结构--栈的应用--括号匹配】

文章目录括号匹配前言例如算法思想栈的定义及其操作括号匹配核心代码完整代码运行测试 括号匹配 前言 括号匹配问题是较为经典的栈的应用了,在Leetcode和数据结构数组时常出现 例如 给定一个字符串,其包含( , ) ,{ , } , [ , ]以及数字,要求判断其括号是否匹配,即: 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 实例 1: 输入: "[2 + (1 - 3)] * 4" 输出:1 实例 2: 输入:"( ) )" 输出:0 算法思想 当遇到 ‘(’ ,‘[’

qq_61719813的博客 4655

数据结构栈-括号匹配

该源码在VS2010上,正确编译、运行,无任何错误和警告。

数据结构c语言版栈的应用单括号匹配(实验报告)

输入一包含(和)的字符串,检测括号是否匹配(其中括号能嵌套括号),并输出括号是否匹配的信息(匹配,缺少左括号,缺少右括号)。

数据结构6.1-栈的应用之括号匹配

括号匹配是数据结构中比较常见的应用之一,其算法思路如下: ①顺序遍历给定test的每一个字符 ②对于除了括号之外的无关字符直接跳过 ③遇到开括号就压入栈 ④遇到闭括号就弹出当时的栈顶元素与之匹配 ⑤如果匹配成功则继续,如果不匹配则以失败结束 由于括号匹配大部分代码与栈的基础操作相同,下面只展示核心代码: 1.括号匹配 bool bracketMatching(char* paraString, int paraLength) { int i; // 第一步:通过压入‘#’到.

m0_62035627的博客 1904

C语言版数据结构栈中括号匹配问题

运用栈的知识当输入的字符串扫瞄时遇到左括号就进栈,右括号就弹栈。最后查看括号是否匹配。

【数据结构】【栈】括号匹配算法(可直接运行)

假设表达式中允许包含三种括号()、[]、{},其嵌套的顺序任意,即([]{})或[()[]{}]等均为正确的格式,实现一个算法,完成对表达式中括号的检验。(5)从栈顶取出元素,检测此左括号与读入右括号是否匹配,如果不匹配,则返回匹配失败。(4)如果是右括号,则先检查栈是否为空,如果栈为空,则表示无左括号与之匹配,匹配失败。(6)检测栈是否为空,如果栈为空,则表示匹配完成后还有多余的括号,匹配失败。(4)直至第四个括号出现,发现其能与最近的第三个括号匹配,那第三个括号匹配完成,退出等待。...

treesorshining的博客 2万+

避坑指南:sherpa-onnx中文语音识别模型实测对比(2024最新版)

本文实测对比了sherpa-onnx框架下Paraformer、Zipformer、SenseVoice等主流中文语音识别模型。针对不同应用场景,从准确率、延迟、资源占用等维度提供选型建议,并分享部署避坑指南与最佳实践,帮助开发者高效选择本地语音转文字方案。

xray4的博客 2376

STM32单片机语音提示盲人拐杖整点报时夜间警示超声波测距

STM32单片机语音提示盲人拐杖整点报时夜间警示超声波测距 关键词:语音提示盲人拐杖 整点报时 超声波测距拐杖

LS840233684的博客 2049

数据结构之栈的应用(一):括号匹配

1. 问题描述 2. 算法思想 3. C语言源代码 // 括号匹配函数 int match(char x,char y) { if((x=='('&& y==')')||(x=='['&& y==']')||(x=='{'&& y=='}')) return 1; else return 0; } int bracket(char *str) { SeqStack *S; ElementType ch; in...

总结论文中的算法并给出论文的复现代码 2170

Anthropic发布10款金融AI智能体模板深度解析:重构华尔街工作范式

摘要:2026年5月,Anthropic发布10款金融AI智能体模板,标志着AI从辅助工具升级为"虚拟同事"。这些智能体深度集成到Word、Excel等办公软件中,覆盖投行、商行、资管三大场景的核心工作流,预计可提升效率35-85%。技术架构基于Claude3.5Sonnet模型,具备200K上下文窗口和95%+的财务图表解析准确率,并与彭博等金融数据源直连。发布引发传统金融数据服务商股价下跌,摩根大通等机构则视其为成本优化工具。落地需分四阶段推进,关键在于数据治理和复合型人才培养。未来

yyq916的博客 640

数据结构之栈的应用:括号匹配问题

栈的应用括号匹配问题:原理:代码实现: 括号匹配问题: 原理: 1、括号匹配成功的情况:栈为空 2、括号匹配失败的情况:   a、下一个为右括号但是和栈顶左括号不匹配   b、下一个是右括号但栈以空   c、所有的空号都匹配完成后栈不空    代码实现: 1、方法一 bool isValid(char * s){ char *stack = (char*)malloc(strlen(s)...

千寻瀑 1826

保姆级教程:在Ubuntu 20.04上搞定pybind11,解决‘找不到头文件’的坑

本文提供了一份详细的Ubuntu 20.04下pybind11配置指南,重点解决常见的'找不到头文件'问题。从环境准备、安装策略到三种专业解决方案(修改CMakeLists.txt、环境变量方案、绝对路径包含),帮助开发者高效搭建C++与Python的桥梁。

weixin_28829325的博客 288

从mseed到SAC格式转换全攻略:mseed2sac工具安装与批量处理技巧

本文详细介绍了如何将mseed格式的地震数据高效转换为SAC格式,涵盖mseed2sac工具的安装、单文件转换技巧、批量处理自动化实现以及元数据高级处理策略。通过具体命令和脚本示例,帮助地震学研究者快速掌握数据预处理的关键技术,提升波形数据分析效率。

ruby5的博客 929

Python数据结构与算法—栈—队列—双向队列—栈与队列的应用—括号匹配问题—迷宫问题

数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中 程序 = 数据结构+算法 百度百科定义 数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数.

m0_57053326的博客 712

ACS驱动器直线电机回零程序与误差补偿Buffer实战解析

本文深入解析了ACS驱动器控制直线电机时,实现高精度回零与误差补偿的完整实战流程。核心在于利用驱动器的D-Buffer功能,将激光干涉仪测量的误差数据导入补偿数组,通过ERRORMAP1D指令进行映射,从而实时修正定位误差,显著提升设备重复定位精度。文章详细拆解了回零程序逻辑、补偿参数设置及关键调试避坑指南。

653

括号匹配问题的应用-从括号中取值-数据结构栈的应用

自从毕业后一直接触的业务代码,之后去考研了,又复习了一遍专业课408,感叹颇深,尤其是教材数据结构的第7章图论,以及计算机网络,都让我动容,数字的力量和它的玄妙铸就科技的发展,也理解了计算机科学家往往和数据家密不可分。我需要将AND和OR组成的表达式,转化为红色字体的逻辑表达式,并且需要考虑到AND和OR是可以相互嵌套的,之后便想到了数据结构中栈的应用,可以通过栈的应用来解决匹配括号的问题,并且输出组合成新的表达式。最近碰到了一个括号匹配的问题,需要将括号中的内容,转化成对应的逻辑表达式。

lalaladamowang的博客 567

YOLOv8改进 | Conv篇:基于FasterBlock与C2f结构的二次创新,参数量下降70万【附保姆级代码】

通过引入FasterBlock二次创新C2f结构,我们成功地对YOLOv8模型进行了优化,显著降低了其参数量,并提升了推理速度,而精度保持不变甚至有所提升。该模型在多个实际应用场景中展现出了优异的性能,尤其是在嵌入式设备、移动端和自动驾驶等领域,具有广泛的应用潜力。未来的研究将进一步优化模型结构,探索更多的应用场景,为目标检测技术的发展做出贡献。

一键难忘的博客 3216

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

数据结构5-栈与队列的应用(括号匹配的问题、表达式求值问题)

文章目录1. 栈的应用1.1 括号匹配的问题1.1.1 匹配的过程分析1.1.2 算法的实现1.1.2.1 顺序队列实现1.1.2.2 链式队列实现1.2 表达式求值问题1.2.1 表达式求值问题的分析1.2.1.1 中缀表达式1.2.1.2 后缀表达式(逆波兰表达式)1.2.1.3 前缀表达式(波兰表达式)1.2.1.4 中缀表达式转后缀表达式1.2.1.5 中缀表达式转前缀表达式1.2.1.6...

渐渐的忘记,赶不上明天(读研ing,2024年毕业) 1038

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

数据结构--栈的应用之括号匹配问题

对于括号匹配的练习 /* * 关于栈和队列的应用的练习 * 主要是包括 括号匹配问题 */ #include "stdlib.h" #include "stdio.h" #define MAX_SIZE 10 typedef char ElemType; /** * 定义用于存放括号的栈 */ typedef struct { ElemType data[MAX_SIZE];...

weixin_41361535的博客 351

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

数据结构第六次作业(栈的应用:括号匹配、汉诺塔问题)

这段代码实现了一个固定大小的字符栈(最大为10个元素),包括基本操作如初始化、推入(push)和弹出(pop)。用于测试推入和弹出操作,用于测试括号匹配问题,检查给定字符串中的括号是否正确匹配。主函数main调用了括号匹配测试函数。代码中的每个函数都有详细的中文注释,说明了其功能和工作原理。

qq_59068419的博客 286

数据结构——括号匹配问题(栈的应用)

题目如下: 字符串以#结尾,若匹配则输出1,否则输出0 算法思想: 检测字符串,如果为左括号就进入栈,如果为右括号就与栈顶元素匹配,如果成功则栈顶元素出栈,否则返回匹配失败结果,字符串扫描结束时如果栈内为空则全部匹配成功,若栈中还有剩余的左括号,则说明未全部匹配。 特殊情况: 如"( ) ] { } "在这种情况下,先检测到' ( '压入栈中,检测到' ) '匹配成功,令栈顶元素出栈,此时继续检测字符串,遇到' ]',此时栈内为空,而调用top函数会使程序无法进行,因此在检测到右括号时,还..

rasha1123的博客 1838

数据结构(8)--栈的应用之行编辑程序、括号匹配检验、数制转换、hanio塔问题

参考书籍:数据结构(C语言版)严蔚敏吴伟民编著清华大学出版社 本文中的代码可从这里下载:https://github.com/qingyujean/data-structure 1.行编辑程序 1.1问题描述 一个简单的行编辑程序的功能是:接收用户从终端的输入的数据,并存入用户的数据区。而用户在终端可能输入差错,所以每接收一个字符就立即存入数据区显然是不合适的。此时就需要有一些“回...

小白的专栏 2790
上一篇: 数据结构之链表面试题(约瑟夫环,判断链表带环求交点问题)
下一篇: 深入理解 指针数组 数组指针 函数指针 函数指针数组 指向函数指针数组的指针
qq_39412582
博客等级 码龄9年 217粉丝 59原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址