從做中學,提升程式設計解題思考能力
本書一共分為18章,談論C語言與資料結構的重點,為求達到『從做中學』的目標,本書設計了超過百題的程式範例,幫助讀者學習C語言與基本資料結構。
每個程式範例大致分為『程式設計目標』、『參考程式碼』和『程式碼解說』等三個部分,相當適合老師教學與學生自修。
另外,本書蒐集了20題國內外資訊競賽題目,每題皆附有解題策略及程式碼,提供讀者了解實際的競賽題型,以進一步增加程式設計能力。
第1章 C的簡介與認識Dev-C++
本章介紹C程式語言的緣起,以及Dev-C++軟體的免費下載及安裝的程序。完成下載安裝後,進一步說明Dev-C++的程式設計環境,並練習撰寫第一個C語言程式。
第2章 資料型態與格式化輸出/入
變數(Variable)是程式語言最基本的元素之一,它可以存放各種不同型態的資料,我們可以依據程式設計的需求,宣告各種類型的變數,本章介紹C語言中的各種資料型態以及重要的輸出與輸入方法。
第3章 運算子、運算式與敘述
所謂的運算式(expression)就是由運算子(operator)和運算元(operand)來組成;而敘述(statement)就是一個完整的指令,由運算式加上必要的標點符號所組成,本章將會做詳細的介紹。
第4章 流程圖與選擇性敘述
本章將介紹C語言的判斷敘述,包括:「if敘述」、「if…else…敘述」、「if…else if…else…敘述」、「switch敘述」以及「巢狀If」…等。
第5章 迴圈
迴圈結構使得程式語言更具威力,且善用了電腦的好處,可以不厭其煩的重複執行特定程式敘述,以完成指定的動作。本章介紹了C語言所提供的for、while、do…while等迴圈結構。
第6章 函式
函式是結構化語言的一個重要元素,有了函式,一個複雜的程式難題,可以分解為數個較小、較簡單的問題,分別用函式表現出來。正確的使用函式,可以使程式的可讀性增加,也可以使程式在偵錯及修改上更為容易。
第7章 陣列
陣列是最基本的資料結構之一,宣告一個陣列,等同於宣告了多個同樣型態的變數。本章將會介紹如何使用陣列,以及那好處。
第8章 指標
指標(pointer)是C語言中一項非常重要的資料型態,它的弁鈺j大,可以用來模擬Call-by-Reference的函式引數傳遞方式,也可以用來製作堆疊、佇列、鏈結串列…等資料結構。
第9章 字串
C語言的字串是以字元陣列的方式呈現,但兩者仍然有些微的不同,字串必定會以『 』結束,而字元陣列則沒有這種限制,本章介紹C語言所提供的字串處理函式,例如:strcat( )、strncat( )、strchr( )、strrchr( )、strcmp( )、strncmp( )…等。
第10章 前置處理器
當一個程式的原始碼完成後,需要經過編譯(compile)程序,才能成為可執行檔。在編譯前,C語言的前置處理器會對程式原始碼做一些處理,包括加入一些程式碼、取代特定字串或是選擇性的略過某些程式碼。前置處理器也可用來製造巨集,取代一些簡單函式的弁遄A對於C語言的模組化非常有幫助。
第11章 結構、聯合與列舉
好的資料型態可以增進程式的效率,也可以增加程式的可讀性。C語言有幾種自訂資料結構的方法,使程式設計師可以依據程式的需要,自訂所需要...