久久婷婷香蕉热狠狠综合,精品无码国产自产拍在线观看蜜,寡妇房东在做爰3,中文字幕日本人妻久久久免费,国产成人精品三上悠亚久久

當前位置:首頁 > 嵌入式培訓 > 嵌入式學習 > 學習筆記 > 數據結構(gou)基本概念-學霸筆記

數據結構基本概念-學霸筆記 時間:2018-08-02      來(lai)源:未知

1、基本(ben)概(gai)念和術(shu)語

數據 (Date):是(shi)客觀食(shi)物 的(de)符(fu)號表示 。在(zai)計算機科(ke)學 中指(zhi) 的(de)是(shi)所有能輸入(ru)到計算機 中并能被(bei)計算機程(cheng)序處理 的(de)符(fu)號總(zong)稱 。

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

一個(ge)數(shu)據元素可由若干個(ge)數(shu)據項(xiang) (Date Item)組成 。數(shu)據項(xiang)是數(shu)據 的(de)不(bu)可分割(ge) 的(de)最 小單(dan)元 ,是對客觀事物某一方面(mian)特性 的(de)數(shu)據描述 。

數(shu)據對象 (Date Object)是性質(zhi)相(xiang) 同的數(shu)據元素 的集合,是數(shu)據 的一個子集 。

數(shu)據結構 (Date Structure)是相互之 間存在一種或多種特定關系的數(shu)據元素 的集 合。 (集合、線(xian)性(xing)結構、樹形結構、圖形結構)

存儲結構是數據結構在(zai)計(ji)算機 中的表(biao)示 。

數據類型是一個值(zhi) 的(de)集(ji)合和定(ding)義在這(zhe)個值(zhi)集(ji)上 的(de)一組(zu)操作 的(de)總稱 。

抽象數(shu)據類型(xing)是指(zhi)一個(ge)數(shu)學模(mo)(mo)型(xing) 以及(ji)定義在(zai)該模(mo)(mo)型(xing)上 的一組操作 。是對一般數(shu)據類型(xing) 的擴展 。

2、數據結構(gou) 的存儲方式

1)、順序存(cun)儲(chu)結(jie)構 :用(yong)數(shu)(shu)據元(yuan)素(su)在存(cun)儲(chu)器(qi) 中的(de)相對(dui)位置來表示數(shu)(shu)據元(yuan)素(su)之 間的(de)邏(luo)輯 關(guan)系;數(shu)(shu)據元(yuan)素(su) 的(de)存(cun)放 的(de)地址是連續 的(de);

2)、鏈式(shi)存(cun)儲結構(gou) :在(zai)每一(yi)(yi)個數(shu)據元(yuan)素 中增加(jia)一(yi)(yi)個存(cun)放另(ling)一(yi)(yi)個元(yuan)素地(di)址 的(de)指(zhi)針 (pointer),用指(zhi)針來表示數(shu)據元(yuan)素之 間(jian)的(de)邏(luo)輯(ji)關系;數(shu)據元(yuan)素 的(de)存(cun)放 的(de)地(di)址是否連(lian)續 不做(zuo)要求(qiu) ;

一(yi)個算(suan)法(fa)(fa) 的設(she)計(ji)取(qu)決(jue)于選定的邏輯結(jie)構 ,而(er)算(suan)法(fa)(fa) 的實(shi)現依(yi)賴于所(suo)采(cai)用 的存儲結(jie)構 。

在(zai)C語言中,用(yong)(yong)一維(wei)數(shu)組(zu)表示(shi)(shi)順(shun)序存(cun)儲(chu)結構 ;用(yong)(yong)結構體表示(shi)(shi)鏈式存(cun)儲(chu)結構 。



3、數據結構 的(de)運算

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

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

熱點文章(zhang)推薦
華清學員就業榜單
高薪(xin)學員經驗分享(xiang)
熱點新聞推薦
前(qian)臺專線(xian):010-82525158 企業培訓洽談(tan)專線(xian):010-82525379 院校(xiao)合作洽談(tan)專線(xian):010-82525379 Copyright © 2004-2022 北京華清遠見科技集團有限公司 版權所有 ,,京公海網安備11010802025203號

回到頂部