| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2475 人关注过本帖, 1 人收藏
标题:数据结构,判断空栈问题
取消只看楼主 加入收藏
daming1
Rank: 1
来 自:开平
等 级:新手上路
帖 子:21
专家分:0
注 册:2011-11-26
结帖率:100%
收藏(1)
已结贴  问题点数:10 回复次数:3 
数据结构,判断空栈问题
我经常看到判断空栈的算法,大概为:
int b(a *s)
{if(s->top==-1)
return TRUE;
else
return FALSE;
}

问题来了,该函数为整型,但为什么返回的值可以是TRUE或FALSE呢?非整型啊!
搜索更多相关主题的帖子: 数据 函数 return 
2012-03-15 23:04
daming1
Rank: 1
来 自:开平
等 级:新手上路
帖 子:21
专家分:0
注 册:2011-11-26
收藏
得分:0 
我看过的没有#define的啊,例如
#define maxsize 100
#include<stdio.h>
#include<windows.h>
#include<malloc.h>   
typedef struct
{
    int stack[maxsize];
    int top;
}seqstack;

seqstack *initstack()
{
    seqstack *s;
    s=(seqstack*)malloc(sizeof(seqstack));
    if(!s)
    {
        printf("空间不足");return NULL;
    }
    else
    {
        s->top=0;
        return s;
    }
}

seqstack *push(seqstack *s,int x)
{
    if(s->top==maxsize)
    {
        printf("the stack is overflow!\n");
        return NULL;
    }
    else
    {
        s->stack[s->top]=x;
        s->top++;
        return s;
    }
}
int stackempty(seqstack *s)
{
    if(s->top==0)
        return 1;
    else
        return 0;
}

int pop(seqstack *s)
{
    int y;
    if(s->top==0)
    {
        printf("the stack is empty!\n");
        return FALSE;
    }
    else
    {
        s->top--;
        y=s->stack[s->top];
        return y;
    }
}

void conversion(int N,int r)
{
    int x=N,y=r;
    seqstack *s;
    s=initstack();
    while(N!=0)
    {
        push(s,N%r);
        N=N/r;
    }
    printf("\n十进制数%d所对应的%d进制数是:",x,y);
    while(!stackempty(s))
    printf("%d",pop(s));
    printf("\n");
}

void main()
{
    int n,r;
    printf("请输入任意一个十进制整数及其所需转换的二至九间的任一进制数:\n");
    scanf("%d%d",&n,&r);
    conversion(n,r);
}
2012-03-15 23:45
daming1
Rank: 1
来 自:开平
等 级:新手上路
帖 子:21
专家分:0
注 册:2011-11-26
收藏
得分:0 
高手何在???
2012-03-16 12:33
daming1
Rank: 1
来 自:开平
等 级:新手上路
帖 子:21
专家分:0
注 册:2011-11-26
收藏
得分:0 
nicum,高手啊,果然,明白咯
2012-03-16 14:03
快速回复:数据结构,判断空栈问题
数据加载中...
 
   



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

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