[拼音]：shuju jiegou

[外文]：data structure

數(shù)據(jù)元素之間存在一定關(guān)系的一類數(shù)據(jù)對象的集合。數(shù)據(jù)結(jié)構(gòu)有時也可以理解為數(shù)據(jù)的組織形式。電子計算機(jī)所處理的信息是由數(shù)值、字符串、編碼、指令以及用某種精確語言表示的事實或概念組成的，它們被稱為數(shù)據(jù)元素。為了便于數(shù)據(jù)處理，即便于數(shù)據(jù)的存儲、檢索和更新，一般要選擇適當(dāng)?shù)男问桨延嘘P(guān)的數(shù)據(jù)元素組織在一起，在數(shù)據(jù)元素之間確定某種結(jié)構(gòu)關(guān)系。不同的結(jié)構(gòu)關(guān)系表示不同的數(shù)據(jù)結(jié)構(gòu)。重要的結(jié)構(gòu)關(guān)系有相對位置關(guān)系、順序關(guān)系、從屬關(guān)系、等價關(guān)系、函數(shù)關(guān)系等。

線性表是一種最常見的數(shù)據(jù)結(jié)構(gòu)，它的數(shù)據(jù)元素之間保持一種相對位置關(guān)系，根據(jù)這個關(guān)系可以指出哪個元素是表中的第一個元素，哪個元素是表中的最后一個元素,哪些元素在某個給定元素之前或之后,表中共有多少個元素等。為了信息處理的方便，通常為一種數(shù)據(jù)結(jié)構(gòu)確定一組操作。對于線性表的典型操作有：插入，將一個元素插入線性表；刪除，從線性表中刪除某個元素；定位，給定某元素，查找線性表中是否存在該元素，若存在則確定該元素在表中的位置；檢索，指定位置，在線性表中檢出處于該位置的元素。根據(jù)所確定的對數(shù)據(jù)結(jié)構(gòu)的操作特性，又可將數(shù)據(jù)結(jié)構(gòu)分為若干子類。例如線性表可分成棧和排隊等子類。棧是一種特殊的線性表，其特點是只在表的一端確定插入和刪除操作。對表中數(shù)據(jù)元素的加工順序是后插入者先取出加工，所以棧又稱為后進(jìn)先出表。排隊是另一種特殊的線性表，其特點是只在表的后端確定插入操作，在表的前端確定刪除操作。對表中的信息加工順序是先插入者先取出加工，所以又稱為先進(jìn)先出表。更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)有樹、有向圖和無向圖（見圖論）等。數(shù)據(jù)結(jié)構(gòu)作為一門學(xué)科主要研究數(shù)據(jù)對象之間的結(jié)構(gòu)關(guān)系(包括邏輯結(jié)構(gòu)和物理結(jié)構(gòu))，由簡單的數(shù)據(jù)對象構(gòu)造復(fù)合數(shù)據(jù)對象的規(guī)則，在計算機(jī)內(nèi)表示各種數(shù)據(jù)結(jié)構(gòu)的技術(shù)以及在數(shù)據(jù)結(jié)構(gòu)上確定的各種操作和算法；也研究算法的效率和各種數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。數(shù)據(jù)結(jié)構(gòu)的技術(shù)廣泛應(yīng)用于數(shù)據(jù)庫、情報檢索、企業(yè)管理、軟件工程、系統(tǒng)工程、信息科學(xué)、圖形識別、人工智能和各種工程技術(shù)領(lǐng)域。

參考書目

1. D.E.Knuth, The Art of Computer Programming I，2nd ed., Addison-Wesley, Reading, 1973.
2. T.A.Standish, Data Structure Techniques, Addison-Wesley, Reading, 1980.

建筑資質(zhì)代辦咨詢熱線：13198516101

標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)

版權(quán)聲明：本文采用知識共享 署名4.0國際許可協(xié)議 [BY-NC-SA] 進(jìn)行授權(quán)

文章名稱：《數(shù)據(jù)結(jié)構(gòu)》

文章鏈接：http://www.fjemb.com/14627.html

該作品系作者結(jié)合建筑標(biāo)準(zhǔn)規(guī)范、政府官網(wǎng)及互聯(lián)網(wǎng)相關(guān)知識整合。如若侵權(quán)請通過投訴通道提交信息，我們將按照規(guī)定及時處理。