- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
(3)允許使用注釋。C語言的注釋格式為:/*……*/說明:I、“/*”和“*/”必須成對使用,且“/”和“*”、以及“*”和“/”之間不能有空格,否則都出錯。技巧:為避免遺漏必須配對使用的符號,例如注釋符號、函數體的起止識別字(花括弧)、圓括號等等,在輸入時,可連續輸入這些起止識別字,然後再在其中進行插入來完成內容的編輯。在起止識別字嵌套時,以及相距較遠時,這樣做更有必要。II、注釋的位置,可以單占1行,也可以跟在語句的後面。III、如果1行寫不下,可另起1行繼續寫。IV、注釋中允許使用漢字。在非中文操作系統下,看到的是一串亂碼,但不影響程式運行。返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页返回本章首页下一页上一页C語言概述返回目錄開始下一章1.1結構化的程式設計的基本方法結構化程式設計的步驟:首先要從具體問題中抽象出一個適當的數學模型,然後設計一個解此數學模型的演算法(Algorithm),最後編出程式、進行測試、調整直至得到最終解答。尋求數學模型的實質是分析問題,從中提取操作的對象,並找出這些操作對象之間含有的關係,然後用數學的語言加以描述。1.2數據結構與演算法眾所周知,二十世紀四十年代,電子數字電腦問世的直接原因是解決彈道學的計算問題。早期,電子電腦的應用範圍,幾乎只局限於科學和工程的計算,其處理的對象是純數值性的資訊,通常,人們把這類問題稱為數值計算。近三十年來,電子電腦的發展異常迅猛,這不僅表現在電腦本身運算速度不斷提高、資訊存儲量日益擴大、價格逐步下降,更重要的是電腦廣泛地應用於情報檢索、企業管理、系統工程等方面,已遠遠超出了科技計算的範圍,而滲透到人類社會活動的一切領域。與此相應,電腦的處理對象也從簡單的純數值性資訊發展到非數值性的和具有一定結構的資訊。一、基本概念和術語1.數據數據是人們利用文字符號、數字符號以及其他規定的符號對現實世界的事物及其活動所做的描述。在電腦科學中,數據的含義非常廣泛,我們把一切能夠輸入到電腦中並被電腦程式處理的資訊,包括文字、表格、圖象等,都稱為數據。例如,一個個人書庫管理程式所要處理的數據可能是一張如表1-1所示的表格。表1-1個人書庫2.結點結點也叫數據元素,它是組成數據的基本單位。在程式中通常把結點作為一個整體進行考慮和處理。例如,在表1-1所示的個人書庫中,為了便於處理,把其中的每一行(代表一本書)作為一個基本單位來考慮,故該數據由10個結點構成。一般情況下,一個結點中含有若干個字段(也叫資料項目)。例如,在表1-1所示的表格數據中,每個結點都有登錄號、書號、書名、作者、出版社和價格等六個字段構成。字段是構成數據的最小單位。3.邏輯結構結點和結點之間的邏輯關係稱為數據的邏輯結構。在表1-1所示的表格數據中,各結點之間在邏輯上有一種線性關係,它指出了10個結點在表中的排列順序。根據這種線性關係,可以看出表中第一本書是什麼書,第二本書是什麼書,等等。4.存儲結構數據在電腦中的存儲表示稱為數據的存儲結構。在表1-1所示的表格數據在電腦中可以有多種存儲表示,例如,可以表示成數組,存放在記憶體中;也可以表示成文件,存放在磁片上,等等。5.數據結構(DataStructure)數據結構是研究數據元素(DataElement)之間抽象化的相互關係和這種關係在電腦中的存儲表示(即所謂數據的邏輯結構和物理結構),並對這種結構定義相適應的運算,設計出相應的演算法,而且確保經過這些運算後所得到的新結構仍然是原來的結構類型。為了敘述上的方便和避免產生混淆,通常我們把數據的邏輯結構統稱為數據結構,把數據的物理結構統稱為存儲結構(StorageStructure)。6.數據類型數據類型是指程式設計語言中各變數可取的數據種類。數據類型是高級程式設計語言中的一個基本概念,它和數據結構的概念密切相關。一方面,在程式設計語言中,每一個數據都屬於某種數據類型。類型明顯或隱含地規定了數據的取值範圍、存儲方式以及允許進行的運算。可以認為,數據類型是在程式設計中已經實現了的數據結構。另一方面,在程式設計過程中,當需要引入某種新的數據結構時,總是借助編程語言所提供的數據類型來描述數據的存儲結構。二、演算法1、演算法的概念簡單地說就是解決特定問題的方
文档评论(0)