栈的应用-就近匹配

栈的应用-就近匹配

代码示例：

栈的应用-就近匹配.c

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include"LinkStack.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");
}
void test01()
{
        char*str = "1+2+6(dsf)df)sflp(sdfs)";
        //创建栈容器
        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*)Top_LinkStack(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*)Top_LinkStack(stack);
               printf("左括号没有匹配的右括号：\n");
               ShowError(str, mychar->index);
               Pop_LinkStack(stack);
               free(mychar);
        }
        printf("\n");
}
int main()
{
        test01();
        return EXIT_SUCCESS;
}

LinkStack.c

#include"LinkStack.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 == 0)
        {
               return;
        }
        //第一个有效结点
        LinkNode*pNext = stack->head.next;
        stack->head.next=pNext->next;
        stack->size--;
}
//返回栈顶元素
LinkNode*Top_LinkStack(LinkStack*stack)
{
        if (stack == NULL)
        {
               return;
        }
        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);
}

LinkStack.h

#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*Top_LinkStack(LinkStack*stack);
//返回栈元素的个数
int Size_LinkStack(LinkStack*stack);
//清空栈
void Clear_LinkStack(LinkStack*stack);
//销毁栈
void FreeSpace_LinkStack(LinkStack*stack);
#endif