筆記1 C語言概述

2021-08-09 16:50:45 字數 1582 閱讀 9472

1.c語言起源

c語言是由unix的研製者丹尼斯 . 里奇和肯 . 湯普遜於2023年研製出的b語言的基礎上發展完善起來的。19世紀70年代初期,貝爾實驗室的丹尼斯 . 里奇第一次將b語言改為c語言。

2.c語言特點

c語言是一種面向過程的語言,同時具有高階語言和組合語言的優點。由於具有良好的移植性,稍加修改或不用修改即可進行跨平台的程式開發操作。

3.演算法與資料結構

演算法是完成特定任務的一系列步驟描述,是解決問題的策略, 規則, 方法,即解決」做什麼「和」如何做「的問題。演算法具備的特性為:有窮性, 確定性, 可行性, 輸入和輸出。演算法的3種基本結構:順序結構, 選擇結構(分支結構), 迴圈結構,按照判斷條件出現的位置,迴圈結構分為當型迴圈和直到型迴圈。衡量乙個演算法的好壞,可從正確性, 可讀性, 健壯性, 時間複雜度與空間複雜度幾個方面來分析。描述乙個演算法常用的方法有:自然語言, 流程圖, n-s流程圖等。

資料結構主要研究非數值性程式設計中計算機操作的資料及相互關係和運算。資料是對客觀事物的符號表示,資料元素是資料的基本單位,又稱為記錄。資料元素一般由若干基本項(或稱字段, 域, 屬性)組成。資料型別是對資料元素取值範圍與運算的限定。資料的邏輯結構可分為兩大類:線性結構和非線性結構。

資料元素之間的關係有集合關係, 線性關係(線性結構), 層次關係(樹結構), 網狀關係(圖結構)。線性結構是一對一,除了第乙個和最後乙個資料元素外,資料中的每乙個元素都有且只有乙個直接前驅和乙個直接後繼,如線性表, 棧, 佇列。樹形結構是一對多,有且僅有乙個根節點,除根節點外,其餘節點有且只有乙個前驅節點,末端元素沒有後續節點,其餘每個元素可以有乙個或多個後續元素。圖狀結構是多對多,任一元素可以有若干個直接前驅和直接後繼。

在計算機運算中,資料需要按照其原本的邏輯關係儲存於儲存器(記憶體)中。資料的儲存結構包括:順序儲存, 鏈式儲存, 索引儲存, 雜湊儲存。順序儲存是將資料結構中各元素存放於記憶體中一片連續的儲存空間中。鏈式儲存是將各元素分布到儲存器的不同位置,通過位址(鏈指標)方式建立它們之間的邏輯關係。索引儲存是在儲存資料的同時,建立乙個附加的索引表。雜湊儲存(hash)是將資料元素的儲存位置與關鍵碼(值)之間建立確定對應關係的查詢技術,其基本思想是由節點的值決定節點的儲存位址,基本原理是雜湊函式,通過儲存的資料在雜湊函式的值來查詢儲存的位置。

4.簡單的c程式

程式**於日常生活,是指完成某些事務的既定方式和過程。計算機中的程式指完成一系列指令的有序集合,由演算法和資料結構構成。

#include //預處理操作, include為檔案包含命令

int main()//程式的入口部分

printf("hello world!\n");//輸出字串

return 0; //程式返回0

程式的執行:程式編寫完成後,首先需要編譯轉換成.o的目標檔案,然後通過連線創捷可執行檔案,最後執行該程式。

5.c語言注釋

1)單行注釋

//注釋內容

2)多行注釋

*注釋內容

*注釋內容

6.開發環境

1)turbo c

2)visual c++ 6.0

特點:經典開發工具,體積大,功能強大,視覺化

3)code::blocks

特點:開源c/c++開發工具

檔案排版1(C語言)

英文電影中參演人員名單一般以某種方式進行排版顯示。給定乙個未排版的檔案listin.txt,該檔案中每行參演人員名單由冒號 分隔成前後兩部分,但格式雜亂無章,單詞 由除空格和水平製表符之外的其它字元構成 之間可能有多個空格或水平製表符分隔。編寫程式,要求將其按如下排版規則排版輸出到另乙個檔案list...

C 學習筆記1 C 語言的控制結構

二 break continue和goto語句 三 小結 控制結構有順序儲存結構 選擇結構和迴圈結構。1 if語言用法如下 注意 在沒有通過 明確表明if和else的配對關係時,else是和離它最近的if相配對。if 表示式1 else if 表示式2 else if 表示式n 1 else 2 s...

C基礎1 C語言環境

c語言簡介 c語言是一種通用的,面向過程式的計算機程式語言。1972年,為了移植與開發unix作業系統,丹尼斯 里奇在貝爾 實驗室設計開發了c語言。當前最新使用的c語言標準為c11,在他之前的c語言標準為c99。include int main 這個應該是最基礎最標準的寫法了,在vc編譯器中第乙個 ...