陳雲 3567 字 2個月前

數據結構

(1 / 4)
⚡ 登入後報錯可獲 3天VIP 免廣告——立即登入

"": 200,

"": "",

"": "數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關係的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。

數據結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法:

SartajSahni在他的《數據結構、算法與應用》一書中稱:“數據結構是數據對象,以及存在於該對象的實例

和組成實

例的數據元素之間的各種聯係。這些聯係可以通過定義相關的函數來給

出。”他將數據對象(dataobject)定義為“一個數據對象是實例或值的集合”。

CliffordA.Shaffer在《數據結構與算法分析》一書中的定義是:“數據結構是ADT(抽象數據類型AbstractDataType)的物理實現。”

LobertL.Kruse在《數據結構與程序設計》一書中,將一個數據結構的設計過程分成抽象層、數據結構層和實現層。其中,抽象層是指抽象數據類型層,它討論數據的邏輯結構及其運算,數據結構層和實現層討論一個數據結構的表示和在計算機內的存儲細節以及運算的實現。

看本書最新章節,請到oop.tw

數據結構具體指同一類數據元素中,各元素之間的相互關係,包括三個組成成分,數據的邏輯結構,數據的存儲結構和數據運算結構。

重要意義

一般認為,一個數據結構是由數據元素依據某種邏輯聯係組織起來的。對數據元素間邏輯關係的描述稱為數據的邏輯結構;數據必須在計算機內存儲,數據的存儲結構是數據結構的實現形式,是其在計算機內的表示;此外討論一個數據結構必須同時討論在該類數據上執行的運算才有意義。

在許多類型的程序的設計中,數據結構的選擇是一個基本的設計考慮因素。許多大型係統的構造經驗表明,係統實現的困難程度和係統構造的質量都嚴重的依賴於是否選擇了最優的數據結構。許多時候,確定了數據結構後,算法就容易得到了。有些時候事情也會反過來,我們根據特定算法來選擇數據結構與之適應。不論哪種情況,選擇合適的數據結構都是非常重要的。

選擇了數據結構,算法也隨之確定,是數據而不是算法是係統構造的關鍵因素。這種洞見導致了許多種軟件設計方法和程序設計語言的出現,麵向對象的程序設計語言就是其中之一。

研究內容

在計算機科學中,數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象(數據元素)以及它們之間的關係和運算等的學科,而且確保經過這些運算後所得到的新結構仍然是原來的結構類型。

。礎基要重的序程統係他其及統係庫據數、統係作操、序程譯編現實和計設是且而,礎基的)計設序程性值數非是別特(計設序程般一是僅不容內的課門一這構結據數。程課心核門一的間之者三件軟機算計和件硬機算計、學數於介是構結據數。課礎基業專的性合綜門一是中學科機算計在”構結據數“。作著的作操其及構結儲存和構結輯邏的據數述闡地統係較本一第是》法算本基《卷一第》巧技計設序程機算計《的著所他,係體初最的構結據數了創開授教特努克·歐·唐國美年8691。的立設始開才年8691從是外國在程課的立獨門一為作”構結據數“

。理處的息信,示表的息信:題問個兩到及涉麵裡這。學科的理處和示表息信行進機算計用究研門一是機算計

。率效和擇選的法算響影接直,構結的據數。容內的構結據數是就這,係關構結的要重有具往往間之)據數(息信,織組有沒是不並息信些這,下況情數多大在。理處工加行進息信對是序程的機算計,知周所眾。題問的究研要所課門這構結據數是就這,係關的在存間之象對各及征特的象對的理處待析分須必,序程的”好“個一出寫編了為,此因。雜複當相又構結,大很模規的序程用應和序程統係多許使,寬拓的圍範息信,加增的量息信,及普的機算計著隨。率效的序程的息信理處到係關接直又織組和示表的息信而

。法算的算運種各的義定所型類構結種每出給要需還構結據數,說是就也。法算的改修和除刪、入插的應相計設要就這,成完來機算計由是算運。率效和擇選的法算到係關接直構結據數,構結據數的體具於附依不無法算,關相切密構結的據數與法算機算計。述描以加言語的學數用後然,係關的有含間之象對作操些這出找並,象對的作操取提中從,題問析分是質實的型模學數求尋。答解終最到得至直整調、試測行進、序程出編後最,)mhtiroglA(法算的型模學數此解個一計設後然,型模學數的當適個一出象抽中題問體具從要先首:驟步個幾列下過經要需致大,時題問體具個一決解機算計

。稱總的號符的理處序程機算計由並中機算計到入輸能有所指是中學科機算計在,示表號符的物事觀客對是據數

。項子原為項據數的割分可不它其而,項合組為"\期日生出"\稱則,成組"\日"\和"\月"\、"\年"\:項據數個三由以可又期日生出的中其。成組項據數個6列下由可素元據數的息信的生學個一述描如例。項據數個一為稱被項款個每中其,素元據數的成構項款個多由是類一另;等"\N"\符字,"\5"\數整:如,素元據數型子原的割分可不是類一:素元據數類兩有。位單小最的割分可不的據數是項據數。成組項據數個乾若由素元據數個一。慮考體整個一為作常通中序程機算計在,位單本基的據數是素元據數

。字鍵關"\次"\為之稱則否,字鍵關"\主"\為之稱則,用作別識一唯起能若。項據數的素元據數個多或個一別識能是的指字鍵關

。的限無是以可也,的限有是以可象對據數。集子個一的據數是,合集的素元據數的同相質性是象對據數

查行進據數對指是理處據數


✅ 付款功能已修復,現在可以正常購買了 — 支援信用卡 · Apple Pay · Google Pay · WebATM · ATM 轉帳
😤 廣告總在最入戲的時候跳出來?
月付 $5 USD,升級 VIP 後全站所有頁面廣告立即全關——
不是只有這本書,是整個 oop.tw 每一頁、每一章,從此一路讀到底不被打斷。 $5 USD ≈ 一杯珍奶的錢,換一整個月零廣告清爽閱讀 · 隨時可取消
✅ 全站廣告全關 ✅ 工口專區全本解鎖 ✅ 月卡 $5 USD · 季卡 $13 USD · 年卡 $45 USD
⭐ 登入 / 免費註冊後升級
加我 LINE 好友,分享好書不錯過
第一時間獲得新書推薦、書單更新通知
立即加入
上一章 書頁/目錄
/ 4 頁
下一頁
為本書評分(每位讀者可評一次,提交後無法修改)
發表評論
以 匿名讀者 身份發表
讀者評論