精华内容
下载资源
问答
  • 这是一个关于表达式求值c语言代码,由于在不同软件上运行,可能不同,如出现bag,请谅解啊
  • C语言入门C语言一经出现就以其功能丰富、表达能力强、灵活方便、应用面广等特点迅速在全世界普及和推广。C语言不但执行效率高而且可移植性好,可以用来开发应用软件、驱动、操作系统等。C语言也是其它众多高级语言的...

    c29ba1e5b017968e1898b547f742a2ac.gif

    C语言入门

    C语言一经出现就以其功能丰富、表达能力强、灵活方便、应用面广等特点迅速在全世界普及和推广。C语言不但执行效率高而且可移植性好,可以用来开发应用软件、驱动、操作系统等。C语言也是其它众多高级语言的鼻祖语言,所以说学习C语言是进入编程世界的必修课。

    hello,world

    #include 
    int main(){
        /*在双引号中间输入Hello World*/ 
        printf("Hello World");
        return 0
    }

    注:在最新的C标准中,main函数前的类型为int而不是void

    c语言的具体结构

    简单来说,一个C程序就是由若干头文件函数组成。

    ce8615daf8ba4ea74a49cef54b73c8a3.png

    #include 就是一条预处理命令, 它的作用是通知C语言编译系统在对C程序进行正式编译之前需做一些预处理工作。

    • 函数就是实现代码逻辑的一个小的单元

    必不可少之主函数

    一个C程序有且只有一个主函数,即main函数。

    cd3619f24177fe7a005c757a5eaa778d.png

    C程序就是执行主函数里的代码,也可以说这个主函数就是C语言中的唯一入口

    • main前面的int就是主函数的类型.

    • printf()格式输出函数,这里就记住它的功能就是在屏幕上输出指定的信息

    • return是函数的返回值,根据函数类型的不同,返回的值也是不同的。

    • \n是转义字符中的换行符。(注意:C程序一定是从主函数开始执行的)

    良好习惯之规范

    1. 一个说明或一个语句占一行,例如:包含头文件、一个可执行语句结束都需要换行

    2. 函数体内的语句要有明显缩进通常以按一下Tab键为一个缩进

    3. 括号要成对写,如果需要删除的话也要成对删除

    4. 当一句可执行语句结束的时候末尾需要有分号

    5. 代码中所有符号均为英文半角符号

    4a12d4000583d957092c112ea0ea3aa5.png

    程序解释——注释

    注释是写给程序员看的,不是写给电脑看的。

    C语言注释方法有两种:

    多行注释: /* 注释内容 */

    单行注释: //注释一行

    有名有姓的C(标识符)

    C语言规定,标识符可以是字母(A~Z,a~z)、数字(0~9)、下划线_组成的字符串,并且第一个字符必须是字母或下划线。在使用标识符时还有注意以下几点:

    1. 标识符的长度最好不要超过8位,因为在某些版本的C中规定标识符前8位有效,当两个标识符前8位相同时,则被认为是同一个标识符。

    1. 标识符是严格区分大小写的。例如Imoocimooc 是两个不同的标识符。

    2. 标识符最好选择有意义的英文单词组成做到"见名知意",不要使用中文。

    3. 标识符不能是C语言的关键字。想了解更多C语言关键字的知识。

    变量及赋值

    变量就是可以变化的量,而每个变量都会有一个名字(标识符)。变量占据内存中一定的存储单元。使用变量之前必须先定义变量,要区分变量名变量值是两个不同的概念。

    bda5fae41ce716bba75f4aeab8bbd2cf.png

    变量定义的一般形式为:数据类型 变量名;

    多个类型相同的变量:数据类型 变量名, 变量名, 变量名...;

    e02320ca52bc56617489bc24ce31bfb4.png

    注意:在定义中不允许连续赋值,如int a=b=c=5;是不合法的。

    变量的赋值分为两种方式:

    1. 先声明再赋值

    2. 声明的同时赋值

    基本数据类型

    C语言中,数据类型可分为:

    1. 基本数据类型

    2. 构造数据类型

    3. 指针类型

    4. 空类型四大类

    f4a3b486979fd3073d03b8413ca491e2.png

    最常用的整型, 实型与字符型(char,int,float,double):

    4290df87ea4af07fd1043db55e708b06.png

    整型数据是指不带小数的数字(int,short int,long int, unsigned int, unsigned short int,unsigned long int):

    ca58dbc6f4d172b933c8dab77191250c.png

    注:

    • int short int long int根据编译环境的不同,所取范围不同。

    • 而其中short intlong int至少是表中所写范围, 但是int在表中是以16位编译环境写的取值范围。

    • 另外 c语言int的取值范围在于他占用的字节数 ,不同的编译器,规定是不一样。

    • ANSI标准定义int是占2个字节,TC是按ANSI标准的,它的int是占2个字节的。但是在VC里,一个int是占4个字节的。

    浮点数据是指带小数的数字。

    生活中有很多信息适合使用浮点型数据来表示,比如:人的体重(单位:公斤)、商品价格、圆周率等等。

    因为精度的不同又分为3种(float,double,long double):

    1a871a230b6bf149d5a536f54e06ce8c.png

    注:C语言中不存在字符串变量,字符串只能存在字符数组中,这个后面会讲。

    格式化输出语句

    格式化输出语句,也可以说是占位输出,是将各种类型的数据按照格式化后的类型及指定的位置从计算机上显示。

    其格式为:printf("输出格式符",输出项);

    ec376cebbc877329d763f1c246847b71.png

    当输出语句中包含普通字符时,可以采用一下格式:

    printf("普通字符输出格式符", 输出项);

    e5ebdce7f61760e45030de854cd3ba47.png

    注意:格式符个数要与变量、常量或者表达式的个数一一对应

    不可改变的常量

    在程序执行过程中,值不发生改变的量称为常量

    mtianyan: C语言的常量可以分为直接常量和符号常量。

    • 直接常量也称为字面量,是可以直接拿来使用,无需说明的量,比如:

      • 整型常量:13、0、-13;

      • 实型常量:13.33、-24.4;

      • 字符常量:‘a’、‘M’

      • 字符串常量:”I love imooc!”

    5c57c1b96d6a07e94bd33d4294dd961c.png

    在C语言中,可以用一个标识符来表示一个常量,称之为符号常量。符号常量在使用之前必须先定义,其一般形式为:

    #define 标识符 常量值

    #include 
    #define POCKETMONEY 10    //定义常量及常量值
    int main(){
        // POCKETMONEY = 12;  //小明私自增加零花钱对吗?
        printf("小明今天又得到%d元零花钱\n", POCKETMONEY);
        return 0;  
    }

    符号常量不可以被改变。

    自动类型转换

    数据类型存在自动转换的情况.
    自动转换发生在不同数据类型运算时,在编译的时候自动完成

    fa8587f95fb585a07f6e1d98689a2586.png

    char类型数据转换为int类型数据遵循ASCII码中的对应值.

    注:

    字节小的可以向字节大的自动转换,但字节大的不能向字节小的自动转换

    char可以转换为int,int可以转换为double,char可以转换为double。但是不可以反向。

    强制类型转换

    强制类型转换是通过定义类型转换运算来实现的。其一般形式为:

    (数据类型) (表达式)

    其作用是把表达式的运算结果强制转换成类型说明符所表示的类型

    在使用强制转换时应注意以下问题:

    1. 数据类型和表达式都必须加括号, 如把(int)(x/2+y)写成(int)x/2+y则成了把x转换成int型之后再除2再与y相加了。

    2. 转换后不会改变原数据的类型及变量值,只在本次运算中临时性转换

    3. 强制转换后的运算结果不遵循四舍五入原则。

    运算符号

    C语言中运算符:

    ※ 算术运算符
    ※ 赋值运算符
    ※ 关系运算符
    ※ 逻辑运算符
    ※ 三目运算符

    算术运算符

    c语言基本运算符:

    df77cb121853dcdc77c84f38b5805b6d.png

    除法运算中注意

    如果相除的两个数都是整数的话,则结果也为整数,小数部分省略,如8/3 = 2;

    而两数中有一个为小数,结果则为小数,如:9.0/2 = 4.500000

    mtianyan: 取余运算中注意

    该运算只适合用两个整数进行取余运算,如:10%3 = 1

    mtianyan: notes: 而10.0%3则是错误的;运算后的符号取决于被模数的符号,如(-10)%3 = -1;10%(-3) = 1;

    mtianyan: %%表示这里就是一个%符.

    注:C语言中没有乘方这个运算符,也不能用×, ÷等算术符号。

    自增与自减运算符

    • 自增运算符为++,其功能是使变量的值自增1

    • 自减运算符为--,其功能是使变量值自减1。

    它们经常使用在循环中。自增自减运算符有以下几种形式:

    b86184883cff9605972d432df10af9ed.png

    赋值运算符

    C语言中赋值运算符分为简单赋值运算符复合赋值运算符

    简单赋值运算符=号了,下面讲一下复合赋值运算符:

    复合赋值运算符就是在简单赋值符=之前加上其它运算符构成.

    例如+=、-=、*=、/=、%=

    分析:定义整型变量a并赋值为3,a += 5;这个算式就等价于a = a+5; 将变量a和5相加之后再赋值给a

    注意:复合运算符中运算符和等号之间是不存在空格的。

    关系运算符

    C语言中的关系运算符:

    b8d46260019988349d68005dc353ae5d.png

    关系表达式的值是,在C程序用整数10表示。

    注意:>=, <=, ==, !=这种符号之间不能存在空格

    逻辑运算符

    C语言中的逻辑运算符:

    10f8592325de1d0750bddae0c11780c7.png

    逻辑运算的值也是有两种分别为,C语言中用整型的1和0来表示。其求值规则如下:

    • 与运算 &&

    参与运算的两个变量都为真时,结果才为真,否则为假。例如:5>=5 && 7>5 ,运算结果为真;

    • 或运算 ||

    参与运算的两个变量只要有一个为真,结果就为真。两个量都为假时,结果为假。例如:5>=5||5>8,运算结果为真;

    • 非运算!

    参与运算的变量为真时,结果为假;参与运算量为假时,结果为真。例如:!(5>8),运算结果为真。

    三目运算符

    C语言中的三目运算符:?:,其格式为:

    表达式1 ? 表达式2 : 表达式3;

    执行过程是:

    先判断表达式1的值是否为真,如果是真的话执行表达式2;如果是假的话执行表达式3。

    #include 
    int main(){
        //定义小编兜里的钱
        double money =12.0      ; 
        //定义打车回家的费用
        double cost =11.5       ;  
        printf("小编能不能打车回家呢:"); 
        //输出y小编就打车回家了,输出n小编就不能打车回家
        printf("%c\n",money>=cost?'y':'n'                        );
        return 0;
    }

    运算符大比拼之优先级比较

    各种运算符号的顺序:

    3ab16d7f20af7af16ac3e2a0f6a988a0.png

    优先级别为1的优先级最高,优先级别为10的优先级别最低。

    分支结构之简单if语句

    C语言中的分支结构语句中的if条件语句。

    简单if语句的基本结构如下:

    if(表达式)
    {
    执行代码块;
    }

    其语义是:如果表达式的值为真,则执行其后的语句,否则不执行该语句。

    注意:if()后面没有分号,直接写{}

    分支结构之简单if-else语句

    简单的if-else语句的基本结构:

    c2a4965bce9bad68bd891968d547608b.png

    语义是: 如果表达式的值为真,则执行代码块1,否则执行代码块2。

    注意:

    if()后面没有分号,直接写{},else后面也没有分号,直接写{}

    分支结构之多重if-else语句

    C语言中多重if-else语句,其结构如下:

    9965da14d10994e80385d758622afd21.png

    语义是:依次判断表达式的值,当出现某个值为真时,则执行对应代码块,否则执行代码块n。

    注意:当某一条件为真的时候,则不会向下执行该分支结构的其他语句。

    分支结构之嵌套if-else语句

    C语言中嵌套if-else语句。嵌套if-else语句的意思,就是在if-else语句中,再写if-else语句。其一般形式为:

    5f2e158de18ec86e36a385e5f3fc7de4.png

    循环结构之while循环

    反复不停的执行某个动作就是江湖人称的循环 。

    C语言中有三种循环结构,先看一下C语言while循环的结构

    1af641e39137340d531cac4032f3c8d8.png

    其中表达式表示循环条件,执行代码块为循环体

    while语句的语义是:计算表达式的值,当值为真(非0)时, 执行循环体代码块。

    1. while语句中的表达式一般是关系表达或逻辑表达式,当表达式的值为假时不执行循环体,反之则循环体一直执行。

    2. 一定要记着在循环体中改变循环变量的值,否则会出现死循环(无休止的执行)。

    3. 循环体如果包括有一个以上的语句,则必须用{}括起来,组成复合语句。

    循环结构之do-while循环

    C语言中的do-while循环,一般形式如下:

    0217cdbd97e1f4ec9b18a064cf4effbe.png

    do-while循环语句的语义是:

    它先执行循环中的执行代码块,然后再判断while中表达式是否为真,如果为真则继续循环;如果为假,则终止循环。因此,do-while循环至少要执行一次循环语句

    注意:mtianyan: 使用do-while结构语句时,while括号后必须有分号。

    循环结构之for循环(一)

    c语言中for循环一般形式:

    5a0f59c651cc2a0180233d582699f5e3.png

    它的执行过程如下:

    1. 执行表达式1,对循环变量做初始化;

    2. 判断表达式2,若其值为真(非0),则执行for循环体中执行代码块,然后向下执行;若其值为假(0),则结束循环;

    3. 执行表达式3,(i++)等对于循环变量进行操作的语句;

    4. 执行for循环中执行代码块后执行第二步;第一步初始化只会执行一次。

    5. 循环结束,程序继续向下执行。

    注意:for循环中的两个分号一定要写

    循环结构之for循环(二)

    在for循环中:

    • 表达式1是一个或多个赋值语句,它用来控制变量的初始值

    • 表达式2是一个关系表达式,它决定什么时候退出循环;

    • 表达式3是循环变量的步进值,定义控制循环变量每循环一次后按什么方式变化。

    • 这三部分之间用分号 ; 分开。

    使用for语句应该注意

    1. for循环中的“表达式1、2、3”均可不写为空,但两个分号(;;)不能缺省。

    2. 省略“表达式1(循环变量赋初值)”,表示不对循环变量赋初始值。

    3. 省略“表达式2(循环条件)”,不做其它处理,循环一直执行(死循环)。

    4. 省略“表达式3(循环变量增减量)”,不做其他处理,循环一直执行(死循环)。

    5. 表达式1可以是设置循环变量的初值的赋值表达式,也可以是其他表达式

    6. 表达式1和表达式3可以是一个简单表达式也可以是多个表达式以逗号分割。83cf5a3139e38b92f2eec785aa7150df.png

    7. 表达式2一般是关系表达式逻辑表达式,但也可是数值表达式或字符表达式,只要其值非零,就执行循环体。

    8. 各表达式中的变量一定要在for循环之前定义

    怎么获得一个数的百位,十位和个位

    • 百位数:num/100 可以获得,因为 int 是整数型,小数部分会省略。比如 765/100 的结果是7

    • 十位数:num%100/10 。比如765%100先得到6565/10得到6

    • 个位数:num%10765%10得到5

    循环结构之三种循环比较

    while, do-while和for三种循环在具体的使用场合上是有区别的,如下:

    1. 知道循环次数的情况下更适合使用for循环;

    1. 在不知道循环次数的情况下适合使用while或者do-while循环:

    • 如果有可能一次都不循环应考虑使用while循环

    • 如果至少循环一次应考虑使用do-while循环。

    但是从本质上讲,while,do-while和for循环之间是可以相互转换的。

    循环结构之多重循环

    多重循环就是在循环结构的循环体中又出现循环结构。

    在实际开发中一般最多用到三层重循环

    因为循环层数越多,运行时间越长,程序越复杂,所以一般用2-3层多重循环就可以了。另外不同循环之间也是可以嵌套的。

    多重循环在执行的过程中,外层循环为父循环,内层循环为子循环

    父循环一次,子循环需要全部执行完,直到跳出循环。父循环再进入下一次,子循环继续执行...

    2b5cb5cad6f527b7db7b8026cbcb0688.png

    mtianyan: 打印三角形星星堆

    #include 
    int main(){
        int i, j, k;
        for(i=1; i<5; i++)
        {
            /* 观察每行的空格数量,补全循环条件 */
            for(j=i; j<5; j++)  
            {
                printf(" ");    //输出空格
            }
            /* 观察每行*号的数量,补全循环条件 */
            for( k=0;k<2*i-1;k++) 
            {
                printf("*");   //每行输出的*号
            }
            printf("\n");     //每次循环换行
        }
        return 0;
    }

    使用for循环打印9×9乘法表

    #include 
    int main() 
        // 定义相乘数字i,j以及结果result
        int i, j, result;
         for(i=9;i>=1;i--)
         {
            for(j=1;j<=i;j++)
            {
                printf("%d*%d=%d ",i,j,result=i*j);
            }
            printf("\n");
         }
        return 0;
    }

    结束语句之break语句

    那么循环5次的时候,需要中断不继续训练。在C语言中,可以使用break语句进行该操作.

    使用break语句时注意以下几点:

    1. 在没有循环结构的情况下,break不能用在单独的if-else语句中。

    1. 在多层循环中,一个break语句只跳出当前循环。

    结束语句之continue语句

    那么循环5次的时候,需要中断后继续训练。在C语言中,可以使用continue语句进行该操作

    continue语句的作用是结束本次循环开始执行下一次循环。

    break语句与continue语句的区别是:

    break是跳出当前整个循环,continue是结束本次循环开始下一次循环。

    分支结构之switch语句

    switch语句结构如下:

    70bba4781f3edd2bacd8a5ba4d1a2abe.png

    mtianyan: switch语句时还应注意以下几点:

    1. 在case后的各常量表达式的值不能相同,否则会出现错误。

    2. 在case子句后如果没有break;会一直往后执行一直到遇到break;才会跳出switch语句。

    3. switch后面的表达式语句只能是整型或者字符类型

    4. 在case后,允许有多个语句,可以不用{}括起来。

    5. 各case和default子句的先后顺序可以变动,而不会影响程序执行结果。

    6. default子句可以省略不用。

    mtianyan: switch与if语句的应用(计算是该年的第几天)

    #include int main() 

        /* 定义需要计算的日期 */int date = 0;int year = 2008;int month = 8;int day = 8;
        switch(month)
        {case 12:date+=30;case 11:date+=31;case 10:date+=30;case 9:date+=31;case 8:date+=31;case 7:date+=30;case 6:date+=31;case 5:date+=30;case 4:date+=31;case 3:if((year%4==0&&year%100!=0)||year%400==0)
            {date+=29;
            }else
            {date+=28;
            }case 2:date+=31;case 1:date+=day;
            printf("%d年%d月%d日是该年的第%d天",year,month,day,date);
            break;default:
            printf("error");
            break;
        }
        return 0;
    }

    正确: continue只能用在循环体内

    臭名远扬之goto语句

    C语言中也有这样的语句,就是goto语句,goto语句是一种无条件分支语句.

    goto 语句的使用格式为:

    goto 语句标号;

    3cd513713845b70364f61be95ead54a3.png

    自创函数

    C语言提供了大量的库函数: 比如stdio.h提供输出函数

    自定义函数的一般形式:

    ac8954384e408023db287b75bccf65c7.png

    注意:

    1. [] 包含的内容可以省略,数据类型说明省略,默认是 int 类型函数; 参数省略表示该函数是无参函数,参数不省略表示该函数是有参函数;

    2. 函数名称遵循标识符命名规范;

    3. mtianyan: 自定义函数尽量放在 main 函数之前,如果要放在main函数后面的话, 需要在main函数之前先声明自定义函数,声明格式为:

    [数据类型说明] 函数名称([参数]);

    函数调用

    我们需要用到自定义的函数的时候,就得调用它,那么在调用的时候就称之为函数调用

    在C语言中,函数调用的一般形式为:

    函数名([参数]);

    注意:

    1. 对无参函数调用的时候可以将[]包含的省略。

    1. []中可以是常数,变量或其它构造类型数据及表达式,多个参数之间用逗号分隔。

    有参与无参

    在函数中不需要函数参数的称之为无参函数,在函数中需要函数参数的称之为有参函数。

    有参和无参函数的一般形式如下:

    61dbc83b24004eda6902b3d18585c0e9.png

    有参函数和无参函数的唯一区别在于:函数 () 中多了一个参数列表。

    • 有参函数更为灵活,输出的内容可以随着n的改变而随意变动,只要在main函数中传递一个参数就可以了

    • 而在无参函数中输出的相对就比较固定,当需要改动的时候还需要到自定义的方法内改变循环变量的值。

    mtianyan: 形参与实参

    函数的参数分为形参实参两种。

    • 形参是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传入的参数。

    就类似小明,说了的话而不实际行动;

    • 实参是在调用时传递该函数的参数。

    就如小刚能实际行动起来。

    函数的形参和实参具有以下特点:

    • 形参只有在被调用时才分配内存单元,在调用结束时,即刻释放所分配的内存单元。因此,形参只有在函数内部有效。

    函数调用结束返回主调函数后则不能再使用该形参变量。

    • 实参可以是常量、变量、表达式、函数等。

    无论实参是何种类型的量,在进行函数调用时,它们都必须具有确定的值,以便把这些值传送给形参。因此应预先用赋值等办法使实参获得确定值。

    • 在参数传递时,实参和形参在数量上,类型上,顺序上应严格一致,否则会发生类型不匹配的错误。

    8995ae0c4f69f8a739cbeee513f680b2.png

    函数的返回值

    函数的返回值是指函数被调用之后,执行函数体中的程序段所取得的并返回给主调函数的值。

    函数的返回值要注意以下几点:

    • 函数的值只能通过return语句返回主调函数。

    return语句的一般形式为:

    return 表达式   或者为:return (表达式);
    • 函数值的类型和函数定义中函数的类型应保持一致。

    notes: 如果两者不一致,则以函数返回类型为准,自动进行类型转换。

    • 没有返回值的函数,返回类型为 void

    注意:

    void 函数中可以有执行代码块,但是不能有返回值.

    mtianyan: void函数中如果有return语句,该语句只能起到结束函数运行的功能。其格式为: return;

    递归函数(一)

    递归就是一个函数在它的函数体内调用它自身。

    执行递归函数将反复调用其自身,每调用一次就进入新的一层。

    注意递归函数必须有结束条件

    递归函数(二)

    5的阶乘这个例子进行一下剖析,看一看他的运算过程:

    eca4d067e8e752738a85bbea56554b47.png

    程序在计算5的阶乘的时候,先执行递推,当n=1或者n=0的时候返回1,再回推将计算并返回。由此可以看出递归函数必须有结束条件。

    递归函数特点:

    1. 每一级函数调用时都有自己的变量,但是函数代码并不会得到复制,如计算5的阶乘时每递推一次变量都不同;

    2. 每次调用都会有一次返回,如计算5的阶乘时每递推一次都返回进行下一次;

    3. 递归函数中,位于递归调用前的语句和各级被调用函数具有相同的执行顺序;

    4. 递归函数中,位于递归调用后的语句的执行顺序和各个被调用函数的顺序相反;

    5. 递归函数中必须有终止语句。

    一句话总结递归:自我调用且有完成状态

    任务
    猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又多吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子?并反向打印每天所剩桃子数。

    #include 
    int getPeachNumber(int n)  {
        int num;    
        if(n==10)
        {
           return 1;      
        } 
        else
        {
            num = (getPeachNumber(n+1)+1)*2;  
            printf("第%d天所剩桃子%d个\n", n, num); 
        }
        return num;
    }
    int main(){
        int num = getPeachNumber(1);
        printf("猴子第一天摘了:%d个桃子。\n", num);
        return 0;
    }

    递归demo。

    有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第3个人,又说比第2人大两岁。问第2个人,说比第1个人大两岁。最后 问第1个人,他说是10岁。请问第5个人多大?

    程序分析:
    利用递归的方法,递归分为回推和递推两个阶段。要想知道第5个人岁数,需知道第4人的岁数,依次类推,推到第1人(10岁),再往回推。

    #include  
    int dfs(int n) {
        return n == 1 ? 10 : dfs(n - 1) + 2;
    }
    int main() {

        printf("第5个人的年龄是%d岁", dfs(5)); 
        return 0;

    局部与全局

    C语言中的变量,按作用域范围可分为两种,即局部变量和全局变量。

    • 局部变量也称为内部变量。局部变量是在函数内作定义说明的。其作用域仅限于函数内, 离开该函数后再使用这种变量是非法的。在复合语句中也可定义变量,其作用域只在复合语句范围内。

    • 全局变量也称为外部变量,它是在函数外部定义的变量。它不属于哪一个函数,它属于一个源程序文件。其作用域是整个源程序。

    变量存储类别

    mtianyan: C语言根据变量的生存周期来划分,可以分为静态存储方式和动态存储方式。

    • 静态存储方式:是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量,如全局变量。

    • 动态存储方式:是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的,通常包括:函数形式参数;自动变量;函数调用时的现场保护和返回地址等。

    C语言中存储类别又分为四类:

    • 自动(auto)、

    • 静态(static)、

    • 寄存器的(register)

    • 外部的(extern)。

    1、用关键字auto定义的变量为自动变量,auto可以省略,auto不写则隐含定为“自动存储类别”,属于动态存储方式。如:

    9b2d3de78aae32f486e584122651f912.png

    2、用static修饰的为静态变量,如果定义在函数内部的,称之为静态局部变量;如果定义在函数外部,称之为静态外部变量。如下为静态局部变量:

    39f0b2634779dc2d9c72ccfb089c0f3f.png

    注意:静态局部变量属于静态存储类别,在静态存储区内分配存储单元,在程序整个运行期间都不释放;静态局部变量在编译时赋初值,即只赋初值一次;如果在定义局部变量时不赋初值的话,则对静态局部变量来说,编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。

    3、为了提高效率,C语言允许将局部变量得值放在CPU中的寄存器中,这种变量叫“寄存器变量”,用关键字register作声明。例如:

    e85372e974dd84aeeabfe5fd290a1e37.png

    mtianyan: 注意:只有局部自动变量和形式参数可以作为寄存器变量;一个计算机系统中的寄存器数目有限,不能定义任意多个寄存器变量;局部静态变量不能定义为寄存器变量。

    4、用extern声明的的变量是外部变量,外部变量的意义是某函数可以调用在该函数之后定义的变量。如:

    629040e2be8946fd30f7e9ab6b21d6f2.png

    内部函数与外部函数

    • 在C语言中不能被其他源文件调用的函数称谓内部函数 ,内部函数由static关键字来定义,因此又被称谓静态函数,形式为:
      static [数据类型] 函数名([参数])

    • 这里的static是对函数的作用范围的一个限定,限定该函数只能在其所处的源文件中使用,因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

    • 在C语言中能被其他源文件调用的函数称谓外部函数 ,外部函数由extern关键字来定义,形式为:
      extern [数据类型] 函数名([参数])

    • C语言规定,在没有指定函数的作用范围时,系统会默认认为是外部函数,因此当需要定义外部函数时extern也可以省略。

    静态变量只赋值一次

    外部函数练习

    hello.c

    #include 
    #include "test.c"   //引用test.c文件
    extern void printLine()     //这里定义的方法对吗?{
       printf("**************\n");   
    }
    int main(){
        say();
        return 0;
    }

    test.c

    #include 
    void printLine();
    static void say(){
    printLine();
    printf("I love imooc\n");
    printf("good good study!\n");
    printf("day day up!\n");
    printLine();
    }

    对于hello.c来说,直接引入了test.c文件。那么就可以调用testc中的static方法say()
    而对于test.c并没有引入,可以通过声明来调用另一个源文件中暴露出来的方法。

    综合练习

    北京市出租车打车计费规则如下:

    1. 每公里单价计费2.3元

    2. 起步价13元(包含3公里)

    3. 晚上23点(含)至次日凌晨5点(不含)打车,每公里单价计费加收20%。

    4. 每次乘车加收1元钱的燃油附加税。
      小明每天上下班都要打车,公司和家的距离为12公里,上午上班时间为9点,下午下班时间为6点。
      请编写一个小程序计算小明每天打车的总费用。

    #include 

    float taxifee(int clock,int miles){
        float money;
        if(miles<=3)
        {
            money=14;
            printf("费用为14\n");
        }
        else
        {
            if(clock>=23 || clock<5)
            {
                money=13+1+2.3*(miles-3)*1.2;
                printf("夜间车费为:%f\n",money);
            }
            else
            {
                money=13+1+2.3*(miles-3);
                printf("日间车费为:%f\n",money);
            }
        }

        return money;    
    }
    int main(){
        printf("打的总费用:%.1f\n",taxifee(9,12)+taxifee(18,12));
        return 0;
    }

    数组初体验

    程序中也需要容器,只不过该容器有点特殊,它在程序中是一块连续的,大小固定并且里面的数据类型一致的内存空间,它还有个好听的名字叫数组。可以将数组理解为大小固定,所放物品为同类的一个购物袋,在该购
    物袋中的物品是按一定顺序放置的。

    我们来看一下如何声明一个数组:

    数据类型 数组名称[长度];

    数组只声明也不行啊,看一下数组是如何初始化的。说到初始化,C语言中的数组初始化是有三种形式的,分别是:

    1. 数据类型 数组名称[长度n] = {元素1,元素2…元素n};

    2. 数据类型 数组名称[] = {元素1,元素2…元素n};

    3. 数据类型 数组名称[长度n]; 数组名称[0] = 元素1; 数组名称[1] = 元素2; 数组名称[n-1] = 元素n;

    我们将数据放到数组中之后又如何获取数组中的元素呢?

    获取数组元素时:数组名称[元素所对应下标];

    如:初始化一个数组 int arr[3] = {1,2,3}; 那么arr[0]就是元素1。

    注意:

    1. 数组的下标均以0开始

    2. 数组在初始化的时候,数组内元素的个数不能大于声明的数组长度;

    3. mtianyan: 如果采用第一种初始化方式,元素个数小于数组的长度时,多余的数组元素初始化为0;

    4. 在声明数组后没有进行初始化的时候,静态(static)和外部(extern)类型的数组元素初始化元素为0,自动(auto)类型的数组的元素初始化值不确定。

    数组的遍历

    数组就可以采用循环的方式将每个元素遍历出来,而不用人为的每次获取指定某个位置上的元素,例如我们用for循环遍历一个数组:

    f22035e6fc98b6e755ecd4c322632d09.png

    注意以下几点:

    1. 最好避免出现数组越界访问,循环变量最好不要超出数组的长度.

    2. C语言的数组长度一经声明,长度就是固定,无法改变,并且C语言并不提供计算数组长度的方法

    由于C语言是没有检查数组长度改变或者数组越界的这个机制,可能会在编辑器中编译并通过,但是结果就不能肯定了,因此还是不要越界或者改变数组的长度

    c语言获取数组长度

    int length = sizeof(arr)/sizeof(arr[0]);

    数组作为函数参数

    数组可以由整个数组当作函数的参数,也可以由数组中的某个元素当作函数的参数:

    1. 整个数组当作函数参数,即把数组名称传入函数中,例如:

    0edf25b38df953fd46dc2c7072b5d729.png

    1. 数组中的元素当作函数参数,即把数组中的参数传入函数中,例如:

    f3f2a5a87fe80aad6ac96a1984b05393.png

    数组作为函数参数时注意以下事项:

    1. 数组名作为函数实参传递时,函数定义处作为接收参数的数组类型形参既可以指定长度也可以不指定长度。

    2. 数组元素作为函数实参传递时,数组元素类型必须与形参数据类型一致。

    mtianyan: 数组的应用(一)[冒泡排序]

    以升序排序为例冒泡排序的思想:相邻元素两两比较,将较大的数字放在后面,直到将所有数字全部排序。就像小学排队时按大小个排一样,将一个同学拉出来和后面的比比,如果高就放后面,一直把队伍排好。

    #include 
    int main(){
        double arr[]={1.781.771.821.791.851.751.861.771.811.80};
        int i,j;
        printf("\n************排队前*************\n");
        for(i=0;i<10;i++)
        {
            if(i != 9)   
                printf("%1.2f, ", arr[i]);  //%1.2f表示小数点前一位,小数点后精确到两位
            else
                printf("%1.2f", arr[i]);    //%1.2f表示小数点前一位,小数点后精确到两位
        }
        for(i=8; i>=0; i--)
        {
            for(j=0;j<=i;j++)
            {
                if( arr[j]>arr[j+1])      //当前面的数比后面的数大时
                {
                    double temp;    //定义临时变量temp
                    temp=arr[j];//将前面的数赋值给temp
                    arr[j]=arr[j+1];             //前后之数颠倒位置
                    arr[j+1]=temp;//将较大的数放在后面    
                }                 
            }                
        }
        printf("\n************排队后*************\n");
        for(i=0;i<10;i++)
        {
            if(i != 9)   
                printf("%1.2f, ", arr[i]);  //%1.2f表示小数点前一位,小数点后精确到两位     
            else
                printf("%1.2f", arr[i]);    //%1.2f表示小数点前一位,小数点后精确到两位
        }
        return 0;    
    }

    数组的应用(二)[数组查找功能]

    当我们购物之后,拎着购物袋回到家,会一一检查购物袋中的物品看是否缺少或者都是想购之物。

    那么应用到程序中,可以使用数组查找功能,看看是否存在该数据,如果存在并返回该元素的下标。

    #include 
    int getIndex(int arr[5],int value)
    {
        int i;
        int index;
        for(i=0;i<5;i++)
        {
           /* 请完善数组查询功能 */
           if(arr[i]==value)
            {
                index=i;
                break;
            }  
           index=-1;
        }
        return index;
    }

    int main()
    {
        int arr[5]={3,12,9,8,6};
        int value = 8;
        int index = getIndex(arr,value);      //这里应该传什么参数呢?
        if(index!=-1)
        {
            printf("%d在数组中存在,下标为:%d\n",value,index);             
        }
        else
        {
            printf("%d在数组中不存在。\n",value);    
        }
        return 0;    
    }

    字符串与数组

    C语言中,是没有办法直接定义字符串数据类型的,但是我们可以使用数组来定义我们所要的字符串。一般有以下两种格式:

    1. char 字符串名称[长度] = "字符串值";

    2. char 字符串名称[长度] = {'字符1','字符2',...,'字符n','\0'};

    注意:

    1. []中的长度是可以省略不写的;

    2. 采用第2种方式的时候最后一个元素必须是'\0','\0'表示字符串的结束标志;

    3. 采用第2种方式的时候在数组中不能写中文。
      在输出字符串的时候要使用:
      printf(“%s”,字符数组名字);或者puts(字符数组名字);。

    mtianyan:字符串函数

    常用的字符串函数如下(strlen,strcmp,strcpy,strcat,atoi):

    d8424d1f0e16a46882f938d75807d0ef.png

    使用字符串函数注意以下事项:

    1. strlen()获取字符串的长度,在字符串长度中是不包括‘\0’而且汉字和字母的长度是不一样的。比如:

    2f38ecdc55768388fb62ed5c1c1a1eb5.png

    1. strcmp()在比较的时候会把字符串先转换成ASCII码再进行比较,返回的结果为0表示s1和s2的ASCII码相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ASCII码小,例如:

    6505fe1ee81e0247725d218364cab117.png

    1. strcpy()拷贝之后会覆盖原来字符串且不能对字符串常量进行拷贝,比如:

    c54eb6d16760036489150a60447d6f95.png

    1. strcat在使用时s1与s2指的内存空间不能重叠,且s1要有足够的空间来容纳要复制的字符串,如:

    73432740842d6d8dcfc4c05cddd09073.png

    多维数组

    多维数组的定义格式是:
    数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n];

    6dc298763b7e23e13e2591512bd3d1f3.png

    定义了一个名称为num,数据类型为int的二维数组。其中第一个[3]表示第一维下标的长度,就像购物时分类存放的购物;第二个[3]表示第二维下标的长度,就像每个购物袋中的元素。

    5a2ad2d44c3595cddcdebf8067a40dda.png

    多维数组的初始化与一维数组的初始化类似也是分两种:

    1. 数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n] = {{值1,..,值n},{值1,..,值n},...,{值1,..,值n}};

    2. 数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n]; 数组名称[下标1][下标2]...[下标n] = 值;

    多维数组初始化要注意以下事项:

    1. 采用第一种始化时数组声明必须指定列的维数。mtianyan: 因为系统会根据数组中元素的总个数来分配空间,当知道元素总个数以及列的维数后,会直接计算出行的维数;

    2. 采用第二种初始化时数组声明必须同时指定行和列的维数。

    二维数组定义的时候,可以不指定行的数量,但是必须指定列的数量

    二维数组定义的时候,可以不指定行的数量,但是必须指定列的数量。

    多维数组的遍历

    多维数组也是存在遍历的,和一维数组遍历一样,也是需要用到循环。不一样的就是多维数组需要采用嵌套循环。

    注意:多维数组的每一维下标均不能越界。

    综合练习:

    #include 
    #define N 10
    //打印分数 
    void printScore(int score[]){
        int i;
        printf("\n");
        for(i=0;i    {
            printf("%d ",score[i]);               
        }
        printf("\n");     
    }
    //计算考试总分 
    int getTotalScore(int score[]){
        int sum = 0;
        int i;
        for(i=0;i    {
            sum+=score[i];                
        } 
        return sum;
    }
    //计算平均分 
    int getAvgScore(int score[]){
        return getTotalScore(score)/N;   
    }
    //计算最高分 
    int getMax(int score[]){
        int max = -1;
        int i;
        for(i=0;i    {
            if(score[i]>max)
            {
                max = score[i];              
            }                
        } 
        return max;
    }
    //计算最低分 
    int getMin(int score[]){
        int min =100;
        int i;
        for(i=0;i    {
            if(score[i]        {
                min = score[i];              
            }                
        } 
        return min;
    }
    //分数降序排序 
    void sort(int score[]){
        int i,j;
        for(i=N-2;i>=0;i--)
        {
            for(j=0;j<=i;j++)
            {
                if(score[j]1])
                {int temp;
                    temp = score[j];
                    score[j] = score[j+1]; 
                    score[j+1]=temp;                  
                }                 
            }                   
        }
        printScore(score);     
    }int main(){int score[N]={67,98,75,63,82,79,81,91,66,84};int sum,avg,max,min;
        sum = getTotalScore(score);
        avg = getAvgScore(score);
        max = getMax(score);
        min = getMin(score);printf("总分是:%d\n",sum);printf("平均分是:%d\n",avg);printf("最高分是:%d\n",max);printf("最低分是:%d\n",min);printf("----------成绩排名---------\n");
        sort(score);return 0;    
    }

    END

    f2771fb83df4082be461995d46781936.png

    展开全文
  • 逆波兰表达式求值 提示:注意输入有空格,运用continue即可解决 文章目录逆波兰表达式求值前言一、解题思路1.分析2.思路二、代码实现总结 前言 逆波兰表达式求值就是计算后缀式,优点在于不需要括号。 1 输入样例...

    逆波兰表达式求值

    提示:注意输入有空格,运用continue即可解决


    前言

    逆波兰表达式求值就是计算后缀式,优点在于不需要括号。

    1
    输入样例 1 2 + 1 2 * +
    输出样例 5
    2
    输入样例 1 1 + 2 *
    输出样例 4

    一、解题思路

    1.分析

    由样例1可知从左到右先遇到一个数字 1 存下来,然后遇到一个数字 2 存下来,再遇到一个符号 + 此时取出2和1,进行计算 1+2 得到结果 3 存下来,继续向右遇到数字 1 存下来,向右遇到数字 2 存下来,再向右遇到符号 * 此时取出 2和1,进行计算2*1得到结果 2 存下来,向右遇到符号 + ,此时取出2和3 进行计算3+2 得到结果 5 存下来,存下来,最后输出 5 。

    此过程符合的存储方式

    2.思路

    所以解题思路:
    1遇到数字就入栈。
    2遇到符号就取出栈中两个数字,先是取出栈顶元素给B,再取出栈顶元素给A,后进行A ±*/ B计算,后将结果存回栈中,即栈顶元素为计算结果。
    3最后字符数组为空时结束,取出栈顶元素并输出。

    二、代码实现

    #include <stdio.h>
    #include <stdlib.h>
    typedef int AElemType;
    typedef struct Astatus* AStatus;
    struct Astatus
    {
        AElemType Data;
        struct Astatus* Next;
    };
    AStatus ACreatstatus()
    {
        AStatus headnode=(AStatus)malloc(sizeof(struct Astatus));
        headnode->Next=NULL;
        return headnode;
    }
    AStatus APush(AStatus D,int X)
    {
        AStatus newnode=(AStatus)malloc(sizeof(struct Astatus));
        newnode->Data=X;
        newnode->Next=D->Next;
        D->Next=newnode;
    }
    AStatus APop(AStatus D)
    {
        if(D->Next==NULL)
        {
            return -1;
        }
        AStatus p=D->Next;
        int X;
        X=p->Data;
        D->Next=p->Next;
        free(p);
        return X;
    }
    AStatus ATop(AStatus D)
    {
        if(D->Next==NULL)
        {
            return -1;
        }
        return D->Next->Data;
    }
    int AIsempty(AStatus D)
    {
        if(D->Next==NULL)
        {
            return -1;
        }
        return 0;
    }
    int main()
    {
        char scan[1024];
        gets(scan);
        AStatus D=ACreatstatus();//存储数字的栈
        int i=0;
        int x,y,z;
        int change;
        int sum=0;
        for(i=0;scan[i]!=0;i++)
        {
            if(scan[i]==' ')
                continue;
            if((scan[i]>='0')&&(scan[i]<='9'))
            {
                sum=0;
                while((scan[i]>='0')&&(scan[i]<='9'))
                {
                    change=scan[i]-'0';
                    sum=sum*10+change;
                    i++;
                }
                APush(D,sum);
                i--;
            }
            else if(scan[i]=='+')
            {
                y=APop(D);
                x=APop(D);
                z=x+y;
                APush(D,z);
            }
            else if(scan[i]=='-')
            {
                y=APop(D);
                x=APop(D);
                z=x-y;
                APush(D,z);
            }
            else if(scan[i]=='*')
            {
                y=APop(D);
                x=APop(D);
                z=x*y;
                APush(D,z);
            }
            else if(scan[i]=='/')
            {
                y=APop(D);
                x=APop(D);
                z=x/y;
                APush(D,z);
            }
        }
        printf("%d",ATop(D));
        return 0;
    }
    

    总结

    提示:这里对文章进行总结:
    记住以下即可:遇到数字入栈,遇到符号计算。

    展开全文
  • c语言表达式求值 代码 vs2013 课程设计 答辩 自写可用,
  • 文章目录堆栈应用:表达式求值C语言)两个定义大致过程具体代码 堆栈应用:表达式求值C语言) 两个定义 中缀表达式:运算符号位于两个运算数之间。如:a + b * c - d / e 后缀表达式:运算符号位于两个运算数...
    
    

    堆栈应用:表达式求值(C语言)

    两个定义

    • 中缀表达式:运算符号位于两个运算数之间。如:a + b * c - d / e
    • 后缀表达式:运算符号位于两个运算数之后。如:a b c * + d e / -

    大致过程

    1. 用后缀表达式求值:
      对于后缀表达式,可以比较容易处理。大致过程为:将后缀表达式从左到右扫描,遇到数字就将数字压如堆栈中,遇到运算符就将运算符前面的两个数字出栈,将运算符置于两数字之间运算,将运算结果入栈。最后栈中剩余的最后一个元素就是运算结果。

      • 例子】求:6 2 / 3 - 4 2 * +

        步骤

        1. 从左到右扫描,遇到6和2,分别将其压进堆栈中。
        2. 遇到除号,将6和2出栈,计算6/2=3,将3入栈;继续扫描,后面遇见一个3,继续入栈。
          在这里插入图片描述
        3. 遇到减号,将两个3出栈,计算3-3=0,将0入栈;继续扫描,后面遇见4与2,将其入栈。
          在这里插入图片描述
        4. 遇到乘号,将4和2出栈,计算4*2=8,将8入栈;
          在这里插入图片描述
        5. 遇到加号,将0和8出栈,计算0+8=8,将8入栈,扫描之后发现已经没有字符,而堆栈中只有8这个元素,故结果为8。
          在这里插入图片描述
    2. 将中缀表达式转换为后缀表达式
      所以现在我们要做的就是将中缀表达式变成后缀表达式。观察两种表达式的转换:2 + 9 / 3 - / 5 —> 2 9 3 / + 5 -

      1. 运算数相对顺序不变
      2. 运算符号顺序发生改变
        • 需要存储“等待中”得运算符号
        • 要将当前运算符号与“等待中”的运算符号比较

      中缀表达式转换为后缀表达式的过程

      • 从头到尾读取中缀表达式的每个对象,对不同的对象按照不同的情况处理。

        1. 运算符:直接输出;
        2. 左括号:压入堆栈;
        3. 右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈,不输出);
        4. 运算符:
          • 若优先级大于栈顶运算符时,则把它压入栈中;
          • 若优先级小于等于栈顶运算符时,将栈顶运算符弹出并输出;在比较新的栈顶元素运算符,直到该运算符大于栈顶运算符优先级为止,然后将该运算符压入栈中。
        5. 若各对象处理完毕,则将堆栈中存留的运算符一并输出。

        在这里插入图片描述

    具体代码

    1. main.c

      #include<stdio.h>
      #include<stdlib.h>
      #include"Expression_evaluation.h"
      
      int main(void)
      {
          char InfixStr[MAXSIZE] = { 0 }, SuffixStr[MAXSIZE] = { 0 };
          Read_Expression(InfixStr,MAXSIZE);//将在键盘上输入的中缀表达式保存在字符串InfixStr中
          //puts(InfixStr);
          InfixToSuffix(InfixStr, SuffixStr,MAXSIZE);//将中缀表达式抓换成后缀表达式
          //puts(SuffixStr);
          printf("\n结果是:%f\n", Calculate(SuffixStr, MAXSIZE));
      
          system("pause");
          return 0;
      }
      
    2. Expression_evaluation.h

      #define MAXSIZE 100
      
      //存放字符的堆栈
      struct SNode {
          char Data[MAXSIZE];
          int Top;
      };
      typedef struct SNode* Stack;
      
      //存放浮点数的堆栈
      struct SNodeOfInt {
          float Data[MAXSIZE];
          int Top;
      };
      typedef struct SNodeOfInt* StackOfFloat;
      
      int Compare(char, Stack);//在中后缀表达式转换的时候,加减乘除号比较优先级,判断加减乘除号是否入栈
      void Read_Expression(char[], int);//读取键盘输入的表达式
      void InfixToSuffix(char[], char[], int);//将中缀表达式转换为后缀表达式
      float Calculate(char[], int);//由后缀表达式求出表达式结果
      
      //入栈
      void Push(Stack, char);
      void PushFloat(StackOfFloat, float);
      
      //出栈
      char Pop(Stack);
      float PopFloat(StackOfFloat);
      
    3. Read_Expression.c

      #include<stdio.h>
      #include<stdlib.h>
      #include"Expression_evaluation.h"
      
      
      void Read_Expression(char str[], int length)
      {
          printf("请输入所需求值的中缀表达式(英文输入法):\n");
          gets(str);
      
          return str;
      }
      
    4. InfixToSuffix.c

      #include<stdio.h>
      #include<stdlib.h>
      #include"Expression_evaluation.h"
      
      void InfixToSuffix(char Infix[], char Suffix[], int length)
      {
          int i = 0,j=0,Tag=0;
          //建立一个空栈
          struct SNode S_1 = { {'\0'},-1 };
          Stack SPtr = &S_1;
      
          //扫描中缀表达式的所有字符,根据字符的值做出不同操作
          while (Infix[i] != '\0')
          {
              //当扫描到数字的时候,直接输出到字符串Suffix中
              if (Infix[i] <= '9'&&Infix[i] >= '0')
              {
                  Suffix[j] = Infix[i];
                  j++;
              }
              //当扫描到空格的时候,直接输出到字符串Suffix中
              else if (Infix[i] == ' ')
              {
                  Suffix[j] = Infix[i];
                  j++;
              }
              //当扫描到加减乘除运算符的时候,将其与堆栈顶元素比较优先级,根据优先级决定进栈还是栈顶元素出栈输出
              else if (Infix[i] == '+' || Infix[i] == '-' || Infix[i] == '*' || Infix[i] == '/')
              {
                  Suffix[j] =' ';
                  j++;
                  //当栈顶元素出栈输出时,扫描到的元素要继续与新的栈顶元素比较优先级,直至扫描到的元素入栈
                  Tag = 0;
                  while (Tag == 0)
                  {
                      Tag = Compare(Infix[i], SPtr);
                      if (Tag == 0)
                      {
                          Suffix[j] = Pop(SPtr);
                          j++;
                      }
                      else
                      {
                          Push(SPtr, Infix[i]);
                      }
                  }
              }
              //如果扫描到左括号,直接进栈
              else if(Infix[i]=='(')
              {
                  Push(SPtr, Infix[i]);
              }
              //如果扫描到右括号,一直出栈输出直到栈顶元素是左括号,然后将栈顶的左括号出栈但不输出
              else if (Infix[i] == ')')
              {
                  Suffix[j] = ' ';
                  j++;
                  while (SPtr->Data[SPtr->Top] != '(')
                  {
                      Suffix[j] = Pop(SPtr);
                      j++;
                  }
                  Pop(SPtr);
              }
              i++;
          }
          //扫描完之后将堆栈中所有元素出栈
          while (SPtr->Top != -1)
          {
              Suffix[j] = Pop(SPtr);
              j++;
          }
      }
      
    5. Compare.c

      #include<stdio.h>
      #include<stdlib.h>
      #include"Expression_evaluation.h"
      
      int Compare(char ch_1, Stack SPtr)
      {
          //如果堆栈空,将扫描到的运算符号进栈
          if (SPtr->Top == -1)
          {
              return 1;
          }
          //当栈顶是左括号时,将扫描到的运算符号进栈
          if (SPtr->Data[SPtr->Top] == '(')
          {
              return 1;
          }
          //当栈顶是乘号或者除号的情况
          else if (SPtr->Data[SPtr->Top] == '/' || SPtr->Data[SPtr->Top] == '*')
          {
              //如果扫描到的也是乘号或除号,将栈顶元素出栈
              if (ch_1 == '*' || ch_1 == '/')
              {
                  return 0;
              }
              //如果扫描到的是加号或者减号,将栈顶元素出栈
              else
              {
                  return 0;
              }
          }
          //当栈顶元素是加号或者减号时
          else
          {
              //如果扫描到的也是乘号或除号,将栈顶元素进栈
              if (ch_1 == '*' || ch_1 == '/')
              {
                  return 1;
              }
              //如果扫描到的是加号或者减号,将栈顶元素出栈
              else
              {
                  return 0;
              }
          }
      }
      
    6. Calculate.c

      #include<stdio.h>
      #include<stdlib.h>
      #include"Expression_evaluation.h"
      
      float Calculate(char Suffix[], int length)
      {
          float sum = 0, temp = 0, first = 0, last = 0;
          int i = 0;
          //建立一个空栈
          struct SNodeOfInt S = { {0},-1 };
          StackOfFloat SPtr = &S;
          while (Suffix[i] != '\0')
          {
              //扫描后缀表达式,计算结果
              while (Suffix[i] != '\0')
              {
                  //当扫描到的是数字字符,将其转换成数字,并将其压入栈中
                  if (Suffix[i] <= '9'&&Suffix[i] >= '0')
                  {
                      sum = 0;
                      while (Suffix[i] <= '9'&&Suffix[i] >= '0')
                      {
                          temp = (float)(Suffix[i] - '0');
                          sum = sum * 10 + temp;
                          i++;
                      }
                      PushFloat(SPtr, sum);
                  }
      
                  //当扫描到空格,忽略
                  if (Suffix[i] == ' ')
                  {
                      i++;
                  }
                  //当扫描到加减乘除号,将栈顶两个元素弹出,并将其用扫描到的运算符号计算,将结果压入栈中
                  if (Suffix[i] == '+' || Suffix[i] == '-' || Suffix[i] == '*' || Suffix[i] == '/')
                  {
                      last = PopFloat(SPtr);
                      first = PopFloat(SPtr);
                      if (Suffix[i] == '+')
                      {
                          PushFloat(SPtr, first + last);
                          i++;
                      }
                      else if (Suffix[i] == '-')
                      {
                          PushFloat(SPtr, first - last);
                          i++;
                      }
                      else if (Suffix[i] == '*')
                      {
                          PushFloat(SPtr, first*last);
                          i++;
                      }
                      else
                      {
                          PushFloat(SPtr, first / last);
                          i++;
                      }
                  }
      
              }
              return PopFloat(SPtr);//栈中最后一个数字就是结果,将其返回
          }
      
      }
      
    7. Pop.c

      #include<stdio.h>
      #include<stdlib.h>
      #include"Expression_evaluation.h"
      
      char Pop(Stack SPtr)
      {
          if (SPtr->Top == -1)
          {
              printf("堆栈空");
              return '\n';//栈空时返回回车键
          }
          else
          {
              return (SPtr->Data[(SPtr->Top)--]);//先返回栈顶元素,再将Top减一。
          }
      }
      
      float PopFloat(StackOfFloat SPtr)
      {
          if (SPtr->Top == -1)
          {
              printf("堆栈空");
              return '\n';//栈空时返回回车键
          }
          else
          {
              return (SPtr->Data[(SPtr->Top)--]);//先返回栈顶元素,再将Top减一。
          }
      }
      
    8. Push.c

      #include<stdio.h>
      #include<stdlib.h>
      #include"Expression_evaluation.h"
      
      void Push(Stack SPtr, char itme)
      {
          if (SPtr->Top == MAXSIZE - 1)
          {
              printf("堆栈满");
              return;
          }
          else
          {
              SPtr->Data[++(SPtr->Top)] = itme;//Top先自加一,然后再给栈顶元素赋值。
              return;
          }
      }
      
      void PushFloat(StackOfFloat SPtr, float itme)
      {
          if (SPtr->Top == MAXSIZE - 1)
          {
              printf("堆栈满");
              return;
          }
          else
          {
              SPtr->Data[++(SPtr->Top)] = itme;//Top先自加一,然后再给栈顶元素赋值。
              return;
          }
      }
      
    展开全文
  • 实现数据结构中后缀表达式值c语言完整可运行代码
  • 一、后缀表达式求值 后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6523+ 8 * + 3+*,则其求值过程如下: 1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示: ...

    参考博文:https://blog.csdn.net/sgbfblog/article/details/8001651  实现
    一、后缀表达式求值

    后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6  5  2  3  + 8 * + 3  +  *,则其求值过程如下:

    1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示:

    2)接着读到“+”,则弹出3和2,执行3+2,计算结果等于5,并将5压入到栈中。

    3)读到8,将其直接放入栈中。

    4)读到“*”,弹出8和5,执行8*5,并将结果40压入栈中。而后过程类似,读到“+”,将40和5弹出,将40+5的结果45压入栈...以此类推。最后求的值288。

     

    二、中缀表达式转后缀表达式

    2.1)规则

    中缀表达式a + b*c + (d * e + f) * g,其转换成后缀表达式则为a b c * + d e * f  + g * +。

    转换过程需要用到栈,具体过程如下:

    1)如果遇到操作数,我们就直接将其输出。

    2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。

    3)如果遇到一个右括号,则将栈元素弹出,将弹出的操作符输出直到遇到左括号为止。注意,左括号只弹出并不输出。

    4)如果遇到任何其他的操作符,如(“+”, “*”,“(”)等,从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止。弹出完这些元素后,才将遇到的操作符压入到栈中。有一点需要注意,只有在遇到" ) "的情况下我们才弹出" ( ",其他情况我们都不会弹出" ( "。

    5)如果我们读到了输入的末尾,则将栈中所有元素依次弹出。

    代码:

    /*
    求值原则
    1)如果遇到操作数,我们就直接将其输出。
    
    2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。
    
    3)如果遇到一个右括号,则将栈元素弹出,将弹出的操作符输出直到遇到左括号为止。注意,左括号只弹出并不输出。
    
    4)如果遇到任何其他的操作符,优先级高的在上面的话,将其弹出
    
    5)如果我们读到了输入的末尾,则将栈中所有元素依次弹出。
    */
    #include <stdio.h>
    #include <stdlib.h>
    #include <stdbool.h>
    
    #define MaxSize 30
    typedef struct
    {
      char Stack[MaxSize];
      int top;
    }LStack;
    
    typedef struct
    {
      char Queue[MaxSize];
      int front,rear;
    }LQueue;
    
    /*初始化栈*/
    void InitStack(LStack *S)
    {
      S->top = -1;
    }
    /*判断栈是否为空*/
    bool JudgeStackEmpty(LStack *S)
    {
      if(S->top == -1)return true;
      else return false;
    }
    /*判断是否栈满*/
    bool JudgeStackFull(LStack *S)
    {
      if(S->top >= MaxSize)return true;
      else false;
    }
    /*进栈*/
    void EnStack(LStack *S,char ch)
    {
      S->Stack[++S->top] = ch;
    }
    /*判断是否入栈*/
    int JudgeEnStack(LStack *S,char ch)
    {
      char tp = S->Stack[S->top];
      if(ch >= 'a' && ch <= 'z')return -1;
      else if(ch == '+' && (tp == '+' || tp == '-' || tp == '*' || tp == '/'))return 0;
      else if(ch == '-' && (tp == '+' || tp == '-' || tp == '*' || tp == '/'))return 0;
      else if(ch == '*' && (tp == '*' || tp == '/'))return 0;
      else if(ch == '/' && (tp == '*' || tp == '/'))return 0;
      else if(ch == ')')return 2;
      else return 1;
    }
    /*出栈*/
    char DeStack(LStack *S)
    {
      return S->Stack[S->top--];
    }
    /*初始化队*/
    void InitQueue(LQueue *Q)
    {
      Q->front = Q->rear = 0;
    }
    /*入队*/
    void EnQueue(LQueue *Q,char ch)
    {
      Q->Queue[Q->rear++] = ch;
    }
    /*出队*/
    char DeQueue(LQueue *Q)
    {
      return Q->Queue[Q->front++];
    }
    /*判断队列是否为空*/
    bool JudgeQueueEmpety(LQueue *Q)
    {
      if(Q->front == Q->rear)return true;
      else return false;
    }
    int main(int argc, char const *argv[]) {
      LStack S;
      LQueue Q;
    
      char ch;
      InitStack(&S);
      InitQueue(&Q);
    
      printf("请输入表达式 # 结束:");
      scanf("%c",&ch);
    
      while (ch != '#')
      {
        //当栈为空时
        if(JudgeStackEmpty(&S))
        {
          //如果输入的是数即a-z,直接入队
          if(ch >= 'a' && ch <= 'z')Q.Queue[Q.rear++] = ch;
          //如果输入的是运算符,直接入栈
          else EnStack(&S,ch);
        }
        //当栈不为空时
        else
        {
          //返回判断的结果
          int n = JudgeEnStack(&S,ch);
          if(n == -1)//当输入是数字时直接入队
          {
            Q.Queue[Q.rear++] = ch;
          }
          else if(n == 0)//当输入是运算符时企鹅运算符优先级不高于栈头时
          {
            while (1)
            {
              Q.Queue[Q.rear++] = S.Stack[S.top--];//取栈头入队
              n = JudgeEnStack(&S,ch);//再次获取新栈头与输入的运算符比较优先级
              if(n != 0)//当栈头优先级低于输入运算符或者栈头为 ‘)’时
              {
                EnStack(&S,ch);//入栈
                break;
              }
            }
          }else if(n == 2){//当出现’‘)’时 将()中间的运算符全部 出栈入队
            while (1) {
              char str = DeStack(&S);
              if(str == '(')break;//直到出栈至‘(’
              else Q.Queue[Q.rear++] = str;
            }
          }else{
            EnStack(&S,ch);//无其他情况,直接入队
          }
        }
        scanf("%c",&ch);
      }
    
      //将最后栈中剩余的运算符 出栈入队
      while (!JudgeStackEmpty(&S)) 
      {
        char str = DeStack(&S);
        EnQueue(&Q,str);
      }
    
      //输出队中元素
      while (!JudgeQueueEmpety(&Q)) {
        printf("%c ",DeQueue(&Q));
      }
    
      return 0;
    }
    //a+b*c+(d*e+f)*g
    

    2.2)实例

    规则很多,还是用实例比较容易说清楚整个过程。以上面的转换为例,输入为a + b * c + (d * e + f)*g,处理过程如下:

    1)首先读到a,直接输出。

    2)读到“+”,将其放入到栈中。

    3)读到b,直接输出。

    此时栈和输出的情况如下:

    4)读到“*”,因为栈顶元素"+"优先级比" * " 低,所以将" * "直接压入栈中。

    5)读到c,直接输出。

    此时栈和输出情况如下:

    6)读到" + ",因为栈顶元素" * "的优先级比它高,所以弹出" * "并输出, 同理,栈中下一个元素" + "优先级与读到的操作符" + "一样,所以也要弹出并输出。然后再将读到的" + "压入栈中。

    此时栈和输出情况如下:

    7)下一个读到的为"(",它优先级最高,所以直接放入到栈中。

    8)读到d,将其直接输出。

    此时栈和输出情况如下:

    9)读到" * ",由于只有遇到" ) "的时候左括号"("才会弹出,所以" * "直接压入栈中。

    10)读到e,直接输出。

    此时栈和输出情况如下:

    11)读到" + ",弹出" * "并输出,然后将"+"压入栈中。

    12)读到f,直接输出。

    此时栈和输出情况:

     

    13)接下来读到“)”,则直接将栈中元素弹出并输出直到遇到"("为止。这里右括号前只有一个操作符"+"被弹出并输出。

    14)读到" * ",压入栈中。读到g,直接输出。

    15)此时输入数据已经读到末尾,栈中还有两个操作符“*”和" + ",直接弹出并输出。

    至此整个转换过程完成。程序实现代码后续再补充了。

     2.3)转换的另一种方法

    1)先按照运算符的优先级对中缀表达式加括号,变成( ( a+(b*c) ) + ( ((d*e)+f) *g ) )

    2)将运算符移到括号的后面,变成((a(bc)*)+(((de)*f)+g)*)+

    3)去掉括号,得到abc*+de*f+g*+
     

    展开全文
  • 表达式求值代码

    2011-11-12 17:13:20
    完整的数据结构表达式求值代码。用c语言编写,应用数据结构栈的知识。
  • 1. 先转为后缀表达式再计算 1.1 项目结构 1.2 LinkList.h /** * 定义一个简化版的链表,用来存放后缀表达式。 * 只实现4个功能: * 1. 初始化链表 * 2. 销毁链表 * 3. 在队尾插入元素 * 4. 打印整个链表 */ // ...
  • 演示算术表达式求值的过程。以字符序列的形式输入不含变量的实数表达式。要求首先能够判断表达式是否语法正确(包含分母不能为零的情况)。如果正确则实现对算术四则混合运算表达式的求值。注意数据结构的实现。
  • 表达式求值C语言

    千次阅读 多人点赞 2018-11-01 14:47:49
    因为我想代码可以实现:表达式可以计算任意整型数,所以定义了两个栈,分别用来存放操作符和操作数; 批注:如果只定义一个栈,我觉得我只能做到,我的代码只能计算0到9的表达式 因为定义了两个栈(存放不同类型的...
  • 这个程序可以实现多位数的运算,支持括号功能!大家上机可能用得到!
  • C++双栈实现表达式求值好程序就是用更少的代码实现更多的功能,该程序无疑做到了这一点。但在使用更少的代码实现功能的同时,代码也更难让人理解。程序中的算法与思路均来源于网络,但我知道是伟大的计算机前辈们...
  • 表达式求值(带括号,+,-,*,/的) 用栈实现,C语言代码
  • c语言实现表达式求值

    千次阅读 2020-03-14 12:10:48
    C语言实现表达式求值C语言实现表达式求值算法。要求从键盘输入任意的包含加减乘除的算术四则运算表达式,都能求值。操作数类型可以设定为double。 以下是代码 #include <stdio.h> #include <stdlib.h>...
  • 表达式求值一定会出现表达式中运算符的优先级问题。 运算规则: 先乘除,后加减; 从左算到右; 先括号内,后括号外; 运算符优先表: 上面表格中有一些比较特殊的位置: ① 相等 = 左括号遇到右括号相等说明左右...
  • 中缀表达式转换为后缀表达式,并求值,(C语言
  • 算法,表达式求值后缀表达式求值介绍后缀表达式求值和上一节的“中缀表达式转换为后缀表达式”有所不同,在对后缀表达式进行从左至右的扫描过程当中,由于操作符在操作数的后面,所以要找一个容器把操作数暂时存放...
  • /*************FUN:表达式求值*************/ double EvaluateExpression(char* Expression) { // OPTR和OPND分别为运算符栈和运算数栈,OP为运算符集合 SC *OPTR = NULL; // 运算符栈,字符元素 SD *OPND = ...
  • 代码说明】支持:2位以上的数字,四则运算和幂运算 使用的栈,是自己实现,封装在2 SqStack.h文件中的,可自己实现,也可以参照:https://blog.csdn.net/summer_dew/article/details/82051767 【结果】 测试:....
  • 中序表达式求值是对数据结构中堆栈的应用,在此提供源代码,并写出了清楚的注释
  • C语言数据结构用栈实现表达式求值,全部工程代码。实现visual2010下运行

空空如也

空空如也

1 2 3 4 5 ... 12
收藏数 226
精华内容 90
关键字:

表达式求值c语言代码

c语言 订阅