“链栈”判断表达式中的括号是否正确配对

问题及代码:

/*       
* Copyright (c) 2016, 烟台大学计算机与控制工程学院       
* All rights reserved.       
* 文件名称:date.cpp                             
* 作    者:单昕昕                                   
* 完成日期:2016年3月31日       
* 版 本 号:v1.0                    
* 问题描述:假设表达式中允许包含3中括号:圆括号、中括号和大括号。
            设计一个算法采用“链栈”判断表达式中的括号是否正确配对。
* 程序输入:一个字符串表达式。   
* 程序输出:括号是否正确配对。  
*/ 
#include
#include
#include
using namespace std;

typedef struct linknode
{
    char data;
    struct linknode *next;
}LiStack;

void initStack(LiStack *&s)//初始化
{
    s=(LiStack *)malloc(sizeof(LiStack));
    s->next=NULL;
}

void Push(LiStack *&s,char e)//进栈
{
    LiStack *p;
    p=(LiStack *)malloc(sizeof(LiStack));
    p->data=e;
    p->next=s->next;
    s->next=p;
}

bool Pop(LiStack *&s,char &e)//出栈
{
    LiStack *p;
    if(s->next==NULL)
        return false;
    p=s->next;
    e=p->data;
    s->next=p->next;
    free(p);
    return true;
}

bool GetTop(LiStack *s,char &e)//取栈顶元素
{
    if(s->next==NULL)
        return false;
    e=s->next->data;
    return true;
}

bool StackEmpty(LiStack *s)//栈是否为空
{
    return(s->next==NULL);
}

void DestroyStack(LiStack *&s)//销毁栈
{
    LiStack *p=s,*q=s->next;
    while(q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}

bool Match(char exp[],int n)//匹配
{
    int i=0;
    char e;
    bool match=true;
    LiStack *st;
    initStack(st);
    while(i>s;
    int len=strlen(s);
    bool m=Match(s,len);
    if(m==true)//匹配成功
        cout<<"SUCCESS!"<

运行结果:

“链栈”判断表达式中的括号是否正确配对_第1张图片


“链栈”判断表达式中的括号是否正确配对_第2张图片


(⊙v⊙)嗯,用栈的进出来做匹配的问题。

我之前还想过能不能直接保存左右括号的数目,因为这个数目一定是相同的,但是后来才发现可能有些情况不成立,比如())(这种。。


你可能感兴趣的:(数据结构程序设计作业2.2)