| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 470 人关注过本帖
标题:关于符号是否匹配
只看楼主 加入收藏
小宇哈哈哈
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-10-27
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
关于符号是否匹配
#include "stdio.h"
#include "conio.h"
#include "stdlib.h"

#define OK 1
#define ERROR -1
#define OVERFLOW -1
#define ENDFLAG 0
typedef int Status;
typedef int SElemType;

#define STACK_INIT_SIZE 100     
#define STACLINCREMENT 10

typedef struct{
    SElemType  *base;     /*栈的基地址*/
    SElemType  *top;      /*栈顶指针*/
    int stacksize;
}SqStack;//顺序栈

Status InitStack(SqStack *S)//构造一个空的栈
{
    S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));//malloc申请动态内存的专用函数
    if(!S->base)
    {
        printf("/nOut of space./n");
        getch();
        exit(OVERFLOW);/*溢出*/
    }
    S->top=S->base;
    S->stacksize=STACK_INIT_SIZE;
    return OK;
}
Status push (SqStack *S,SElemType e)
{
    if(S->top-S->base>=S->stacksize)
    {   
        S->base=(SElemType *)realloc(S->base,(S->stacksize+STACLINCREMENT)*sizeof(SElemType));
        //realloc 可以对给定的指针所指的空间进行扩大或者缩小,原有内存的中内容将保持不变
        if(!S->base)
        {    printf("\nOut of space.\n");
        getch();
        exit(OVERFLOW);
        }
        S->top=S->base+S->stacksize;
        S->stacksize+=STACLINCREMENT;
    }
    *S->top++=e;
    return OK;
}
Status pop(SqStack *S,SElemType *e)
{
    if(S->top==S->base)
    {
        printf("\nThe stack is empty.\n");
        return ERROR;
    }
    *e=*--S->top;
    return OK;
}


void match(char str[])
{
    SqStack S;
    char *p;
    SElemType e;
    InitStack(&S);
    p=str;
    while (*p)
    {
        if (*p=='('||*p=='['||*p=='{')push(&S,*p);
        else if(*p==')'||*p==']'||*p=='}')
        {


            if (*(S.top-1)+1==*p||*(S.top-1)+2==*p )
                pop(&S,&e);
            else{
                printf("\nMismatch.\n");
                return;
            }
        }
        p++;
    }
    if(S.top==S.base)
        printf("\nMatch.\n");
    else
        printf("\nMisamatch.\n");
}
void main (void)
{   
    char str[100];
    printf("\nInput the expression:\n");
    gets(str);
    match(str);
    getch();
}
//if (*(S.top-1)+1==*p||*(S.top-1)+2==*p )这句代码是什么意思?求解
搜索更多相关主题的帖子: include 
2016-10-27 12:54
alice_usnet
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:18
帖 子:370
专家分:2020
注 册:2016-3-7
收藏
得分:20 
查一下ascii码表就知道咯

未佩好剑,转身便已是江湖
2016-10-27 13:31
快速回复:关于符号是否匹配
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.053492 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved