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

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

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

static char c[]="C program";

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

void main()

{

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

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

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

注意在本例的printf函數(shù)中，使用的格式字符串為“%s”， 表示輸出的是一個字符串。而在輸出表列中給出數(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，以留出一個字節(jié)用于存放字符串結束標志'\0'。應該說明的是，對一個字符數(shù)組，如果不作初始化賦值，則必須說明數(shù)組長度。還應該特別注意的是，當用scanf函數(shù)輸入字符串時，字符串中不能含有空格，否則將以空格作為串的結束符。例如運行例4.8，當輸入的字符串中含有空格時，運行情況為：input string:this is a book this 從輸出結果可以看出空格以后的字符都未能輸出。為了避免這種情況，可多設幾個字符數(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ù)組， 輸入的一行字符的空格分段分別裝入四個數(shù)組。然后分別輸出這四個數(shù)組中的字符串。在前面介紹過，scanf的各輸入項必須以地址方式出現(xiàn)，如 &a,&b等。但在例4.8中卻是以數(shù)組名方式出現(xiàn)的，這是為什么呢?這是由于在C語言中規(guī)定，數(shù)組名就代表了該數(shù)組的首地址。整個數(shù)組是以首地址開頭的一塊連續(xù)的內存單元。如有字符數(shù)組char c[10]，在內存可表示如圖4.2。設數(shù)組c的首地址為2000，也就是說c[0]單元地址為2000。則數(shù)組名c就代表這個首地址。因此在c前面不能再加地址運算符&。如寫作scanf("%s",&c);則是錯誤的。在執(zhí)行函數(shù)printf("%s",c) 時，按數(shù)組名c找到首地址，然后逐個輸出數(shù)組中各個字符直到遇到字符串終止標志'\0'為止。

3.隊列 (Queue)

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

順序隊列

空隊時指針(下標)front和rear在一起都指向隊前方，當有元素進隊，則rear后移;有元

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

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