6.14

11.

#include "stdio.h"
main()
{
int i,m,n;
char s[100],a;
printf("input a str/n");
gets(s);

printf("input m&n/n");
scanf("%d,%d",&m,&n);
printf("if you real want to delete m-->n/n");
fflush(stdin);

a=getchar();
if(a=='y'||a=='Y')
    for(i=m-1;i<m+n;i++)
        s[i]=' ';
puts(s);

getch();

}

你并没有进行越界检查,如果我输入字符串"It`s my first program"一共21个字符,我输入字符的时候输入要删除的字符串起始大于21的话,你的程序就崩溃了,fflush(stdin); //加上这一样,因为当你输入值的时候,内存地址已经占满了,所以要清除里面的内存

//  注意这里,如你输入了2,  3最后是不是要按一个回车?  
//  以让程序接收输入的数字。正因为这个回车没有被读取(因读取的是数字),还保存在缓存中的,所以当下一步输出  "You  will...  "后,在缓存中的这个回车被赋给了下一步需要的c(c  =  getchar()),所以c就是一个回车,即c是不等于y或Y的。所以这里用了一个fflush(stdin)把缓存中的数据清空,以让下一步输入的字符是想要的,其实也可以不要fflush(stdin)这个语句,而用两次c  =  getchar(),则第一个回车被第一次c  =  getchar()得到,下一次的c  =  getchar()正是我们需要输入的真正数据了。  
 

12.
有一个随意的算术运算题,如(1+3)*4-5,编程实现
求结果。

 

 
 
  本计算器利用堆栈来实现。
1、定义后缀式计算器的堆栈结构
    因为需要存储的单元不多,这里使用顺序栈,即用一维数组来模拟堆栈:
#define MAX 100
int stack[MAX];
int top=0;
    因此程序中定义了长度为MAX的一维数组,这里MAX用宏定义为常数100,我们可以修改宏定义而重新定义堆栈的大小。
    整型数据top为栈顶指示,由于程序开始时堆栈中并无任何数据元素,因此top被初始化为0。
2、存储后缀式计算器的运算数
    我们定义了堆栈stack[MAX]后,就可以利用入栈操作存储先后输入的两个运算数。
下面看一下是如何实现的:
int push(int i)        /*存储运算数,入栈操作*/
{
    if(top<MAX)
    {
        stack[++top]=i;    /*堆栈仍有空间,栈顶指示上移一个位置*/
        return 0;
    }
    else                /*堆栈已满,给出错误信息,返回出错指示*/
    {
        printf("The stack is full");
        return ERR;
    }
}
    我们在调用函数push时,如果它的返回值为0,说明入栈操作成功;否则,若返回值为ERR(在程序中说明为-1),说明入栈操作失败。
3、从堆栈中取出运算数
    当程序中读完了四则运算符后,我们就可以从堆栈中取出已经存入的两个运算数,构成表达式,计算出结果。取出运算数的函数采用的正是出栈算法。在本例中,实现该算法的函数 为pop():
int pop();        /*取出运算数,出栈操作*/
{
    int var;      /*定义待返回的栈顶元素*/
    if(top!=NULL)   /*堆栈中仍有数据元素*/
    {
        var=stack[top--];    /*堆栈指示下移一个位置*/
        return var;
    }
    else        /*堆栈为空,给出错误信息,并返回出错返回值*/
        printf("The stack is cmpty!/n");
    return ERR;
}
    同样,如果堆栈不为空,pop()函数返回堆栈顶端的数据元素,否则,给出栈空提示,并返回错误返回值ERR。
4、设计完整的后缀式计算器
    有了堆栈存储运算数,后缀式计算器的设计就很简单了。程序首先提示用户输入第一个运算数,调用push()函数存入堆栈中;而后提示用户输入第二个运算数,同样调用push()函数存入堆栈中。接下来,程序提示用户输入+,-,*,/四种运算符的一种,程序通过switch_case结构判断输入运算符的种类,转而执行不同的处理代码。以除法为例,说明程序的执行流程:
        case '/':
            b=pop();
            a=pop();
            c=a/b;
            printf("/n/nThe result is %d/n",c);
            printf("/n");
            break;
    程序判断用户输入的是除号后,就执行上述代码。首先接连两次调用pop()函数从堆栈中读出先前输入的运算数,存入整型数a和b中;然后执行除法运算,结果存入单元c中。这时需要考虑究竟谁是被除数,谁是除数。由于开始我们先将被除数入栈,根据堆栈“先进后出”的原则,被除数应该是第二次调用pop()函数得到的返回值。而除数则是第一次调用pop()函数得到的返回值。
    最后程序打印出运算结果,并示提示用户是否继续运行程序:
printf("/t Continue?(y/n):");
l=getche();
if(l=='n')
    exit(0);
    如果用户回答是"n",那么结束程序,否则继续循环。

完整的程序代码如下:
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define ERR -1
#define MAX 100        /*定义堆栈的大小*/
int stack[MAX];        /*用一维数组定义堆栈*/
int top=0;            /*定义堆栈指示*/

int push(int i)        /*存储运算数,入栈操作*/
{
    if(top<MAX)
    {
        stack[++top]=i;    /*堆栈仍有空间,栈顶指示上移一个位置*/
        return 0;
    }
    else
    {
        printf("The stack is full");
        return ERR;
    }
}
int pop()        /*取出运算数,出栈操作*/
{
    int var;        /*定义待返回的栈顶元素*/
    if(top!=NULL)    /*堆栈中仍有元素*/
    {
        var=stack[top--];    /*堆栈指示下移一个位置*/
        return var;        /*返回栈顶元素*/
    }
    else
        printf("The stack is empty!/n");
    return ERR;
}
void main()
{
    int m,n;
    char l;
    int a,b,c;
    int k;
    do{
        printf("/tAriothmatic Operate simulator/n");    /*给出提示信息*/
        printf("/n/tPlease input first number:");      /*输入第一个运算数*/
        scanf("%d",&m);
        push(m);            /*第一个运算数入栈*/
        printf("/n/tPlease input second number:");    /*输入第二个运算数*/
        scanf("%d",&n);
        push(n);            /*第二个运算数入栈*/
        printf("/n/tChoose operator(+/-/*//):");
        l=getche();         /*输入运算符*/
        switch(l)            /*判断运算符,转而执行相应代码*/
        {
            case '+':
                b=pop();
                a=pop();
                c=a+b;
                printf("/n/n/tThe result is %d/n",c);
                printf("/n");
                break;
            case '-':
                b=pop();
                a=pop();
                c=a-b;
                printf("/n/n/tThe result is %d/n",c);
                printf("/n");
                break;
            case '*':
                b=pop();
                a=pop();
                c=a*b;
                printf("/n/n/tThe result is %d/n",c);
                printf("/n");
                break;
            case '/':
                b=pop();
                a=pop();
                c=a/b;
                printf("/n/n/tThe result is %d/n",c);
                printf("/n");
                break;
        }
        printf("/tContinue?(y/n):");        /*提示用户是否结束程序*/
        l=getche();
        if(l=='n')
            exit(0);
    }while(1);
}

 
 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值