您当前位置：北京人事考试网 > 北京事业单位考试 > 备考资料 > 2018国家电网考试备考计算机之数据结构与算法（4）

2018国家电网考试备考计算机之数据结构与算法（4）

2018-03-09 13:43:00 事业单位考试网 ○加微信领资料 ○交流qq群 ○华图在线app 文章来源：北京华图

　　2018国家电网考试备考计算机之数据结构与算法（4）由北京事业单位考试网提供：更多关于2018国家电网考试,计算机数据结构与算法,事业单位考试网的内容请关注北京事业单位考试网！或关注北京华图微信公众号(bjhuatu)，如有问题也可点击联系各校区。

　　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后移，最后，开始时分配给队的前端不再被利用。

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