国产成人精品三级麻豆,色综合天天综合高清网,亚洲精品夜夜夜,国产成人综合在线女婷五月99播放,色婷婷色综合激情国产日韩

當前位置:首頁 > 嵌入式培訓 > 嵌入式學習 > 學習筆記 > 數(shù)據(jù)結(jié)構(gòu)基本概念-學霸筆記

數(shù)據(jù)結(jié)構(gòu)基本概念-學霸筆記 時間:2018-08-02      來源:未知

1、基本概念和術(shù)語

數(shù)據(jù) (Date):是客觀食物 的符號表示 。在計算機科學 中指 的是所有能輸入到計算機 中并能被計算機程序處理 的符號總稱 。

數(shù)據(jù)元素 (Date Element):是數(shù)據(jù) 的單元 ,在程序 中通常作為一個整體來進行考慮 和處理 。

一個數(shù)據(jù)元素可由若干個數(shù)據(jù)項 (Date Item)組成 。數(shù)據(jù)項是數(shù)據(jù) 的不可分割 的最 小單元 ,是對客觀事物某一方面特性 的數(shù)據(jù)描述 。

數(shù)據(jù)對象 (Date Object)是性質(zhì)相 同的數(shù)據(jù)元素 的集合,是數(shù)據(jù) 的一個子集 。

數(shù)據(jù)結(jié)構(gòu) (Date Structure)是相互之 間存在一種或多種特定關系的數(shù)據(jù)元素 的集 合。 (集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu))

存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機 中的表示 。

數(shù)據(jù)類型是一個值 的集合和定義在這個值集上 的一組操作 的總稱 。

抽象數(shù)據(jù)類型是指一個數(shù)學模型 以及定義在該模型上 的一組操作 。是對一般數(shù)據(jù)類型 的擴展 。

2、數(shù)據(jù)結(jié)構(gòu) 的存儲方式

1)、順序存儲結(jié)構(gòu) :用數(shù)據(jù)元素在存儲器 中的相對位置來表示數(shù)據(jù)元素之 間的邏輯 關系;數(shù)據(jù)元素 的存放 的地址是連續(xù) 的;

2)、鏈式存儲結(jié)構(gòu) :在每一個數(shù)據(jù)元素 中增加一個存放另一個元素地址 的指針 (pointer),用指針來表示數(shù)據(jù)元素之 間的邏輯關系;數(shù)據(jù)元素 的存放 的地址是否連續(xù) 不做要求 ;

一個算法 的設計取決于選定的邏輯結(jié)構(gòu) ,而算法 的實現(xiàn)依賴于所采用 的存儲結(jié)構(gòu) 。

在C語言中,用一維數(shù)組表示順序存儲結(jié)構(gòu) ;用結(jié)構(gòu)體表示鏈式存儲結(jié)構(gòu) 。



3、數(shù)據(jù)結(jié)構(gòu) 的運算

上一篇:進程詳解,由淺入深的進程學習筆記

下一篇:arm開發(fā)入門基礎,美女學霸總結(jié)(新手必備)

熱點文章推薦
華清學員就業(yè)榜單
高薪學員經(jīng)驗分享
熱點新聞推薦
前臺專線:010-82525158 企業(yè)培訓洽談專線:010-82525379 院校合作洽談專線:010-82525379 Copyright © 2004-2022 北京華清遠見科技集團有限公司 版權(quán)所有 ,京ICP備16055225號-5,京公海網(wǎng)安備11010802025203號

回到頂部