使用栈解决括号匹配问题(详解)

项目结构
项目头文件的代码或截图
头文件代码

cpp 复制代码
#ifndef LINKSTACK_H
#define LINKSTACK_H
#include <stdio.h>
#include <stdlib.h>
// 链式栈的节点
typedef struct LINKNODE {
	struct LINKNODE* next;
}LinkNode;
// 链式栈
typedef struct LINKSTACK {
	LinkNode head;
	int size;

}LinkStack;


// 初始化函数
LinkStack* Init_LinkStack();
// 入栈
void Push_LinkStack(LinkStack* stack, LinkNode* data);
// 出栈
void Pop_LinkStack(LinkStack* stack);
// 返回栈顶元素
LinkNode* TopLinkStack(LinkStack* stack);
// 返回栈元素的个数
int Size_LinkStack(LinkStack* stack);
// 清空栈
void Clear_LinkStack(LinkStack* stack);
// 销毁栈
void FreeSpace_LinkStack(LinkStack* stack);
#endif

项目cpp文件代码与截图
项目的代码

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include <string.h>
#include "QueueStorage.h"

// 初始化函数
LinkStack* Init_LinkStack() {
    LinkStack* stack = (LinkStack*)malloc(sizeof(LinkStack));
    stack->head.next = NULL;
    stack->size = 0;
    return stack;
};
// 入栈
void Push_LinkStack(LinkStack* stack, LinkNode* data) {
    if (stack == NULL) {
        return;
    }
    if (data == NULL) {
        return;
    }
    // 入栈
    data->next = stack->head.next;
    stack->head.next = data;
    stack->size++;
};
// 出栈
void Pop_LinkStack(LinkStack* stack) {
    if (stack == NULL) {
        return;
    }
    if (stack->size == 0) {
        return;
    }

    // 第一个有效节点
    LinkNode* pNext = stack->head.next;
    stack->head.next = pNext->next;
    stack->size--;



};
// 返回栈顶元素
LinkNode* TopLinkStack(LinkStack* stack) {
    if (stack == NULL) {
        return NULL;
    }
    if (stack->size == 0) {
        return NULL;
    }
    // 返回栈顶元素
    return stack->head.next;
};

// 返回栈元素的个数
int Size_LinkStack(LinkStack* stack) {
    if (stack == NULL) {
        return -1;
    }
    return stack->size;
};
// 清空栈
void Clear_LinkStack(LinkStack* stack) {
    if (stack == NULL) {
        return;
    }
    // 清空栈
    stack->head.next = NULL;
    stack->size = 0;

};
// 销毁栈
void FreeSpace_LinkStack(LinkStack* stack) {
    if (stack == NULL) {
        return;
    }
    free(stack);
};

项目主文件代码或截图
项目主文件代码

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include <string.h>
#include "QueueStorage.h"

// 企业链表中的栈可以定义链表的小节点
typedef struct MYCHAR {
	LinkNode node;
	char* pAddres;
	int index;
}MyChar;

int IsLeft(char c) {
	return c == '(';
}
int IsRight(char c) {
	return c == ')';
}
MyChar* CreateMyChar(char* p,int index) {
	MyChar* mychar = (MyChar*)malloc(sizeof(MyChar));
	mychar->pAddres = p;
	mychar->index = index;
	return mychar;
}
void ShowError(char* str,int pos) {
	printf("%s\n",str);
	for (int i = 0; i < pos; i++) {
		printf(" ");
	}
	printf("A");
}

int main()
{
	// 扫描字符串如果碰到左括号直接入栈,如果碰到右括号从栈顶弹出括号,判断是不是左括号,如果是匹配成功
	char* str =(char*) "1(+2+)))3(dsf)dfsf((sgdf)))";
	// 创建栈容器
	LinkStack* stack = Init_LinkStack();
	char* p = str;
	int index = 0;
	// 扫描
	while (*p != '\0') {
		// 如果是左括号的话直接进栈
		if (IsLeft(*p)) {
			Push_LinkStack(stack,(LinkNode*)CreateMyChar(p,index));
		}
		// 如果是右括号,从栈顶弹出元素,判断是不是左括号
		if (IsRight(*p)) {
			if (Size_LinkStack(stack) > 0) {
				MyChar* mychar = (MyChar*)TopLinkStack(stack);
				if (IsLeft(*(mychar->pAddres))) {
					Pop_LinkStack(stack);
					free(mychar);
				}
			
			}
			else {
				printf("右括号没有匹配的左括号:\n");
				ShowError(str, index);
				break;
			}

		}
		p++;
		index++;
	}
	while (Size_LinkStack(stack) > 0) {
		 MyChar* mychar = (MyChar*)TopLinkStack(stack);
		 printf("左括号没有匹配的右括号:\n");
		 ShowError(str,mychar->index);
		 Pop_LinkStack(stack);
		 free(mychar);

	}
	printf("\n");
	system("pause");
	return 0;
}

项目的运行结果展示

相关推荐
LK_0733 分钟前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi44 分钟前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司2 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
嵌入式 Linux手记3 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
一拳一个呆瓜3 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso4 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化4 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
阿庆_AI研发工程师4 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035485 小时前
基于MindSpore的深度残差收缩网络程序
算法