c语言基本结构

1

实验名称：实验四 队列的基本操作

实验目的

掌握队列这种抽象数据类型的特点及实现方法。

实验内容

从键盘读入若干个整数，建一个顺序队列或链式队列，并完成下列操作：

（1）初始化队列；

（2）队列是否为空；

（3）出队；

（4）入队。

算法设计分析

（一）数据结构的定义

单链表存储结构定义为：

struct Node; //链表 单链表

typedef struct Node *PNode;

int dui;

dui =1;

struct Node

{

int info;

PNode link;

};

struct LinkQueue

{

PNode f;

PNode r;

};

typedef struct LinkQueue *PLinkQueue;

（二）总体设计

程序由主函数、创建队列函数、判断是否为空队列函数、入队函数、出队函数、取数函数、显示队列函数、菜单函数组成。其功能描述如下：

（1）主函数：调用各个函数以实现相应功能

main()

{

PLinkQueue a; //定义链表a

int b,c,e; //b 菜单选择 c选择继续输入 e输入元素

do

{

//菜单选择

mune();

scanf("%d",&b); 2

switch(b)

{

case 1://初始化

a=create(); //初始化队列

case 2: //入队

do

{

printf("\n请输入需要入队的数：");

if(e!=NULL)

{

C语言的语言基本结构

1，打开项目时使用Openworkspace.

2，编辑项目时使用右键SETAS。。。

3，注释：凡是以/*符号开头，*/结尾的内容均为注释（不被机器识别）

单行注释：//后的内容为单行注释4，例子

/*在这里编写一个C语言源程序

函数功能：再屏幕上显示welcome*/

//如想执行XX程序，需要系统包括XX程序

#include

Main()

{

Printf(“Welcome”);

}

//main为函数的头部

//函数的身体始于”{“，结束于”}”//每一个语句结尾要加上”;”代表语句结束

双击错误提示以定位错误

编译：把语言编译成机器代码

1)

一个C语言由函数构成。因此C语言的基本单位为函数，一个C语言可以拥有多个函数，

但有一个不可缺少的函数：main。

任何一个函授都是由若干条语句构成的，因此每一条语句都需要有一个终止符”;”

例如：Main()

{

Printf(“Welcome”);

Printf(“to”)

Printf(“neusoft.”)

Printf(“com”)

}

2)

“/n”为分行符，在编译中达到分行的效果。

第1页/共13页 MSP430单片机C语言的基本结构

王晓宁 2013/1/28

随着单片机处理速度的加快和存储容量的加大以及相应的开发软件中增强的代码优化功能，用C语言编写的程序其代码效率和运行速度已堪与汇编程序相媲美，而且C语言程序因其平易性、结构化、易维护性和可移植性而日益广泛地应用于单片机的开发中。用C语言编程时必须结合单片机的特点，不同品牌、不同系列或不同型号的单片机其内部资源、寄存器名称等都会不同，因此其软件的开发必须结合实际的硬件来进行。但C语言的程序结构还是有许多共性的，下面结合MSP430单片机大致说一下C程序的基本结构。

C语言的程序结构还是比较规范的，一般包括头文件、宏定义、变量定义、函数定义、一个主函数main( )、以及中断处理函数等。在多文件的管理中，还包括自定义的头文件等。根据不同的情形，一个完整的C程序可以有不同的具体结构，但其框架基本上还是固定的。下面通过几个简单的小例子来看一下C程序的几种结构。

在此之前，先说一下C中的赋值方式。很多情况下，C程序就是在那儿完成一些赋值操作。|= 是“或”运算，&=是“与”运算，^= 是“异或”运算。比如BIT0已经在430的头文件里定义为：BIT0=0x0001，0x0001是16进制计数，转成2进制就是00000001（低八位），那么P1OUT|=BIT0，是一个什么结果？这是一个“或”运算（英文称or）。首先P1OUT是一个在头文件中定义好的寄存器，是8位的，因此，我们可以把P1OUT就当成一个变量名好了，只不过这个变量是在头文件中定义的，我们直接拿来用即可。P1OUT的取值就是在00000000~11111111之间（二进制）。因此不管P1OUT原先的值是多少，P1OUT|=BIT0就是（设P1OUT原先的值为xxxxxxxx）xxxxxxxx跟00000001进行或运算，最低位（即BIT0）的值肯定是1的，而对其它位没有影响。因此这样赋值后P1OUT=xxxxxxx1，达到了让BIT0位等于1（称为“置1”）的目的。P1OUT&=~BIT0的结果呢？首先，这是一个“与”运算（英文称and），而“~”在C中是一个求反的符号（即1变0,0变1），则~BIT0=11111110，也即把BIT0原来各位的值全求反了。那么不论P1OUT原来的值是多少，就假设为xxxxxxxx，则xxxxxxxx跟11111110相“与”的结果就是xxxxxxx0，也就是BIT0这一位肯定是0的（称为“清0”或“置0”），而对其它位没有影响。P1OUT^=BIT0呢？这称为“异或”运算（英文称为xor）（1^0=1,0^1=1,0^0=0,1^1=0），BIT0=00000001，设P1OUT=xxxxxxx1，则（xxxxxxx1）^(00000001)=xxxxxxx0;若P1OUT=xxxxxxx0，则（xxxxxxx0）^(00000001)=xxxxxxx1，因此不管P1OUT的值原先是多少，经过P1OUT^=BIT0的运算后，BIT0这一位总是取反的（原先是1变为0，原先是0变为1）。综上，P1OUT|=BIT0是赋1运算，P1OUT&=~BIT0是赋0运算，P1OUT^=BIT0是求反运算，而且都是只对BIT0位产生影响，对其它位是没有影响的（其它位还保留它们原先的值）。这是一种很好的处理方法，因为单片机的寄存器，其每一位都是有控制作用的，我们只改变我们想赋值的那一位，而对其它位不造成影响。当然其它一些赋值方法也是可以的，如：WDTCTL=WDTPW+WDTHOLD等。另外BIT6+BIT0是互不影响的，因为BIT6=01000000，BIT0=00000001，因此BIT6+BIT0=01000001，各位之间互不干扰（或称为互不打架）。很多位相加也是同理：BIT7+BIT6+BIT3+BIT1=10000000+01000000

C语⾔程序的三种基本结构

1、程序结构：在C语⾔程序中，⼀共有三种程序结构：顺序结构、选择结构(分⽀结构)、循环结构；

顺序结构：从头到尾⼀句接着⼀句的执⾏下来，直到执⾏完最后⼀句；

选择结构：到某个节点后，会根据⼀次判断的结果来决定之后向哪⼀个分⽀⽅向执⾏；

循环结构：循环结构有⼀个循环体，循环体⾥是⼀段代码。对于循环结构来说，关键在于根据判断的结果，来决定循环体执⾏多少次；

注：在逻辑上有⼀种bool类型(也叫boolean类型，布尔类型)，只有两个值，即真和假。C语⾔的判断表达式最终的值就是⼀个bool类

型，这个判断表达式的bool值就决定了选择结构如何选择，循环结构如何循环；

2、顺序结构：顺序结构很简单，⼀般我们遇到的除了选择结构和循环结构外，都是顺序结构；

3、选择结构：C语⾔中常⽤的选择结构主要有以下两种：

(1) if else：引⼊关键字：if else else if

if (bool值) // 如果bool值为真，则执⾏代码段1，否则执⾏代码段2

{

代码段1

}

else

{

代码段2

}

if (bool值1) // 如果bool值1为真，则执⾏代码段1，否则判断bool值2是否为真

{

代码段1

}

else if (bool值2) // 若bool值2为真则执⾏代码段2，否则直接执⾏代码段3

{ // 开头的if和结尾的else都只能有⼀个，但是中间的else if可以有好多个

代码段2

}

else

{

代码段3

}

1 #include

2

3 int main(void)

4 {

5 int a, b, max;

6

7 a = 456;

8 b = 45;

9

10 if (a > b) // 判断表⽰式

11 {

12 max = a;

13 printf("true.\n");

14 }

15 else if (a == b)

16 {

17 max = a;

18 printf("a == b.\n");19 }