2018年国家电网考试备考计算机之数据结构与算法(4)

【导读】华图事业单位考试网同步华图教育发布：2018年国家电网考试备考计算机之数据结构与算法(4)，详细信息请阅读下文！事业单位考试考情政策解读，点击领取备考资料，更多事业单位考试资讯请关注(htshiyedanwei)公众号，欢迎加入事业单位招聘考试交流群：  参加刷题、模考、领取备考资料，考编路上不孤单！

C语言允许用字符串的方式对数组作初始化赋值。例如：

static char c[]={'c',' ','p','r','o','g','r','a','m'}; 可写为：

static char c[]={"C program"}; 或去掉{}写为：

static char c[]="C program";

用字符串方式赋值比用字符逐个赋值要多占一个字节， 用于存放字符串结束标志'\0'。上面的数组c在内存中的实际存放情况为：C program'\0'是由C编译系统自动加上的。由于采用了'\0'标志，所以在用字符串赋初值时一般无须指定数组的长度， 而由系统自行处理。在采用字符串方式后，字符数组的输入输出将变得简单方便。除了上述用字符串赋初值的办法外，还可用scanf函数和printf函数一次性输入输出一个字符数组中的字符串， 而不必使用循环语句逐个地输入输出每个字符。

void main()

{

static char c[]="BASIC\ndBASE";

printf("%s\n",c);

} printf("%s\n",c);

注意在本例的printf函数中，使用的格式字符串为“%s”， 表示输出的是一个字符串。而在输出表列中给出数组名则可。不能写为：printf("%s",c[]);

void main()

{

char st[15];

printf("input string:\n");

scanf("%s",st);

printf("%s\n",st);

} char st[15];

本例中由于定义数组长度为15， 因此输入的字符串长度必须小于15，以留出一个字节用于存放字符串结束标志'\0'。应该说明的是，对一个字符数组，如果不作初始化赋值，则必须说明数组长度。还应该特别注意的是，当用scanf函数输入字符串时，字符串中不能含有空格，否则将以空格作为串的结束符。例如运行例4.8，当输入的字符串中含有空格时，运行情况为：input string:this is a book this 从输出结果可以看出空格以后的字符都未能输出。为了避免这种情况，可多设几个字符数组分段存放含空格的串。程序可改写如下：

Lesson

void main()

{

char st1[6],st2[6],st3[6],st4[6];

printf("input string:\n");

scanf("%s%s%s%s",st1,st2,st3,st4);

printf("%s %s %s %s\n",st1,st2,st3,st4);

}

本程序分别设了四个数组， 输入的一行字符的空格分段分别装入四个数组。然后分别输出这四个数组中的字符串。在前面介绍过，scanf的各输入项必须以地址方式出现，如 &a,&b等。但在例4.8中却是以数组名方式出现的，这是为什么呢?这是由于在C语言中规定，数组名就代表了该数组的首地址。整个数组是以首地址开头的一块连续的内存单元。如有字符数组char c[10]，在内存可表示如图4.2。设数组c的首地址为2000，也就是说c[0]单元地址为2000。则数组名c就代表这个首地址。因此在c前面不能再加地址运算符&。如写作scanf("%s",&c);则是错误的。在执行函数printf("%s",c) 时，按数组名c找到首地址，然后逐个输出数组中各个字符直到遇到字符串终止标志'\0'为止。

3.队列 (Queue)

一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列是按照“先进先出”或“后进后出”的原则组织数据的。队列中没有元素时，称为空队列。

顺序队列

空队时指针(下标)front和rear在一起都指向队前方，当有元素进队，则rear后移;有元

素出队，则front后移，最后，开始时分配给队的前端不再被利用。

为了充分利用队列，顺序队列总是做成一个逻辑上的循环队列。

手机端链接：https://m.sydw.huatu.com/2017/1102/1601766.html

官方微信号

官方微博号