【无标题】

最新推荐文章于 2024-10-09 22:27:58 发布

m0_63273197

最新推荐文章于 2024-10-09 22:27:58 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/m0_63273197/article/details/121880645

笔记专栏收录该内容

1 篇文章

订阅专栏

该程序实现了一个简单的括号匹配检查器，用于检测输入的括号和大括号是否正确嵌套。当用户输入一系列的左括号和右括号时，程序会检查它们是否按正确的顺序出现。如果括号匹配无误，程序将输出提示；否则，它会指出括号匹配错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

icoding 实验四栈
#include <stdbool.h> /* C99 only */
#include <stdio.h>
#include <stdlib.h>

#define STACK_SIZE 100

/* external variables */
char contents[STACK_SIZE];
int top = 0;

void stack_overflow(void)
{
printf(“Stack overflow\n”);
exit(EXIT_FAILURE);
}

void stack_underflow(void)
{
printf(“Stack underflow\n”);
exit(EXIT_FAILURE);
}

void make_empty(void)
{
top = 0;
}

bool is_empty(void)
{
return top == 0;
}

bool is_full(void)
{
return top == STACK_SIZE;
}

void push(char ch)
{
if (is_full())
stack_overflow();
else
contents[top++] = ch;
}

char pop(void)
{
if (is_empty())
stack_underflow();
else
return contents[–top];

return ‘\0’; /* prevents compiler warning due to stack_underflow() call */
}

int main(void)
{
char ch,elem;
printf(“Enter parentheses and/or braces:”);
while((ch=getchar())!=’\n’){
if(ch==’(’||ch==’{’){
push(ch);//左右括号入栈
}
else if(ch==’)’||ch==’}’){
if(!is_empty()){
elem=pop();//出栈赋值
if(elem==’(’&&ch==’)’){
continue;
}
else if(ch==’}’&&elem==’{’){
continue;
}
else{
printf(“Parentheses/braces are NOT nested properly”);
break;
}
}
else{
printf(“Parentheses/braces are NOT nested properly”);
break;
}
}
}
if(is_empty()){
printf(“Parentheses/braces are nested properly”);
}
else{
printf(“Parentheses/braces are NOT nested properly”);
}
return 0;
}