2018年國家電網(wǎng)考試備考計(jì)算機(jī)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法(4)

C語言允許用字符串的方式對(duì)數(shù)組作初始化賦值。例如：

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

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

static char c[]="C program";

用字符串方式賦值比用字符逐個(gè)賦值要多占一個(gè)字節(jié)， 用于存放字符串結(jié)束標(biāo)志'\0'。上面的數(shù)組c在內(nèi)存中的實(shí)際存放情況為：C program'\0'是由C編譯系統(tǒng)自動(dòng)加上的。由于采用了'\0'標(biāo)志，所以在用字符串賦初值時(shí)一般無須指定數(shù)組的長度， 而由系統(tǒng)自行處理。在采用字符串方式后，字符數(shù)組的輸入輸出將變得簡單方便。除了上述用字符串賦初值的辦法外，還可用scanf函數(shù)和printf函數(shù)一次性輸入輸出一個(gè)字符數(shù)組中的字符串， 而不必使用循環(huán)語句逐個(gè)地輸入輸出每個(gè)字符。

void main()

{

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

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

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

注意在本例的printf函數(shù)中，使用的格式字符串為“%s”， 表示輸出的是一個(gè)字符串。而在輸出表列中給出數(shù)組名則可。不能寫為：printf("%s",c[]);

void main()

{

char st[15];

printf("input string:\n");

scanf("%s",st);

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

} char st[15];

本例中由于定義數(shù)組長度為15， 因此輸入的字符串長度必須小于15，以留出一個(gè)字節(jié)用于存放字符串結(jié)束標(biāo)志'\0'。應(yīng)該說明的是，對(duì)一個(gè)字符數(shù)組，如果不作初始化賦值，則必須說明數(shù)組長度。還應(yīng)該特別注意的是，當(dāng)用scanf函數(shù)輸入字符串時(shí)，字符串中不能含有空格，否則將以空格作為串的結(jié)束符。例如運(yùn)行例4.8，當(dāng)輸入的字符串中含有空格時(shí)，運(yùn)行情況為：input string:this is a book this 從輸出結(jié)果可以看出空格以后的字符都未能輸出。為了避免這種情況，可多設(shè)幾個(gè)字符數(shù)組分段存放含空格的串。程序可改寫如下：

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);

}

本程序分別設(shè)了四個(gè)數(shù)組， 輸入的一行字符的空格分段分別裝入四個(gè)數(shù)組。然后分別輸出這四個(gè)數(shù)組中的字符串。在前面介紹過，scanf的各輸入項(xiàng)必須以地址方式出現(xiàn)，如 &a,&b等。但在例4.8中卻是以數(shù)組名方式出現(xiàn)的，這是為什么呢?這是由于在C語言中規(guī)定，數(shù)組名就代表了該數(shù)組的首地址。整個(gè)數(shù)組是以首地址開頭的一塊連續(xù)的內(nèi)存單元。如有字符數(shù)組char c[10]，在內(nèi)存可表示如圖4.2。設(shè)數(shù)組c的首地址為2000，也就是說c[0]單元地址為2000。則數(shù)組名c就代表這個(gè)首地址。因此在c前面不能再加地址運(yùn)算符&。如寫作scanf("%s",&c);則是錯(cuò)誤的。在執(zhí)行函數(shù)printf("%s",c) 時(shí)，按數(shù)組名c找到首地址，然后逐個(gè)輸出數(shù)組中各個(gè)字符直到遇到字符串終止標(biāo)志'\0'為止。

3.隊(duì)列 (Queue)

一種特殊的線性表，它只允許在表的前端(front)進(jìn)行刪除操作，而在表的后端(rear)進(jìn)行插入操作。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列是按照“先進(jìn)先出”或“后進(jìn)后出”的原則組織數(shù)據(jù)的。隊(duì)列中沒有元素時(shí)，稱為空隊(duì)列。

順序隊(duì)列

空隊(duì)時(shí)指針(下標(biāo))front和rear在一起都指向隊(duì)前方，當(dāng)有元素進(jìn)隊(duì)，則rear后移;有元

素出隊(duì)，則front后移，最后，開始時(shí)分配給隊(duì)的前端不再被利用。

為了充分利用隊(duì)列，順序隊(duì)列總是做成一個(gè)邏輯上的循環(huán)隊(duì)列。