栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

数据结构理论课noj(7)表达式括号匹配

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构理论课noj(7)表达式括号匹配

#include 
#include 
#include 
#include 
typedef struct stack{
    char c;
    struct stack *next;
}Listack,*pListack;

pListack initStack()
{
    pListack p = (pListack)malloc(sizeof(Listack));
    if(!p) exit(-1);

    p->next = NULL;
    return p;
}
void push(pListack S,char t)
{
    pListack p = (pListack)malloc(sizeof(Listack));
    if(!p) exit(-1);

    p->c = t ;
    p->next = S->next;
    S->next = p;
}
bool pop(pListack S)
{
    pListack p = S->next ;
    if(!p) return 0;

    S->next = p->next;
    free(p);
    return 1;
}
bool isEmpty(pListack S)
{
    if(!S->next) return 1;
    else return 0;
}
char top(pListack S)
{
    if(!S->next) exit(-1);
    else
    return S->next->c;
}

int main()
{
    pListack S = initStack();
    char s[100];
    scanf("%s",s);
    int len = strlen(s);

    for(int i=0;i 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/783748.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号