日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

数据结构的简单理解(4)

發(fā)布時間:2024/4/11 编程问答 37 豆豆
生活随笔 收集整理的這篇文章主要介紹了 数据结构的简单理解(4) 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

總結(jié):
數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)及數(shù)據(jù)的運算這三方面是一個整體。孤立地去理解一個方面,而不注意它們之間的聯(lián)系是不可取的。

邏輯結(jié)構(gòu)可以分為:線性結(jié)構(gòu)和非線性結(jié)構(gòu)。
對于一些現(xiàn)實數(shù)據(jù)項,在討論其數(shù)據(jù)結(jié)構(gòu)時我們一般先看其邏輯結(jié)構(gòu)是怎樣的,如果這些數(shù)據(jù)項是線性結(jié)構(gòu)即每個數(shù)據(jù)項只有一個前驅(qū)節(jié)點并且只有一個后繼結(jié)點,則我們在邏輯結(jié)構(gòu)中的線性結(jié)構(gòu)中尋找合適的數(shù)據(jù)結(jié)構(gòu)對其進行處理(比如線性表,棧、隊列等等);如果這些數(shù)據(jù)項是非線性結(jié)構(gòu)即每個數(shù)據(jù)項不止有一個前驅(qū)或者后繼,這時我們就要在邏輯結(jié)構(gòu)中的非線性結(jié)構(gòu)中尋找合適的數(shù)據(jù)結(jié)構(gòu)對其進行處理(比如圖、集合等等)。

存儲結(jié)構(gòu)可以分為:順序存儲、鏈式存儲、散列存儲和索引存儲,其中數(shù)組作為順序存儲的典型應(yīng)用,鏈表作為鏈式存儲的典型應(yīng)用。
在確定了數(shù)據(jù)所采用的邏輯結(jié)構(gòu)之后,接下來就要對其進行存儲,基本的存儲方式有數(shù)組和鏈表兩種,用這兩種存儲方式能夠?qū)崿F(xiàn)大部分數(shù)據(jù)的存儲,不管是線性結(jié)構(gòu)或者非線性結(jié)構(gòu)。
存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)不可缺少的一個方面:同一邏輯結(jié)構(gòu)的不同存儲結(jié)構(gòu)可冠以不同的數(shù)據(jù)結(jié)構(gòu)名稱來標識。

【例】線性表是一種邏輯結(jié)構(gòu),若采用順序方法的存儲表示,可稱其為順序表;若采用鏈式存儲方法,則可稱其為鏈表;若采用散列存儲方法,則可稱為散列表。
數(shù)據(jù)的運算也是數(shù)據(jù)結(jié)構(gòu)不可分割的一個方面。在給定了數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)之后,按定義的運算集合及其運算的性質(zhì)不同,也可能導致完全不同的數(shù)據(jù)結(jié)構(gòu)。

【例】若對線性表上的插入、刪除運算限制在表的一端進行,則該線性表稱之為棧;若對插入限制在表的一端進行,而刪除限制在表的另一端進行,則該線性表稱之為隊列。更進一步,若線性表采用順序表或鏈表作為存儲結(jié)構(gòu),則對插入和刪除運算做了上述限制之后,可分別得到順序棧或鏈棧,順序隊列或鏈隊列。

總結(jié)

以上是生活随笔為你收集整理的数据结构的简单理解(4)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。