c語言重點知識總結

1. c語言課程的總結

1.先學習C語言的基礎知識。現在正在學C語言的在校學生可以直接進入第2步學習。
2.按照《C語言程序設計入門學習六步曲》進行上機練習。
3.在上機練習時要養成良好的編程風格。點擊查看C語言的編程風格

4.積極參加C、C++興趣小組，養成和老師與同學交流習慣，從而相互收益。有時別人不經意的一句話可能使你茅塞頓開--「一句話點醒夢中人」。

5.及時總結自己的學習經驗，養成寫C語言日記的習慣。軟體有編程日記功能。

6.從網上或教材上找一個自己感興趣的題目（選題時根據自己的能力，可先易後難，培養自己的成就感，如果有了成就感，即使再苦再累還是感覺C語言學習是一件快樂的事，同學們喜歡打游戲，經常通宵達旦地玩游戲也樂而不疲就是這個道理）進行實戰訓練，提高自己的C語言綜合應用能力。

7. 由於C語言靈活、強大，初學者要全面地掌握它是不可能的，因此在學習C語言的過程中，不要在細枝末節上浪費精力（比如++、--用於表達式的計算，實際上是沒有意義的），但一定要熟練掌握C語言的流程式控制制語句、數組、函數、指針等基礎知識的應用，為學習面向對象程序設計打下堅實的基礎。如果這些知識你學不好，要後續學習好C++、可視化的程序設計Visual C++或C++Builder就像空中樓閣，是不現實的。
C語言程序設計入門學習六步曲

筆者在從事教學的過程中，聽到同學抱怨最多的一句話是：老師，上課我也能聽懂，書上的例題也能看明白，可是到自己動手做編程時，卻不知道如何下手。發生這種現象的原因有三個：

一、所謂的看懂聽明白，只是很膚淺的語法知識，而我們編寫的程序或軟體是要根據要解決問題的實際需要控製程序的流程，如果你沒有深刻地理解C語言的語句的執行過程（或流程），你怎麼會編寫程序解決這些實際問題呢？

二、用C語言編程解決實際問題，所需要的不僅僅是C語言的編程知識，還需要相關的專業知識。例如，如果你不知道長方形的面積公式，即使C語言學得再好你也編不出求長方形的面積的程序來。

三、C語言程序設計是一門實踐性很強的課程，「紙上談兵」式的光學不練是學不好C語言的。例如，大家都看過精彩自行車雜技表演，假如，你從來沒有騎過自行車，光聽教練講解相關的知識、規則、技巧，不要說上台表演、就是上路你恐怕都不行。

出現問題原因清楚了，那麼如何學習呢?請你看【C語言學習六步曲】

在程序開發的過程中，上機調試程序是一個不可缺少的重要環節。「三分編程七分調試」，說明程序調試的工作量要比編程大得多。這里以如何上機調試C程序來說明C語言的學習方法。

第一步、驗證性練習

在這一步要求按照教材上的程序實例進行原樣輸入，運行一下程序是否正確。在這一步基本掌握C語言編程軟體的使用方法（包括新建、打開、保存、關閉C程序，熟練地輸入、編輯C程序；初步記憶新學章節的知識點、養成良好的C語言編程風格）。
初學者最容易犯的錯誤是：

1、沒有區分開教材上的數字1和字母l，字母o和數字0的區別，造成變數未定義的錯誤。另一個易錯點是將英文狀態下的逗號,分號;括弧()雙引號""輸入出入成中文狀態下的逗號，分號；括弧（），雙引號「」造成非法字元錯誤。

2、C語言初學者易犯語法錯誤：使用未定義的變數、標示符（變數、常量、數組、函數等）不區分大小寫、漏掉「；」、「{」與「}」、「（」與「）」不匹、控制語句（選擇、分支、循環）的格式不正確、調用庫函數卻沒有包含相應的頭文件、調用未C聲明的自定義函數、調用函數時實參與形參不匹配、數組的邊界超界等。

3、修改C語言語法錯誤時要注意以下兩點：

（1）、由於C語言語法比較自由、靈活，因此錯誤信息定位不是特別精確。例如，當提示第10行發生錯誤時，如果在第10行沒有發現錯誤，從第10行開始往前查找錯誤並修改之。

（2）、一條語句錯誤可能會產生若干條錯誤信息只要修改了這條錯誤，其他錯誤會隨之消失。特別提示：一般情況下，第一條錯誤信息最能反映錯誤的位置和類型，所以調試程序時務必根據第一條錯誤信息進行修改，修改後，立即運行程序，如果還有很多錯誤，要一個一個地修改，即，每修改一處錯誤要運行一次程序。
第二步、照葫蘆畫瓢
在第一步輸入的C程序的基礎上進行試驗性的修改，運行一下程序看一看程序結果發生了什麼變化，分析結果變化的原因，加深新學知識點的理解。事實上這和第一步時同步進行的，實現「輸入」加深知識的記憶，「修改」加深對知識的理解。記憶和理解是相輔相成的，相互促進。

例如：將最簡單的Hello World!程序
#include "stdio.h"
int main()
{
printf("Hello World!\n");
return 0;
}
中的

printf("Hello World!\n");

中的Hello World!改成你的姓名，運行一下程序，看有什麼變化？

再如求1+2+3...+100的和的程序

#include <stdio.h>

main()

{

int i,sum=0;

for(i=1;i<=100;i++)
{
sum=sum+i;
}
printf("sum=%d\n",sum);
}

第1次將for(i=1;i<=100;i++)中的100改成50，運行一下程序，看有什麼變化？

第2次將for(i=1;i<=100;i++)中的i++改成i=i+2，運行一下程序，看有什麼變化？

找出程序結果變化的原因，就加深了對C語句的理解。

第三步、不看教材看是否能將前兩步的程序進行正確地輸入並運行。

在這一步要求不看教材，即使程序不能運行，看能否將其改正，使其能正確運行。目的是對前兩步的記憶、理解進一步強化。

第四步、增強程序的調試能力

在教材中每章都有C語言初學者易犯的錯誤，按照易出錯的類型，將教材中的正確的程序改成錯誤的程序，運行一下程序，看出現的錯誤信息提示，並記下錯誤信息，再將程序改成正確的，運行一下程序。這樣反復修改，就能夠學習C語言程序發生錯誤的原因和修改錯誤的能力。

注意：每次只改錯一個地方，目的是顯示發生該錯誤的真正原因，避免一次改動多個地方，搞清發生錯誤的真正原因，切記！！！！

注意：上機調試程序時要帶一個記錄本，記下英文錯誤提示信息和解決該錯誤問題的方法，積累程序調試經驗，避免在編程犯同樣的錯誤，切記！！！！。

例如，將Hello World程序中語句

printf("Hello World!\n");

中的;改成中文的分號；

運行一下程序，看有什麼結果？

調試程序是一種實踐性很強的事，光紙上談兵是是沒用的，就像游泳運動員只聽教練講解示範，而不親自下水練習，是永遠學不會游泳的。

即使在優秀的程序員編寫程序也會犯錯誤的，可能事最低級的語法錯誤，但他能快速發現錯誤並改正錯誤，而我們C語言初學者面對錯誤提示，不知道發生了什麼錯誤，如何改正，這就事差別。

第五步、研究典型的C語言程序，提高程序設計能力

C語言初學者遇到最多的困惑是：上課也能聽懂，書上的例題也能看明白，可是到自己動手做編程時，卻不知道如何下手。發生這種現象的原因是：所謂的看懂聽明白，只是很膚淺的語法知識，而沒有深刻地理解C語言的語句的執行過程（或流程）。

計算機是按照人的指令（編寫的程序）去執行的，如果不知道這些C語句在計算機中是如何執行的，你怎麼回靈活運用這些知識去解決實際問題呢？

解決問題的方法是要先理解C語言各種語句的流程（即計算機是如何執行這些語句的過程），然後研讀現成C語言經典程序，看懂別人事如何解決問題的，以提高自己的程序設計能力。
第六步、研究課程設計源成序，提高C語言的綜合應用能力.

2. c語言如何學習

相對於其他編程語言，C語言還是比較難的。初學者需要注意一下幾點：

一是學習順序

先從熟悉簡單的C語言語法開始入門，然後再循序漸進，學習C++語法，WIN32、MFC、QT、網路編程，資料庫、數據結構、演算法、COM、STL等。構建一個完整的C語言知識體系。這需要一個比較漫長的學習積累的過程。語法入門部分大概2-3個月，其他部分需要學習和工作中慢慢理解和消化了。

c11.jpg

二是學習方法

人的知識80%是通過眼睛獲取的，但是學習編程有所不同，除了看書、看視頻之外，關鍵是要勤動手，勤動腦。通過做大量的練習、項目實戰不斷積累代碼量。只有代碼量足夠多了，項目做的多了，才能算是真正學會了。項目能否完成，就是衡量是否學會的唯一標准。後期就是代碼的質量和優化問題了，這個只能在項目工作中慢慢積累經驗了。

c12.jpg

最後強調一點

很多人學不會編程是因為掉坑裡了。就是教程或者書上的知識點之間跨越太大，作為一個初學者很難自己摸索出來，前面的知識點沒有掌握，接著學習後面的知識，肯定是學不會了。目前絕大多數編程書籍和教程或多或少都有這樣的弊端。自學能力比較強的人可以通過各種方法，參考各種網上的資料自己解決。但是大多數自學能力不是很強的人，只能依賴老師、同學、同事或者朋友幫忙指導，或者報名培訓機構，老師指導完成了。

學習編程通常需要一些好的學習資料，包括紙質的書籍，視頻教程，課件，項目練習，代碼。零基礎入門的書籍推薦《明解C語言》、《C Primer Plus》，還有一本非常特別的匯編和C語言正向逆向結合的書編程達人內部教材《匯編、C語言基礎教程》也非常不錯，講解匯編和C語言的本質非常透徹，非常細致。視頻資料也是特別多了，各種視頻網站、論壇、自媒體都有，比如網易課堂、騰訊課堂、慕客網這些。還有一些論壇，比如CSDN、編程中國等。最重要的一點就是答疑服務，推薦愛達人的網站也很不錯，從零基礎入門到應用課程，配套的視頻、課件、代碼、項目、答疑服務都有，還可以兼職接單，學以致用。

3. 電腦編程c語言入門概括哪些

1:工欲善其事，必先利其器

這里介紹幾個學習C語言必備的東東：

一個研發環境，例如turbo C 2.0,這個曾占據了DOS時代研發程式的大半個江山。但是現在windows時代，用turbo C有感覺不方面，編輯程式起來很吃力，並且拖放，更沒有函數變數自動感應功能，查詢參考資料也不方便。建議使用Visual C ,這個東西雖然比較大塊頭，但是一旦安裝好了，用起來很方便。

一本學習教程,現在C語言教材多如牛毛，但推薦大家使用《C語言程式設計》譚浩強主編 第二版 清華大學出版社，此書編寫的很適合初學者，並且內容也很精到。

除此以外，現在有很多輔助學習的軟體，畢竟現在是Window時代了，學習軟體多如牛毛，不象我們當初學習，只有讀書做題這么老套。我向大家推薦一個「集成學習環境(C語言)」，里邊的知識點總結和常式講解都很好，更有題庫測試環境，據說有好幾千題，甚至更有一個windows下的trubo C，初學者甚至不用裝其他的編譯器，就能夠練習編程了,很適合初學者。更有一個「C語言學習系統」軟體，但是感覺只是個題庫系統，假如您覺得題做的不夠，不妨也能夠試試。

2:葵花寶典

學習電腦語言最好的方法是什麼？答曰：讀程式。 對真正的成功者來說，不論他的生存條件如何，都不會自我磨滅

沒錯，讀程式是學習C語言入門最快，也是最好的方法。如同我，現在學習新的J#,C#等其他語言，不再是抱著書本逐行啃，而是學習他們的常式。當然，對於沒有學過任何電腦語言的初學者，最好還是先閱讀教程，學習完每一章，都要認真體會這一章的任何概念，然後不放過這一章中提到的任何常式，然後仔細研讀程式，直到每一行都理解了，然後找幾個編程題目，最好是和常式類似的或相同的，自己試圖寫出這段已讀懂的程式，不要以為常式您已讀懂了，您就能夠寫出和他相同的程式，絕對不一定，不相信您就試一試吧，假如寫不出來，也不要著急，回過頭來再繼續研究常式，想想自己為什麼寫不出來，然後再去寫這段程式，反反復復，直到您手到擒來為止，祝賀您，您快入門了。

3：登峰造極

寫程式的最高境界其實就是掌控各種解決問題的手段(數據結構)和解決問題的方法(演算法)。

是不是寫出底層程式就是程式設計高手呢？非也，寫底層程式，無非是掌控了硬體的結構，況且硬體和硬體還不相同，要給一個晶元寫驅動程式，無非就是掌控這塊晶元的各種寄存器及其組合，然後寫值讀值，僅此而已。這但是是熟悉一些io函數罷了。

那麼怎樣才算精通程式設計呢？怎樣才能精通程式設計呢？舉個例子：您面前有10個人，找出一個叫「張三」的人，您該怎麼辦？第一種方法：直接對這10個人問：「誰叫張三」。第2種方法：您挨個去問「您是不是張三？」，直到問到的這個人就是張三。第三種方法：您去挨個問一個人「您認不認識張三，指給我看」。不要小看這個問題，您說當然會選第一種方法，沒錯恭喜您答對了，因為這個方法最快，效率最高，但是在程式設計中找到解決問題的最優方法和您用的手段卻是考驗一個程式員程式設計水平的重要標志，而且是不容易達到的。剛才這個問題類似於數據結構和演算法中的：Map數據結構，窮舉查找和折半查找。所以掌控好數據結構和一些常用演算法，是登峰造極的必然之路。最後給大家推薦嚴尉敏的《數據結構》清華大學出版社，希望每一個想成為程式設計高手的人研讀此書。

總結
1、先照書上的題目寫，題目的設計是有道理的鞏固基礎知識。
2、找數學題，寫個小程序解決，熟悉演算法和基礎函數。
3、自己出題目，小一點的，如自編資源管理器、自編寫字板之類，練習WINDOWS下的編程。
4、結合身邊的事，找個中等課題，或看別人的程序，自已想辦法實現。
5.把教材中的例子,自己仿照著寫一遍,上機運行,看結果.要知道,任何產品都是有例子的，有機結合或仿照。
6.從自己熟悉的事情入手,如成績統計,編制一段程序,完成一個功能.然後再完善。
7.要反復破壞代碼,從破壞中尋找代碼的規律。
8.必須經常反復上機練習。

4. C語言的知識點有哪些

1、C語言是一門程序的基礎語言，知識點有很多，如果只是應付考試的話，把函數、數組和指針學會了就基本沒有問題了，還有就是幾種結構按是基礎，也是學習必不可少的。C++是在C語言的基礎上而法發展起來的，他繼承了C語言的大多數編程風格，現在市場上對C語言要求的人很少，軟體公司現在都是要C++/java等，極少數招收C語言的，不過學好C++的前提是學好C。

2、非語言部分：
1）首先是基礎數學，簡單的運算需要會，加減乘除問題不大
2）邏輯數學，分析解決問題邏輯需要清晰有條理
3）線性代數，數據結構中使用
4）概率統計

5. 學習C語言需要掌握哪些基本知識

1.入門程序

#include <stdio.h>
int main()
{
printf("Hello World!");
return 0;
}

2.數據類型

數據類型:

1.基本數據類型：

1.1. 整型:int 4個位元組

1.2. 字元型:char 1個位元組

1.3. 實型(浮點型)

• 1.3.1.單精度型:float 4個位元組

• 1.3.2.雙精度型:double 8個位元組

2.構造類型：

2.1.枚舉類型

2.2.數組類型

2.3.結構體類型

2.4.共用體類型

3.指針類型：

4.空類型：

3.格式化輸出語句

• %d:十進制整數;

• %c:單個字元;

• %s:字元串;

• %f:6位小數;

• #include <stdio.h>


• int main()


• {


• int age = 18;


• float height = 1.85;


• char unit = 'm';


• printf("小明今年%d歲 ", age);


• printf("小明身高%f%c ", height, unit);


• printf("小明現在在慕課網上學習IT技術 ");


• return 0;


• }



學好C++才是入職大廠的敲門磚！ 當年要是有這課，我的C++也不至於這樣

已失效

4.常量

值不發生改變的量成為常量;

定義字元常量(注意後面沒有;)

• #include <stdio.h>


• #define POCKETMONEY 10 //定義常量及常量值


• int main()


• {


• printf("小明今天又得到%d元零花錢 ", POCKETMONEY);


• return 0;


• }



5.運算符

5.1.算數運算符:+,-,*,/,%,++,--;前++/--,先運算,再取值.後++/--,先取值,再運算;

5.2.賦值運算符:

5.3.關系運算符;

5.4.邏輯運算符;

5.5.三目運算符:

• 表達式1 ? 表達式2 : 表達式3;

6.水仙花數計算

輸出所有三位數的水仙花數字

所謂「水仙花數」是指一個三位數，其各位數字立方和等於該數，如：153就是一個水仙花數，153=111+555+333。

• #include <stdio.h>



• int main()


• {


• //定義三位數num,個位數sd,十位數td,百位數hd


• int num, sd, td, hd;


• //循環所有三位數


• for( num=100 ; num<1000 ; num++ )


• {


• //獲取三位數字num百位上的數字


• hd = num/100 ;


• //獲取三位數字num十位上的數字


• td = num/10%10 ;


• //獲取三位數字num個位上的數字


• sd = num%10 ;


• //水仙花數的條件是什麼？


• if(num ==hd*hd*hd+td*td*td+sd*sd*sd )


• {


• printf("水仙花數字：%d ", num);


• }


• }


• return 0;


• }



7.列印正三角形的*

• #include <stdio.h>


• int main()


• {


• int i, j, k;


• for(i=1; i<5; i++)


• {


• /* 觀察每行的空格數量，補全循環條件 */


• for( j=i ; j<5 ; j++ )


• {


• printf(" "); //輸出空格


• }


• /* 觀察每行*號的數量，補全循環條件 */


• for( k=0 ; k<2*i-1 ; k++ )


• {


• printf("*"); //每行輸出的*號


• }


• printf(" "); //每次循環換行


• }


• return 0;


• }



8.臭名遠揚的goto語句

很少使用

• #include <stdio.h>


• int main()


• {


• int sum = 0;


• int i;


• for(i=1; i<=10; i++)


• {


• printf("%d ", i);


• if(i==3){


• goto LOOP;//滿足條件就執行goto語句


• }


• }


• //執行goto


• LOOP:printf("結束for循環了...."); //請選擇合適位置添加標識符


• return 0;


• }



9.形參與實參

形參:形參是在定義函數名和函數體的時候使用的參數,目的是用來接收調用該函數時傳入的參數;

實參:實參是在調用時傳遞該函數的參數。

函數的形參和實參具有以下特點：

• 形參只有在被調用時才分配內存單元，在調用結束時，即刻釋放所分配的內存單元。因此，形參只有在函數內部有效。函數調用結束返回主調函數後則不能再使用該形參變數。

• 實參可以是常量、變數、表達式、函數等，無論實參是何種類型的量，在進行函數調用時，它們都必須具有確定的值，以便把這些值傳送給形參。因此應預先用賦值等辦法使實參獲得確定值。

• 在參數傳遞時，實參和形參在數量上，類型上，順序上應嚴格一致，否則會發生類型不匹配」的錯誤。

10.函數返回值注意

注意：void函數中可以有執行代碼塊，但是不能有返回值，另void函數中如果有return語句，該語句只能起到結束函數運行的功能。其格式為：return;

11.遞歸

• #include <stdio.h>



• int getPeachNumber(int n) //這里要定義n，要不編譯器會報錯！


• {


• int num;


• if(n==10)


• {


• return 1;


• }


• else


• {


• num = (getPeachNumber(n+1)+1)*2;


• printf("第%d天所剩桃子%d個 ", n, num);


• }


• return num;


• }


• int main()


• {


• int num = getPeachNumber(1);


• printf("猴子第一天摘了:%d個桃子。 ", num);


• return 0;


• }



12.變數存儲類別 !

12.1.生存周期劃分存儲方式

C語言根據變數的生存周期來劃分，可以分為靜態存儲方式和動態存儲方式。

靜態存儲方式：是指在程序運行期間分配固定的存儲空間的方式。靜態存儲區中存放了在整個程序執行過程中都存在的變數，如全局變數。

動態存儲方式：是指在程序運行期間根據需要進行動態的分配存儲空間的方式。動態存儲區中存放的變數是根據程序運行的需要而建立和釋放的，通常包括：函數形式參數；自動變數；函數調用時的現場保護和返回地址等。

12.2.存儲類型劃分

C語言中存儲類別又分為四類：自動（auto）、靜態（static）、寄存器的（register）和外部的（extern） ;

• 用關鍵字auto定義的變數為自動變數，auto可以省略，auto不寫則隱含定為「自動存儲類別」，屬於動態存儲方式。

• 用static修飾的為靜態變數，如果定義在函數內部的，稱之為靜態局部變數；如果定義在函數外部，稱之為靜態外部變數。

注意：靜態局部變數屬於靜態存儲類別，在靜態存儲區內分配存儲單元，在程序整個運行期間都不釋放；靜態局部變數在編譯時賦初值，即只賦初值一次；如果在定義局部變數時不賦初值的話，則對靜態局部變數來說，編譯時自動賦初值0（對數值型變數）或空字元（對字元變數）

• 為了提高效率，C語言允許將局部變數的值放在CPU中的寄存器中，這種變數叫「寄存器變數」，用關鍵字register作聲明。

注意：只有局部自動變數和形式參數可以作為寄存器變數；一個計算機系統中的寄存器數目有限，不能定義任意多個寄存器變數；局部靜態變數不能定義為寄存器變數。

• 用extern聲明的的變數是外部變數，外部變數的意義是某函數可以調用在該函數之後定義的變數。

• #includ <stdio.h>


• //來源公眾號：C語言與CPP編程


• int main()


• {


• //定義外部局部變數


• extern int x;


• return 0;


• }


• int x=100;



13.內部函數外部函數 !

在C語言中不能被其他源文件調用的函數稱為內部函數 ，內部函數由static關鍵字來定義，因此又被稱為靜態函數，形式為：

static [數據類型] 函數名（[參數]）

這里的static是對函數的作用范圍的一個限定，限定該函數只能在其所處的源文件中使用，因此在不同文件中出現相同的函數名稱的內部函數是沒有問題的。

在C語言中能被其他源文件調用的函數稱為外部函數 ，外部函數由extern關鍵字來定義，形式為：

extern [數據類型] 函數名([參數])

C語言規定，在沒有指定函數的作用范圍時，系統會默認認為是外部函數，因此當需要定義外部函數時extern也可以省略。 extern可以省略; 14.數組 數組:一塊連續的，大小固定並且裡面的數據類型一致的內存空間， 數組的聲明:數據類型 數組名稱[長度n]

• 數據類型 數組名稱[長度n] = {元素1,元素2,元素3,......};

• 數據類型 數組名稱[] = {元素1,元素2,元素3,......};

• 數類類型 數組名稱[長度n]; 數組名稱[0] = 元素1;數組名稱[1] = 元素2;...... 注意： 1、數組的下標均以0開始； 2、數組在初始化的時候，數組內元素的個數不能大於聲明的數組長度； 3、如果採用第一種初始化方式，元素個數小於數組的長度時，多餘的數組元素初始化為0； 4、在聲明數組後沒有進行初始化的時候，靜態（static）和外部（extern）類型的數組元素初始化元素為0，自動（auto）類型的數組的元素初始化值不確定。

15.數組遍歷

• #include <stdio.h>



• int main()


• {


• int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};


• int i;


• for(i=0;i<10;i++)


• {


• printf("%d ",arr[i]);


• }


• return 0;


• }



• 數組的冒泡排序

冒泡排序的思想：相鄰元素兩兩比較，將較大的數字放在後面，直到將所有數字全部排序。

• 字元串與數組

在C語言中,是沒有辦法直接定義子字元串數據類型的,需使用數組來定義所要的字元串,形式如下:

• char 字元串名稱[長度] = "字元串內容";

• char 字元串名稱[長度] = {'字元串1','字元串2',....,'字元串n',''};

注:

• []中的長度可以省略不寫;

• 採用第二種方式最後一個元素必須是'',表示結束;

• 第二種方式不能寫中文!; 輸出字元串時,要使用:printf("%s",字元數組名);或puts(字元數組名);

16.字元串函數

• strlen(s):獲取字元串s的長度;

• strcmp(s1,s2):比較字元串;比較的時候會把字元串轉換成ASCII碼再進行比較,返回結果為0表示s1和s2的ASCII碼值相等,返回結果為1表示s1比s2的ASCII碼大,返回結果為-1表示s1比s2的ACSII碼小;

• strcpy(s1,s2):字元串拷貝;s2會取代s1中的內容;

• strcat(s1,s2)將s2拼接到s1後面;注意:s1的length要足夠才可以!

• atoi(s1)將字元串轉為整數!

17.多維數組

數據類型 數組名稱[常量表達式1]...[常量表達式n];

多維數組的初始化與一維數組的初始化類似也是分兩種：

• 數據類型 數組名稱[常量表達式1][常量表達式2]...[常量表達式n] = {{值1,..,值n},{值1,..,值n},...,{值1,..,值n}};

• 數據類型 數組名稱[常量表達式1][常量表達式2]...[常量表達式n]; 數組名稱[下標1][下標2]...[下標n] = 值;

多維數組初始化要注意以下事項：

• 採用第一種始化時數組聲明必須指定列的維數。因為系統會根據數組中元素的總個數來分配空間，當知道元素總個數以及列的維數後，會直接計算出行的維數；

• 採用第二種初始化時數組聲明必須同時指定行和列的維數。

18.多維度數組的遍歷

使用嵌套循環

注意:多維數組的每一維下標均不能越界!

19.結構體

C 數組允許定義可存儲相同類型數據項的變數，結構是 C 編程中另一種用戶自定義的可用的數據類型，它允許您存儲不同類型的數據項。

結構用於表示一條記錄，假設您想要跟蹤圖書館中書本的動態，您可能需要跟蹤每本書的下列屬性：

• Title

• Author

• Subject

• Book ID

定義結構

為了定義結構，您必須使用 struct 語句。struct 語句定義了一個包含多個成員的新的數據類型，struct 語句的格式如下：

• struct tag {


• member-list


• member-list


• member-list


• ...


• } variable-list ;



tag 是結構體標簽。

member-list 是標準的變數定義，比如 int i; 或者 float f，或者其他有效的變數定義。

variable-list 結構變數，定義在結構的末尾，最後一個分號之前，您可以指定一個或多個結構變數。下面是聲明 Book 結構的方式：

• struct Books


• {


• char title[50];


• char author[50];


• char subject[100];


• int book_id;


• } book;



在一般情況下，tag、member-list、variable-list 這 3 部分至少要出現 2 個。以下為實例：

• //此聲明聲明了擁有3個成員的結構體，分別為整型的a，字元型的b和雙精度的c


• //同時又聲明了結構體變數s1


• //這個結構體並沒有標明其標簽


• struct


• {


• int a;


• char b;


• double c;


• } s1;




• //此聲明聲明了擁有3個成員的結構體，分別為整型的a，字元型的b和雙精度的c


• //結構體的標簽被命名為SIMPLE,沒有聲明變數


• struct SIMPLE


• {


• int a;


• char b;


• double c;


• };


• //用SIMPLE標簽的結構體，另外聲明了變數t1、t2、t3


• struct SIMPLE t1, t2[20], *t3;




• //也可以用typedef創建新類型


• typedef struct


• {


• int a;


• char b;


• double c;


• } Simple2;


• //現在可以用Simple2作為類型聲明新的結構體變數


• Simple2 u1, u2[20], *u3;



訪問結構成員

為了訪問結構的成員，我們使用成員訪問運算符（.）。成員訪問運算符是結構變數名稱和我們要訪問的結構成員之間的一個句號。您可以使用 struct 關鍵字來定義結構類型的變數。下面的實例演示了結構的用法：

• #include <stdio.h>


• #include <string.h>


• //來源公眾號：C語言與CPP編程




• struct Books


• {


• char title[50];


• char author[50];


• char subject[100];


• int book_id;


• };




• int main( )


• {


• struct Books Book1; /* 聲明 Book1，類型為 Books */


• struct Books Book2; /* 聲明 Book2，類型為 Books */




• /* Book1 詳述 */


• strcpy( Book1.title, "C Programming");


• strcpy( Book1.author, "Nuha Ali");


• strcpy( Book1.subject, "C Programming Tutorial");


• Book1.book_id = 6495407;




• /* Book2 詳述 */


• strcpy( Book2.title, "Telecom Billing");


• strcpy( Book2.author, "Zara Ali");


• strcpy( Book2.subject, "Telecom Billing Tutorial");


• Book2.book_id = 6495700;




• /* 輸出 Book1 信息 */


• printf( "Book 1 title : %s ", Book1.title);


• printf( "Book 1 author : %s ", Book1.author);


• printf( "Book 1 subject : %s ", Book1.subject);


• printf( "Book 1 book_id : %d ", Book1.book_id);




• /* 輸出 Book2 信息 */


• printf( "Book 2 title : %s ", Book2.title);


• printf( "Book 2 author : %s ", Book2.author);


• printf( "Book 2 subject : %s ", Book2.subject);


• printf( "Book 2 book_id : %d ", Book2.book_id);




• return 0;


• }



學好C++才是入職大廠的敲門磚！ 當年要是有這課，我的C++也不至於這樣

已失效

20.共用體

共用體是一種特殊的數據類型，允許您在相同的內存位置存儲不同的數據類型。您可以定義一個帶有多成員的共用體，但是任何時候只能有一個成員帶有值。共用體提供了一種使用相同的內存位置的有效方式。

• #include <stdio.h>


• #include <string.h>




• union Data


• {


• int i;


• float f;


• char str[20];


• };




• int main( )


• {


• union Data data;




• printf( "Memory size occupied by data : %d ", sizeof(data));




• return 0;


• }



21.指針

• #include <stdio.h>




• int main ()


• {


• int var = 20; /* 實際變數的聲明 */


• int *ip; /* 指針變數的聲明 */




• ip = &var; /* 在指針變數中存儲 var 的地址 */




• printf("Address of var variable: %p ", &var );




• /* 在指針變數中存儲的地址 */


• printf("Address stored in ip variable: %p ", ip );




• /* 使用指針訪問值 */


• printf("Value of *ip variable: %d ", *ip );




• return 0;


• }



22.文件讀寫

寫入文件

• #include <stdio.h>




• int main()


• {


• FILE *fp = NULL;




• fp = fopen("/tmp/test.txt", "w+");


• fprintf(fp, "This is testing for fprintf... ");


• fputs("This is testing for fputs... ", fp);


• fclose(fp);


• }



讀取文件

• #include <stdio.h>




• int main()


• {


• FILE *fp = NULL;


• char buff[255];




• fp = fopen("/tmp/test.txt", "r");


• fscanf(fp, "%s", buff);


• printf("1: %s ", buff );




• fgets(buff, 255, (FILE*)fp);


• printf("2: %s ", buff );




• fgets(buff, 255, (FILE*)fp);


• printf("3: %s ", buff );


• fclose(fp);




• }



C語言與C++學習路線

23.排序演算法

十大經典排序演算法(動態演示+代碼)

24.查找演算法

九種查找演算法

25.面試知識

C語言與C++面試知識總結

26.字元串操作

字元串操作的全面總結

27.C語言常用標准庫解讀

C語言常用標准庫解讀

28. C語言最常用的貪心演算法

C語言最常用的貪心演算法就這么被攻克了

29. 常見的C語言內存錯誤及對策

常見的C語言內存錯誤及對策

30. C語言實現面向對象的原理

C語言實現面向對象的原理

31. C語言/C++內存管理

看完這篇你還能不懂C語言/C++內存管理？

32. 再談C語言指針

再談指針：大佬給你撥開 C 指針的雲霧

C語言函數指針之回調函數

C語言指針詳解(文末有福利)

33. C語言預處理命令

長文詳解：C語言預處理命令

34. C語言高效編程與代碼優化

C語言高效編程與代碼優化

35. C語言結構體

C語言之結構體就這樣被攻克了！值得收藏！

36. 原碼, 反碼, 補碼 詳解

原碼, 反碼, 補碼 詳解

37. C語言宏定義

簡述C語言宏定義的使用

38. c語言之共用體union、枚舉、大小端模式

c語言之共用體union、枚舉、大小端模式

6. C語言的重要內容是什麼

清華譚浩強編《c語言程序設計》一書中語言最重要的知識點是：運算符、數據類型、常量與變數、字元串、函數、指針等。

在這本書中，保留了《C程序設計》一書的特點：體系合理、邏輯清楚、例題豐富、通俗易懂。同時又根據C語言新標準的規定，對該書進行了改寫，使之符合當前的需要。

(6)c語言重點知識總結擴展閱讀：

C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。

盡管C語言提供了許多低級處理的功能，但仍然保持著跨平台的特性，以一個標准規格寫出的C語言程序可在包括類似嵌入式處理器以及超級計算機等作業平台的許多計算機平台上進行編譯。

7. 求二級C公共基礎知識總結

第一章 數據結構與演算法
經過對部分考生的調查以及對近年真題的總結分析，筆試部分經常考查的是演算法復雜度、數據結構的概念、棧、二叉樹的遍歷、二分法查找，讀者應對此部分進行重點學習。
詳細重點學習知識點：
1．演算法的概念、演算法時間復雜度及空間復雜度的概念
2．數據結構的定義、數據邏輯結構及物理結構的定義
3．棧的定義及其運算、線性鏈表的存儲方式
4．樹與二叉樹的概念、二叉樹的基本性質、完全二叉樹的概念、二叉樹的遍歷
5．二分查找法
6．冒泡排序法
1.1演算法
考點1 演算法的基本概念
考試鏈接：
考點1在筆試考試中考核的幾率為30%，主要是以填空題的形式出現，分值為2分，此考點為識記內容，讀者還應該了解演算法中對數據的基本運算。
計算機解題的過程實際上是在實施某種演算法，這種演算法稱為計算機演算法。
1．演算法的基本特徵：可行性、確定性、有窮性、擁有足夠的情報。
2．演算法的基本要素：
（1）演算法中對數據的運算和操作
一個演算法由兩種基本要素組成：一是對數據對象的運算和操作；二是演算法的控制結構。
在一般的計算機系統中，基本的運算和操作有以下4類：算術運算、邏輯運算、關系運算和數據傳輸。
（2）演算法的控制結構：演算法中各操作之間的執行順序稱為演算法的控制結構。
描述演算法的工具通常有傳統流程圖、N-S結構化流程圖、演算法描述語言等。一個演算法一般都可以用順序、選擇、循環3種基本控制結構組合而成。
考點2 演算法復雜度
考試鏈接：
考點2在筆試考試中，是一個經常考查的內容，在筆試考試中出現的幾率為70%，主要是以選擇的形式出現，分值為2分，此考點為重點識記內容，讀者還應該識記演算法時間復雜度及空間復雜度的概念。
1.演算法的時間復雜度
演算法的時間復雜度是指執行演算法所需要的計算工作量。
同一個演算法用不同的語言實現，或者用不同的編譯程序進行編譯，或者在不同的計算機上運行，效率均不同。這表明使用絕對的時間單位衡量演算法的效率是不合適的。撇開這些與計算機硬體、軟體有關的因素，可以認為一個特定演算法"運行工作量"的大小，只依賴於問題的規模（通常用整數n表示），它是問題規模的函數。即
演算法的工作量=f（n）
2.演算法的空間復雜度
演算法的空間復雜度是指執行這個演算法所需要的內存空間。
一個演算法所佔用的存儲空間包括演算法程序所佔的空間、輸入的初始數據所佔的存儲空間以及演算法執行過程中所需要的額外空間。其中額外空間包括演算法程序執行過程中的工作單元以及某種數據結構所需要的附加存儲空間。如果額外空間量相對於問題規模來說是常數，則稱該演算法是原地工作的。在許多實際問題中，為了減少演算法所佔的存儲空間，通常採用壓縮存儲技術，以便盡量減少不必要的額外空間。

疑難解答：演算法的工作量用什麼來計算？
演算法的工作量用演算法所執行的基本運算次數來計算，而演算法所執行的基本運算次數是問題規模的函數，即演算法的工作量=f（n），其中n是問題的規模。
1.2數據結構的基本概念
考點3 數據結構的定義
考試鏈接：
考點3在筆試考試中，是一個經常考查的內容，在筆試考試中出現的幾率為70%，主要是以選擇的形式出現，分值為2分，此考點為識記內容，讀者還應該識記數據的邏輯結構和存儲結構的概念。
數據結構作為計算機的一門學科，主要研究和討論以下三個方面：
（1）數據集合中個數據元素之間所固有的邏輯關系，即數據的邏輯結構；
（2）在對數據元素進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構；
（3）對各種數據結構進行的運算。
數據：是對客觀事物的符號表示，在計算機科學中是指所有能輸入到計算機中並被計算機程序處理的符號的總稱。
數據元素：是數據的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。
數據對象：是性質相同的數據元素的集合，是數據的一個子集。
數據的邏輯結構是對數據元素之間的邏輯關系的描述，它可以用一個數據元素的集合和定義在此集合中的若干關系來表示。數據的邏輯結構有兩個要素：一是數據元素的集合，通常記為D；二是D上的關系，它反映了數據元素之間的前後件關系，通常記為R。一個數據結構可以表示成
B=（D，R）
其中B表示數據結構。為了反映D中各數據元素之間的前後件關系，一般用二元組來表示。
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構（也稱數據的物理結構）。
由於數據元素在計算機存儲空間中的位置關系可能與邏輯關系不同，因此，為了表示存放在計算機存儲空間中的各數據元素之間的邏輯關系（即前後件關系），在數據的存儲結構中，不僅要存放各數據元素的信息，還需要存放各數據元素之間的前後件關系的信息。
一種數據的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序、鏈接、索引等存儲結構。而採用不同的存儲結構，其數據處理的效率是不同的。因此，在進行數據處理時，選擇合適的存儲結構是很重要的。
考點4 線性結構與非線性結構
考試鏈接：
考點4在筆試考試中，雖然說不是考試經常考查的內容，但讀者還是對此考點有所了解，在筆試考試中出現的幾率為30%，主要是以填空題出現的形式出現，分值為2分，此考點為識記內容。
根據數據結構中各數據元素之間前後件關系的復雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。如果一個非空的數據結構滿足下列兩個條件：
（1）有且只有一個根結點；
（2）每一個結點最多有一個前件，也最多有一個後件。
則稱該數據結構為線性結構。線性結構又稱線性表。在一個線性結構中插入或刪除任何一個結點後還應是線性結構。如果一個數據結構不是線性結構，則稱之為非線性結構。

疑難解答：空的數據結構是線性結構還是非線性結構？
一個空的數據結構究竟是屬於線性結構還是屬於非線性結構，這要根據具體情況來確定。如果對該數據結構的演算法是按線性結構的規則來處理的，則屬於線性結構；否則屬於非線性結構。
1.3棧及線性鏈表
考點5 棧及其基本運算
考試鏈接：
考點5在筆試考試中，是一個必考的內容，在筆試考試中出現的幾率為100%，主要是以選擇的形式出現，分值為2分，此考點為重點掌握內容，讀者應該掌握棧的運算 。
1．棧的基本概念
棧是限定只在一端進行插入與刪除的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當表中沒有元素時稱為空棧。棧頂元素總是後被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最後才能被刪除的元素。棧是按照"先進後出"或"後進先出"的原則組織數據的。
2．棧的順序存儲及其運算
用一維數組S（1∶m）作為棧的順序存儲空間，其中m為最大容量。
在棧的順序存儲空間S（1∶m）中，S（bottom）為棧底元素，S（top）為棧頂元素。top=0表示棧空；top=m表示棧滿。
棧的基本運算有三種：入棧、退棧與讀棧頂元素。
（1）入棧運算：入棧運算是指在棧頂位置插入一個新元素。首先將棧頂指針加一（即top加1），然後將新元素插入到棧頂指針指向的位置。當棧頂指針已經指向存儲空間的最後一個位置時，說明棧空間已滿，不可能再進行入棧操作。這種情況稱為棧"上溢"錯誤。
（2）退棧運算：退棧是指取出棧頂元素並賦給一個指定的變數。首先將棧頂元素（棧頂指針指向的元素）賦給一個指定的變數，然後將棧頂指針減一（即top減1）。當棧頂指針為0時，說明棧空，不可進行退棧操作。這種情況稱為棧的"下溢"錯誤。
（3）讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個指定的變數。這個運算不刪除棧頂元素，只是將它賦給一個變數，因此棧頂指針不會改變。當棧頂指針為0時，說明棧空，讀不到棧頂元素。

小技巧：棧是按照"先進後出"或"後進先出"的原則組織數據，但是出棧方式有多種選擇，在考題中經常考查各種不同的出棧方式。
考點6 線性鏈表的基本概念
考試鏈接：
考點6在筆試考試中出現的幾率為30%，主要是以選擇的形式出現，分值為2分，此考點為識記內容。重點識記結點的組成。
在鏈式存儲方式中，要求每個結點由兩部分組成：一部分用於存放數據元素值，稱為數據域，另一部分用於存放指針，稱為指針域。其中指針用於指向該結點的前一個或後一個結點（即前件或後件）。
鏈式存儲方式既可用於表示線性結構，也可用於表示非線性結構。
（1）線性鏈表
線性表的鏈式存儲結構稱為線性鏈表。
在某些應用中，對線性鏈表中的每個結點設置兩個指針，一個稱為左指針，用以指向其前件結點；另一個稱為右指針，用以指向其後件結點。這樣的表稱為雙向鏈表。
（2）帶鏈的棧
棧也是線性表，也可以採用鏈式存儲結構。帶鏈的棧可以用來收集計算機存儲空間中所有空閑的存儲結點，這種帶鏈的棧稱為可利用棧。

疑難解答：在鏈式結構中，存儲空間位置關系與邏輯關系是什麼？
在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。
1.4樹與二叉樹
考點7 樹與二叉樹及其基本性質
考試鏈接：
考點7在筆試考試中，是一個必考的內容，在筆試考試中出現的幾率為100%，主要是以選擇的形式出現，有時也有出現在填空題中，分值為2分，此考點為重點掌握內容。重點識記樹及二叉樹的性質。
誤區警示：
滿二叉樹也是完全二叉樹，而完全二叉樹一般不是滿二叉樹。應該注意二者的區別。
1、樹的基本概念
樹(tree）是一種簡單的非線性結構。在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點。每一個結點可以有多個後件，它們稱為該結點的子結點。沒有後件的結點稱為葉子結點。
在樹結構中，一個結點所擁有的後件個數稱為該結點的度。葉子結點的度為0。在樹中，所有結點中的最大的度稱為樹的度。
2、二叉樹及其基本性質
（1）二叉樹的定義
二叉樹是一種很有用的非線性結構，具有以下兩個特點：
①非空二叉樹只有一個根結點；
②每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹和右子樹。
由以上特點可以看出，在二叉樹中，每一個結點的度最大為2，即所有子樹（左子樹或右子樹）也均為二叉樹，而樹結構中的每一個結點的度可以是任意的。另外，二叉樹中的每個結點的子樹被明顯地分為左子樹和右子樹。在二叉樹中，一個結點可以只有左子樹而沒有右子樹，也可以只有右子樹而沒有左子樹。當一個結點既沒有左子樹也沒有右子樹時，該結點即為葉子結點。
（2）二叉樹的基本性質
二叉樹具有以下幾個性質：
性質1：在二叉樹的第k層上，最多有2k-1（k≥1）個結點；
性質2：深度為m的二叉樹最多有2m-1個結點；
性質3：在任意一棵二叉樹中，度為0的結點（即葉子結點）總是比度為2的結點多一個。
性質4：具有n個結點的二叉樹，其深度至少為〔log2n〕+1，其中〔log2n〕表示取log2n的整數部分。

小技巧：在二叉樹的遍歷中，無論是前序遍歷，中序遍歷還是後序遍歷，二叉樹的葉子結點的先後順序都是不變的。
3、滿二叉樹與完全二叉樹
滿二叉樹是指這樣的一種二叉樹：除最後一層外，每一層上的所有結點都有兩個子結點。在滿二叉樹中，每一層上的結點數都達到最大值，即在滿二叉樹的第k層上有2k-1個結點，且深度為m的滿二叉樹有2m－1個結點。
完全二叉樹是指這樣的二叉樹：除最後一層外，每一層上的結點數均達到最大值；在最後一層上只缺少右邊的若干結點。
對於完全二叉樹來說，葉子結點只可能在層次最大的兩層上出現：對於任何一個結點，若其右分支下的子孫結點的最大層次為p，則其左分支下的子孫結點的最大層次或為p，或為p+1。
完全二叉樹具有以下兩個性質：
性質5:具有n個結點的完全二叉樹的深度為〔log2n〕+1。
性質6:設完全二叉樹共有n個結點。如果從根結點開始，按層次（每一層從左到右）用自然數1，2，……，n給結點進行編號，則對於編號為k（k=1，2，……，n）的結點有以下結論：
①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點編號為INT（k/2）。
②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（顯然也沒有右子結點）。
③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。
考點8 二叉樹的遍歷
考試鏈接：
考點8在筆試考試中考核幾率為30%，分值為2分，讀者應該熟練掌握各種遍歷的具體演算法，能由兩種遍歷的結果推導另一種遍歷的結果。
在遍歷二叉樹的過程中，一般先遍歷左子樹，再遍歷右子樹。在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷分為三類：前序遍歷、中序遍歷和後序遍歷。
（1）前序遍歷：先訪問根結點、然後遍歷左子樹，最後遍歷右子樹；並且，在遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。
（2）中序遍歷：先遍歷左子樹、然後訪問根結點，最後遍歷右子樹；並且，在遍歷左、右子樹時，仍然先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。
（3）後序遍歷：先遍歷左子樹、然後遍歷右子樹，最後訪問根結點；並且，在遍歷左、右子樹時，仍然先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。

疑難解答：樹與二叉樹的不同之處是什麼？
在二叉樹中，每一個結點的度最大為2，即所有子樹（左子樹或右子樹）也均為二叉樹，而樹結構中的每一個結點的度可以是任意的。
1.5查找技術
考點9 順序查找
考試鏈接：
考點9在筆試考試中考核幾率在30%，一般出現選擇題中，分值為2分，讀者應該具體掌握順序查找的演算法。
查找是指在一個給定的數據結構中查找某個指定的元素。從線性表的第一個元素開始，依次將線性表中的元素與被查找的元素相比較，若相等則表示查找成功；若線性表中所有的元素都與被查找元素進行了比較但都不相等，則表示查找失敗。
在下列兩種情況下也只能採用順序查找：
（1）如果線性表為無序表，則不管是順序存儲結構還是鏈式存儲結構，只能用順序查找。
（2）即使是有序線性表，如果採用鏈式存儲結構，也只能用順序查找。
考點10 二分法查找
考試鏈接：
考點10在筆試考試中考核幾率為30%，一般出現填空題中，分值為2分，考核比較多查找的比較次數，讀者應該具體掌握二分查找法的演算法。
二分法只適用於順序存儲的，按非遞減排列的有序表，其方法如下：
設有序線性表的長度為n，被查找的元素為i，
（1）將i與線性表的中間項進行比較；
（2）若i與中間項的值相等，則查找成功；
（3）若i小於中間項，則在線性表的前半部分以相同的方法查找；
（4）若i大於中間項，則在線性表的後半部分以相同的方法查找。

疑難解答：二分查找法適用於哪種情況？
二分查找法只適用於順序存儲的有序表。在此所說的有序表是指線性表中的元素按值非遞減排列（即從小到大，但允許相鄰元素值相等）。
這個過程一直進行到查找成功或子表長度為0為止。
對於長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。
1.6排序技術
考點11 交換類排序法
考試鏈接:
考點11屬於比較難的內容，一般以選擇題的形式考查，考核幾率為30%，分值約為2分，讀者應該熟練掌握幾種排序演算法的基本過程。
冒泡排序法和快速排序法都屬於交換類排序法。
（1）冒泡排序法
首先，從表頭開始往後掃描線性表，逐次比較相鄰兩個元素的大小，若前面的元素大於後面的元素，則將它們互換，不斷地將兩個相鄰元素中的大者往後移動，最後最大者到了線性表的最後。
然後，從後到前掃描剩下的線性表，逐次比較相鄰兩個元素的大小，若後面的元素小於前面的元素，則將它們互換，不斷地將兩個相鄰元素中的小者往前移動，最後最小者到了線性表的最前面。
對剩下的線性表重復上述過程，直到剩下的線性表變空為止，此時已經排好序。
在最壞的情況下，冒泡排序需要比較次數為n（n－1）/2。
（2）快速排序法
它的基本思想是：任取待排序序列中的某個元素作為基準（一般取第一個元素），通過一趟排序，將待排元素分為左右兩個子序列，左子序列元素的排序碼均小於或等於基準元素的排序碼，右子序列的排序碼則大於基準元素的排序碼，然後分別對兩個子序列繼續進行排序，直至整個序列有序。

疑難解答：冒泡排序和快速排序的平均執行時間分別是多少？
冒泡排序法的平均執行時間是O（n2），而快速排序法的平均執行時間是O（nlog2n）。

1.7 例題詳解
一、選擇題
【例1】演算法的時間復雜度取決於_______。（考點2）
A）問題的規模 B）待處理的數據的初態
C）問題的難度 D）A）和B）
解析：演算法的時間復雜度不僅與問題的規模有關，在同一個問題規模下，而且與輸入數據有關。即與輸入數據所有的可能取值范圍、輸入各種數據或數據集的概率有關。
答案：D）
【例2】在數據結構中，從邏輯上可以把數據結構分成_______。（考點3）
A）內部結構和外部結構 B）線性結構和非線性結構
C）緊湊結構和非緊湊結構 D）動態結構和靜態結構
解析：邏輯結構反映數據元素之間的邏輯關系，線性結構表示數據元素之間為一對一的關系，非線性結構表示數據元素之間為一對多或者多對一的關系，所以答案為B）。
答案：B）
【例3】以下_______不是棧的基本運算。（考點5）
A）判斷棧是否為素空 B）將棧置為空棧
C）刪除棧頂元素 D）刪除棧底元素
解析：棧的基本運算有：入棧，出棧（刪除棧頂元素），初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進行的。
答案：D）
【例4】鏈表不具備的特點是_______。（考點6）
A）可隨機訪問任意一個結點 B）插入和刪除不需要移動任何元素
C）不必事先估計存儲空間 D）所需空間與其長度成正比
解析：順序表可以隨機訪問任意一個結點，而鏈表必須從第一個數據結點出發，逐一查找每個結點。所以答案為A）。
答案：A）
【例5】已知某二叉樹的後序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是_______。（考點8）
A）ACBED B）DEABC
C）DECAB D）EDBAC
解析：後序遍歷的順序是"左子樹－右子樹－根結點"；中序遍歷順序是"左子樹－根結點－右子樹"；前序遍歷順序是"根結點－左子樹－右子樹"。根據各種遍歷演算法，不難得出前序遍歷序列是EDBAC。所以答案為D）。
答案：D）
【例6】設有一個已按各元素的值排好序的線性表（長度大於2），對給定的值k，分別用順序查找法和二分查找法查找一個與k相等的元素，比較的次數分別是s和b，在查找不成功的情況下，s和b的關系是_______。（考點9）
A）s=b B）s>b C）s<b D）s≥b
解析：對於順序查找，查找不成功時和給定關鍵字比較的次數為n+1。二分查找查找不成功的關鍵字比較次數為〔log2n〕+1。當n≥2時，顯然n+1>〔log2n〕+1。
答案：B）
【例7】在快速排序過程中，每次劃分，將被劃分的表（或子表）分成左、右兩個子表，考慮這兩個子表，下列結論一定正確的是_______。（考點11）
A）左、右兩個子表都已各自排好序
B）左邊子表中的元素都不大於右邊子表中的元素
C） 左邊子表的長度小於右邊子表的長度
D）左、右兩個子表中元素的平均值相等
解析：快速排序基本思想是：任取待排序表中的某個元素作為基準（一般取第一個元素），通過一趟排序，將待排元素分為左右兩個子表，左子表元素的排序碼均小於或等於基準元素的排序碼，右子表的排序碼則大於基準元素的排序碼，然後分別對兩個子表繼續進行排序，直至整個表有序。
答案：B）
二、填空題
【例1】問題處理方案的正確而完整的描述稱為_______。（考點1）
解析：計算機解題的過程實際上是在實施某種演算法，這種演算法稱為計算機演算法。
答案：演算法
【例2】一個空的數據結構是按線性結構處理的，則屬於_______。（考點4）
解析：一個空的數據結構是線性結構或是非線性結構，要根據具體情況而定。如果對數據結構的運算是按線性結構來處理的，則屬於線性結構，否則屬於非線性結構。
答案：線性結構
【例3】設樹T的度為4，其中度為1、2、3和4的結點的個數分別為4、2、1、1，則T中葉子結點的個數為_______。（考點7）
解析：根據樹的性質：樹的結點數等於所有結點的度與對應的結點個數乘積之和加1。
因此樹的結點數為1×4＋2×2＋3×1＋4×1＋1＝16。葉子結點數目等於樹結點總數減去度不為0的結點數之和，即16－（4＋2＋1＋1）＝8。
答案：8
【例4】二分法查找的存儲結構僅限於_______且是有序的。（考點10）
解析：二分查找，也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必須用順序存儲結構，且表中元素必須按關鍵字有序(升序或降序均可）。
答案：順序存儲結構