第一課 走進C資料結構 資料結構基本概念

2021-10-08 12:53:56 字數 758 閱讀 8595

1、資料結構的基本概念

資料結構是研究組成資料的資料元素的關係的學科。

2、資料結構的研究目的

通過研究資料元素的關係,幫助我們在開發軟體的時候更好的元件資料模型,讓資料在記憶體中的操作更加的流暢高效。

邏輯關係 儲存關係 運算關係

3、資料

資料即是資訊的載體,是能夠輸入到計算機中並且能被計算機識別、儲存和處理的符號的總稱。資料是集合的概念,存在記憶體的資料。

4、資料元素

是資料的基本組成單位,又稱之為記錄。

5、資料項

資料元素由若干資料項組成,資料項是資料中的最小單位。

6、資料型別

是對資料元素取值範圍與運算的限定。

7、資料結構(ds)可用作形式化語言描述,即ds是乙個二元組:

ds = (d, r)  其中,d為資料元素的集合,r為d上關係的集合。

8、資料之間的相互關係,包括三種關係:

(1)邏輯結構:表示資料元素之間的抽象關係(臨近關係、從屬關係),包括:集合、線性(隊、棧)、樹形、圖形結構四種基本結構。

(2)儲存結構:資料的邏輯結構在計算機內的儲存形式。順序儲存結構、鏈式儲存結構、索引儲存結構、雜湊儲存結構。

(3)資料運算:對資料進行的操作,如:插入、刪除、查詢、排序、檢索等。

資料結構與演算法 第一課

面試 計算機理論應用 網路,資料庫,應用程式 算法學什麼 資料 最小的資料元素 邏輯關係 看節點,線性表,樹,圖 操作 查詢,輸入,輸出,增刪,排序統計 演算法程式 文字描述,n s流程圖,語句 練武不練功,到頭一場空 程式設計 char 中文字元 integer整數 float小數 輸出x y的年...

資料結構教程 第一課 資料結構的基本概念和術語

本課主題 資料結構的基本概念和術語 教學目的 了解資料結構的基本概念,理解常用術語 教學重點 基本概念 資料與資料元素 教學難點 資料元素間的四種結構關係。授課內容 一 資料 資料元素 資料物件 資料結構的定義 1 資料的定義 定義一 資料是客觀事物的符號表示。學號 姓名 語文 數學 c語言 620...

資料結構mooc浙江大學附帶習題第一課

中國大學mooc 陳越 何欽銘 資料結構 2021春 這道題要理解的地方就是 符號的使用,以及結構體型別的定義和指向結構體型別資料的指標。之後的演算法就不算難的隨便看一看吧 include include define maxsize 10 define notfound 0 typedef int...