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)
{
第三章 顺序结构
选择题
1. 结构化程序设计的三种基本结构是（ ）。
A. 函数结构、判断结构、选择结构 B.平行结构、嵌套结构、函数结构
C. 顺序结构、选择结构、循环结构 D.判断结构、嵌套结构、循环结构
2. putchar( )函数可以向终端输出一个（ ）。
A. 整型变量表达式值 B. 实型变量值
C. 字符串 D. 字符或字符型变量值
3. 若已定义 double y; 拟从键盘输入一个值赋给变量y，则正确的函数调用是（ ）。
A. scanf(“%d”, &y); B. scanf(“%7.2f”, &y);
C. scanf(“%lf”, &y); D. scanf(“%ld”, &y);
4.C语言中调用printf进行输出时需要注意,在格式控制串中,格式说明与输出项的个数必须相同。如果格式说明的个数小于输出项的个数，多余的输出项将 ；如果格式说明的个数多于输出项的个数，则对于多余的格式将输出不定值（或0）。
A）不予输出 B）输出空格
C）照样输出 D）输出不定值或0
5.在 scanf函数的格式控制中，格式说明的类型与输入的类型应该一一对应匹配。如果类型不匹配，系统 。
A）不予接收
B）并不给出出错信息，但不可能得出正确信息数据
C）能接受正确输入
D）给出出错信息，不予接收输入
6.以下程序的输出结果是 。
main()
{
int i=010,j=10,k=0x10;
printf("%d,%d,%d\n",i,j,k);
A)8,10,16 B)8,10,10 C)10,10,10 D)10,10,16
7.以下程序的输出结果是 。
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 }
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”为分行符，在编译中达到分行的效果。
