98-6(栈-回文的使用)

原创 2016年08月28日 15:13:39
#include <iostream>
#include <stdlib.h>
#include <stdbool.h>
using namespace std;
typedef struct node
{
    char c;
    struct node* pnext;
}qnode,*pnode;
typedef struct stack
{
    pnode top;
    pnode botton;
}qstack,*pstack;
void init(pstack s)
{
    s->top=(pnode)malloc(sizeof(qnode));
    s->botton=s->top;
}
bool empty(pstack s)
{
    if(s->top==s->botton)
        return true;
    else
        return false;
}
void push(pstack s,char c_)
{
    pnode q;
    q=(pnode)malloc(sizeof(qnode));
    q->c=c_;
    q->pnext=s->top;
    s->top=q;
}
char gettop(pstack s)
{
    return s->top->c;
}
void pop(pstack s)
{
    pnode q;
    if(empty(s))
        cout<<"出栈失败";
    else
    {
        q=s->top;
        s->top=q->pnext;
        free(q);
    }
    
}
int lengh(pstack s)
{
    int i;
    pnode q=s->top;
    if(q==s->botton)
        i=0;
    return i;
}
void judge(char a[],int i,int &lengh_)
{
    stack s;
    init(&s);
    int j;
    char k;
    for(j=0;j<(i/2);j++)
    {
        push(&s,a[j]);
    }
    if(i%2==0)//如果是双数,则从i%2开始于栈顶比较
        j=i/2;
    else
        j=i/2+1;//如果是单数,则从i%2+1开始比较
        for(;j<i;j++)
        {
            k=gettop(&s);
            if(a[j]==k)
            {
                pop(&s);
            }
        }
    lengh_=lengh(&s);
}
int main()
{
    int i=0,l;
    char ch;
    char a[100];
    while((ch=getchar())!='\n')
    {
        a[i]=ch;
        i++;
    }
    judge(a,i,l);
    if(l==0)
    {cout<<"yes";
    }
    else
    {
        cout<<"no";
    }
    
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

c语言代码 用栈实现回文数

  • 2010年05月01日 13:45
  • 998B
  • 下载

栈判断是否是回文串

  • 2011年11月22日 19:25
  • 164KB
  • 下载

第十一周项目6-回文、素数(输出10000以内的可逆素数)

#include #include using namespace std; int reverse(int x); bool isprimer(int m);//判断是否为素数 boo...

第十一周项目6 判断回文数

运行及代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:d.cpp *作 者:张旺华 *完成日...

第11周项目6最终章 素数回文数反序数等各种数杂烩

/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:numbers.cpp *作 者:anGelovEr *完成日期...

簡單的回文使用

  • 2012年10月19日 14:06
  • 513B
  • 下载

2014秋C++第11周项目6参考-回文、素数

课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703,课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。 ==...

第11周上机实践项目6——回文、素数(4~5)

(1)输入1000以内 问题及代码

第十一周项目6 (4)输入一个数,输出这个数以内的所有回文素数

运行及代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:d.cpp *作 者:张旺华 *完成日...

第十一周项目6-回文素数2

健康卡 /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:回文素数2.cpp *作 者:冷基栋 *完成日期:20...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:98-6(栈-回文的使用)
举报原因:
原因补充:

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