栈的应用-括号的匹配

原创 2016年08月28日 16:26:11

//STACK.H

#ifndef STACK_H

#define STACK_H


#include <stdlib.h>


#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量


#define SElemType char
#define Status int


typedef struct{
SElemType *top;
SElemType *base;
int stacksize;
}SqStack;


Status InitStack(SqStack *S);
Status Push(SqStack *S, SElemType e);
Status Pop(SqStack *S, SElemType *e);
Status StackEmpty(SqStack S);
Status GetTop(SqStack S, SElemType *e);


Status InitStack(SqStack *S)
{
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S->base)
exit(0);
S->top = S->base;
S->stacksize = STACK_INIT_SIZE;


return 0;
}


Status Push(SqStack *S, SElemType e)
{
if(S->top - S->base >= S->stacksize) //栈满
{
S->base = (SElemType *)realloc(S->base, 
(S->stacksize + STACKINCREMENT) * sizeof(SElemType));
if(!S->base)
exit(0);
S->top = S->base + S->stacksize;
S->stacksize += STACKINCREMENT;
}
*S->top++ = e;
return 0;
}


Status Pop(SqStack *S, SElemType *e)
{
if(S->top == S->base) //栈空
exit(0);
*e = *--S->top;
return 0;
}


Status StackEmpty(SqStack S)
{
if(0 == S.top -S.base)
return 1; //堆栈为空
return 0;
}


Status GetTop(SqStack S, SElemType *e)
{
if(0 == S.top - S.base)
return 1;
*e = *(S.top - 1);
return 0;
}


#endif


#include "STACK.H"
#include <stdio.h>


//main.c
int main ()
{
char ch1;
char ch2 = 0;
int n = 0;


SqStack S;
InitStack(&S);


while(ch1 = getchar())
{
switch(ch1)
{
case '(':
case '[':
case '{':
Push(&S, ch1);
continue;
case ' ':
case '\t':
case '\n':
continue; //取走缓冲区的空白字符
case ')':
if(!StackEmpty(S)){ 
if('(' == (GetTop(S,&ch2),ch2)){
Pop(&S, &ch2);
printf("%c %c\n",ch2, ch1);
continue;
}
printf("不合法\n");
break;
}
case ']':
if(!StackEmpty(S)){ 
if('[' == (GetTop(S,&ch2),ch2)){
Pop(&S, &ch2);
printf("%c %c\n",ch2, ch1);
continue;
}
printf("不合法\n");
break;
}
case '}':
if(!StackEmpty(S)){ 
if('{' == (GetTop(S,&ch2),ch2)){
Pop(&S, &ch2);
printf("%c %c\n",ch2, ch1);
continue;
}
printf("不合法\n");
break;
}
case '#':
printf("输入结束\n");
break; //跳出switch语句
default: //取走缓冲区中不合法的字符
continue;
}
break; //结束循环
}
return 0;
}


相关文章推荐

PHP数据结构之六 PHP栈的应用举例【数制转换和括号匹配算法】

PHP栈的应用举例【数制转换和括号匹配算法】 /** *栈的应用举例 * *1.十进制整数转换为二、八、十六进制整数 *2.括号匹配问题 */ header("content-typ...
  • nuli888
  • nuli888
  • 2016年08月08日 15:50
  • 215

栈的应用——括号匹配的检验(C语言)

这个应用来自于严蔚敏的《数据结构(C语言版)》,即这本书上的第49页。大致要实现的功能如下: 假设表达式中允许包括两种括号:圆括号和方括号,其嵌套的顺序随意,即(【】())或【(【】【】)】等为正确...
  • cghver
  • cghver
  • 2012年04月17日 19:31
  • 12950

栈的应用——括号的匹配

  • 2010年04月15日 16:10
  • 2KB
  • 下载

008.栈应用括号匹配的检验C实例

栈应用括号匹配的检验
  • lijgcn
  • lijgcn
  • 2017年03月19日 22:30
  • 86

栈的应用——括号的匹配

  • 2010年01月02日 20:48
  • 146KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:栈的应用-括号的匹配
举报原因:
原因补充:

(最多只允许输入30个字)