千鋒教育-做有情懷、有良心、有品質的職業(yè)教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 數(shù)據(jù)結構是什么?

數(shù)據(jù)結構是什么?

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-10-10 23:52:53 1696953173

一、數(shù)據(jù)結構是什么

數(shù)據(jù)結構

數(shù)據(jù)結構可以理解為:數(shù)據(jù) + 結構。數(shù)據(jù)是描述客觀事物的符號,為程序操控,存儲在計算機上,結構包括數(shù)據(jù)的邏輯結構和存儲結構。在很多書籍以及博客中,對數(shù)據(jù)結構的解釋為數(shù)據(jù)在計算機的存儲方式。

數(shù)據(jù)的邏輯結構

數(shù)據(jù)元素間抽象化的相互關系,與數(shù)據(jù)的存儲無關,獨立于計算機,但邏輯結構決定元素的輸入、存儲、發(fā)送、處理和信息傳遞的基本操作功能。邏輯結構有四種基本類型:集合結構、線性結構、樹形結構和圖形結構。表和樹是最常用的兩種高效數(shù)據(jù)結構,許多高效的算法能夠用這兩種數(shù)據(jù)結構來設計實現(xiàn)

1.集合結構

由若干元素集合在一起形成的團聚體(或稱集合體)相互堆積起來的一種結構類型,數(shù)據(jù)元素之間無其他的關系,僅僅屬于同一集合體而已。

2.線性結構

數(shù)據(jù)元素之間存在一一對應的關系,其開始節(jié)點和終端節(jié)點具有少數(shù)性,除了開始開始節(jié)點和終端節(jié)點,其他的元素有且僅有一個前驅節(jié)點和后繼節(jié)點,線性表就是一個典型。

3.樹形結構

數(shù)據(jù)元素之間存在著一一對應的關系,每一個數(shù)據(jù)元素只有一個前驅節(jié)點,但是卻又很多后繼節(jié)點 終端節(jié)點可以有多個。二叉樹就是一個典型。

4.圖形結構

又稱為非線性結構,數(shù)據(jù)元素之間存在著多對多的關系,其前驅節(jié)點和后繼節(jié)點的個數(shù)可以是任意多個

注:四種邏輯結構存在著關系:樹形結構是圖形結構的特殊形式,而線性結構又是樹形結構的特殊形式。

延伸閱讀:

二、順序存儲結構是什么

把邏輯上相鄰的數(shù)據(jù)存儲在物理位置上相鄰的存儲單位里,用物理位置上的相鄰來體現(xiàn)邏輯上的相鄰,此種存儲結構的又在于節(jié)省了存儲空間,因為分配給數(shù)據(jù)的存儲單元完全用于了數(shù)據(jù)的存儲,數(shù)據(jù)之間的邏輯關系沒有占用存儲空間,可以實現(xiàn)對數(shù)據(jù)的隨機存取,每個節(jié)點對應一個序號,由這個序號可以計算出數(shù)據(jù)的存儲地址,缺點在于不變于數(shù)據(jù)的修改,對數(shù)據(jù)的插入和刪除可能要移動一系列的數(shù)據(jù)。

聲明:本站稿件版權均屬千鋒教育所有,未經(jīng)許可不得擅自轉載。
10年以上業(yè)內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT