試論C 語言在資料結構中應用

2022-05-18 05:45:52 字數 1562 閱讀 6950

【摘要】資料結構是面向過程程式設計中的乙個重要概念,即使在物件導向程式設計中也具有重要的地位,因為面對繁多而複雜的待處理資料,如果沒有資料結構將資料組織起來,那麼程式的編寫將變得極為艱難。在整個程式編寫的過程中,資料結構為程式設計中的法,而使用的語言就是程式設計中的術。在該文中將試析c++語言如何在資料結構中的運用,如何發揮出資料結構更好的效果。

【關鍵詞】c++;資料結構;計算機語言

c++語言是從c語言繼承而來,並從c語言的基礎上增加了很多新的特性以適應新的技術要求。應該說c++是乙個龐大的功能強悍的一種語言,它既可以完成與c語言一樣的面向過程程式設計也可以完成物件導向程式設計。在面向過程程式設計中,c++也同樣完成了對c語言的擴充套件,增加了很多的庫與函式,這些庫與函式的存在賦予了c++在資料結構的運用中超過c語言的能力。

可以說,c++在資料結構中的運用靈活程度與使用方法超過了c語言。在資料與資料之間存在著各種各樣的關係,這些關係稱之為結構,而資料結構就是資料元素之間特定關係的集合。資料結構可以分為很多部分,但是基本結構主要有四種,這四種分別是:

集合、線性結構、樹形結構、圖狀結構。這四種基本的四類結構相互復合便可以組成成千上萬中不同的資料結構。該文主要**c++語言對於一些常見結構的運用,也就相當於從底層講述c++在資料結構中的運用。

1.資料的邏輯表示、儲存形式和操作

要描述一組關聯的資料元素,必然是一種抽象,一種邏輯的表示形式。這種邏輯表示應該獨立於計算機,是資料元素本身所固有的。顯然,這樣的一組資料元素的邏輯結構應該包括資料元素本身和資料元素之間的聯絡。

當一組關聯的資料元素儲存到計算機中時,必然以一種物理的形式組織和存放在計算機儲存器中,它應該是這組資料元素的邏輯結構在計算機儲存器中的映像,是依賴於計算機的。這種映像是這組資料元素的儲存結構,它也能夠體現資料元素本身以及資料元素之間的聯絡。就儲存結構本身而言,它不體現任何相關的操作,只是對操作的方式會提出要求並產生影響。

當對一組關聯的資料元素進行加工處理時,相對應的則是一組相關的操作,這樣的一組操作稱為施加在這組資料元素之上的運算。運算的定義依賴於資料元素的邏輯結構,而運算的實現則依賴於儲存結構,是通過計算機語言完成的,是對資料進行加工處理的方法和動態過程的描述。如果說資料結構這門課程包括了資料的邏輯結構、資料的儲存結構和對資料所施加的運算等諸多方面的內容是行得通的。

但如果說資料結構包括這3方面的內容則顯得過於寬泛。資料結構應該是一組資料元素的靜態結構的描述,它應該包括邏輯層面和物理層面兩個方面。在邏輯層面上而言,是資料和資料之間關係的一種邏輯的描述形式,可以採用文字描述或採用圖形方式來表示,也可以用數學的符號形式加以定義;在物理層面上而言,則是資料和資料之間關係在計算機儲存器中的體現,同樣也是一種靜態結構形態。

這種靜態結構是不可見的,為了便於理解,這種形態也可以用文字描述或圖形描述的方式邏輯地加以表示。或者說,資料結構是一組資料元素的全體以及資料元素之間的關係的全體,在邏輯層面上稱為資料的邏輯結構,在物理層面上稱為資料的儲存結構。也可以說資料的儲存結構是資料的邏輯結構在計算機儲存器中的映像。

典型的資料結構有集合結構、線性結構、樹形結構和圖形結構,它們都有邏輯的表示形式和物理的儲存形態。資料的儲存又有兩種最基本的儲存方式,即順序儲存方式和鏈結儲存方式,雜湊和索引則是兩種基本方式的複雜應用。這是為了便於資料的處理而採用的兩種不同的儲存技術,而不是資料結構的差異。

C語言 資料結構 實驗

實驗四 佇列子系統 1 實驗目的 1 掌握佇列的特點及其描述方法。2 用鏈式結構實現乙個佇列。3 掌握佇列的各種基本操作。4 掌握佇列的簡單應用程式。2 實驗內容 1 設計乙個字元型的鏈佇列 2 編寫佇列的進隊 出隊 讀隊頭元素 顯示佇列中全部元素程式 3 設計乙個輸入限制性的雙佇列,要求 輸入只能...

C語言資料結構答案

助人教育qq 707223565 c語言 資料結構綜合測試 一 單項選擇題 1 下列與k n 完全等價的表示式是 c a k n b k n l c k n,n n 1 d n n 1,k n 2 已知int a 5,b 3,p b,q a 下列賦值語句中與b a 等價的語句是 a a p q b ...

資料結構 C語言 試卷 1

成都東軟資訊科技學院 200 200 學年第學期期末試題 資料結構 c語言 本課程為閉卷考試,試卷共六道大題,試卷滿分100分,考試時間120分鐘。一 選擇題 10 2分 共10小題,請將答案填入題中的括號中,每小題只有乙個正確答案,錯選或不選均不給分。1 組成資料的基本單位是 資料項資料型別 c ...