[數(shù)據(jù)結(jié)構(gòu)中的名詞解釋]相關(guān)的文章【名詞解釋】圖文推薦【名詞解釋】精華文章【名詞

1、數(shù)據(jù)結(jié)構(gòu)中的名詞解釋相關(guān)的文章【名詞解釋】 圖文推薦【名詞解釋】精華文章【名詞 數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素之間抽象化的相互關(guān)系和這 種關(guān)系在計(jì)算機(jī)中的存儲(chǔ)表示（即所謂數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié) 構(gòu)），并對(duì)這種結(jié)構(gòu)定義相適應(yīng)的運(yùn)算，設(shè)計(jì)出相應(yīng)的算法，而且 確保經(jīng)過(guò)這些運(yùn)算后所得到的新結(jié)構(gòu)仍然是原來(lái)的結(jié)構(gòu)類(lèi)型。 數(shù)據(jù)：數(shù)據(jù)是人們利用文字符號(hào)、數(shù)字符號(hào)以及其他規(guī)定的符號(hào) 對(duì)現(xiàn)實(shí)世界的事物及其活動(dòng)所做的描述。在計(jì)算機(jī)科學(xué)中，數(shù)據(jù)的 含義非常廣泛，我們把一切能夠輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處 理的信息，包括文字、表格、圖象等，都稱為數(shù)據(jù)。結(jié)點(diǎn)：結(jié)點(diǎn)也 叫數(shù)據(jù)元素，它是組成數(shù)據(jù)的基本單位。 邏輯結(jié)構(gòu)：結(jié)

2、點(diǎn)和結(jié)點(diǎn)之間的邏輯關(guān)系稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。 存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)表示稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。 數(shù)據(jù)處理：數(shù)據(jù)處理是指對(duì)數(shù)據(jù)進(jìn)行查找、插入、刪除、合并、 排序、統(tǒng)計(jì)以及簡(jiǎn)單計(jì)算等的操作過(guò)程。 數(shù)據(jù)類(lèi)型：數(shù)據(jù)類(lèi)型是指程序設(shè)計(jì)語(yǔ)言中各變量可取的數(shù)據(jù)種類(lèi)。 數(shù)據(jù)類(lèi)型是高級(jí)程序設(shè)計(jì)語(yǔ)言中的一個(gè)基本概念，它和數(shù)據(jù)結(jié)構(gòu)的 概念密切相關(guān)。本章主要介紹了如下一些基本概念： 線性表：一個(gè)線性表是nMO個(gè)數(shù)據(jù)元素aO, al, a2,，anl 的有限序列。線性表的順序存儲(chǔ)結(jié)構(gòu)：在計(jì)算機(jī)中用一組地址連續(xù) 的存儲(chǔ)單元依次存儲(chǔ)線性表的各個(gè)數(shù)據(jù)元素，稱作線性表的順序存 儲(chǔ)結(jié)構(gòu)。 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：線性表的鏈?zhǔn)酱鎯?chǔ)

3、結(jié)構(gòu)就是用一組任意 的存儲(chǔ)單元一一結(jié)點(diǎn)（可以是不連續(xù)的）存儲(chǔ)線性表的數(shù)據(jù)元素。 表中每一個(gè)數(shù)據(jù)元素，都由存放數(shù)據(jù)元素值的數(shù)據(jù)域和存放直接前 驅(qū)或直接后繼結(jié)點(diǎn)的地址（指針）的指針域組成。 循環(huán)鏈表：循環(huán)鏈表(CircularLinkedList)是將單鏈表的表中最 后一個(gè)結(jié)點(diǎn)指針指向鏈表的表頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)，從表 中任一結(jié)點(diǎn)出發(fā)都可找到表中其他的結(jié) 循環(huán)鏈表：循環(huán)鏈表(CircularLinkedList)是將單鏈表的表中最 后一個(gè)結(jié)點(diǎn)指針指向鏈表的表頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)，從表 中任一結(jié)點(diǎn)出發(fā)都可找到表中其他的結(jié)點(diǎn)。 雙向鏈表：雙向鏈表中，在每一個(gè)結(jié)點(diǎn)除了數(shù)據(jù)域外，還包含兩 個(gè)指

4、針域，一個(gè)指針(next)指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)，另一個(gè)指針 (prior)指向它的前驅(qū)結(jié)點(diǎn)。 除上述基木概念以外，學(xué)生還應(yīng)該了解：線性表的基本操作(初 始化、插入、刪除、存取、復(fù)制、合并)、順序存儲(chǔ)結(jié)構(gòu)的表示、 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表示、一元多項(xiàng)式Pn(x),掌握順序存儲(chǔ) 結(jié)構(gòu)(初始化、插入操作、刪除操作)、單鏈表(單鏈表的初始化、 單鏈表的插入、單鏈表的刪除)。 一些簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)的名詞解釋2017-04-0922:55 #2樓 線性表： 線性表是由n(n0)個(gè)相同類(lèi)型的元素組成的有序集合。 棧： 線性表的一種特殊形式，是一種限定性數(shù)據(jù)結(jié)構(gòu)，也就是在對(duì)線 性表的操作加以限制后，形成的一種新

5、的數(shù)據(jù)結(jié)構(gòu)。是限定只在表 尾進(jìn)行插入和刪除操作的線性表。允許插入和刪除的一端稱為棧頂, 另一端稱為棧底，不含任何數(shù)據(jù)元素的棧稱為空棧。 隊(duì)列： 將線性表的插入和刪除操作分別限制在表的兩端進(jìn)行，和棧相反, 隊(duì)列是一種先進(jìn)先出的線性表。允許插入的一端稱為隊(duì)尾，允許刪 除的一端稱為隊(duì)頭。 串: 線性表的一種特殊形式，表中每個(gè)元素的類(lèi)型為字符型，是一個(gè) 有限的字符序列。 堆： 堆是具有下列性質(zhì)的完全二叉樹(shù)：每個(gè)結(jié)點(diǎn)的值都小于或等于其 左右孩子結(jié)點(diǎn)的值（稱為小根堆）；或者每個(gè)結(jié)點(diǎn)的值都大于或等 于其左右孩子結(jié)點(diǎn)的值（稱為大根堆）。 堆排序： 首先將待排序的記錄序列構(gòu)造成一個(gè)堆（假設(shè)利用大根堆），此 時(shí)，

6、選出了堆中所有記錄的最大者即堆頂記錄，然后將它從堆中移 走（通常將堆頂記錄和堆中最后一個(gè)記錄交換），并將剩余的記錄 再調(diào)整成堆，這樣又找出了次大的記錄，以此類(lèi)推，直到堆中只有 一個(gè)記錄為止。 java堆和棧的區(qū)別： 數(shù)據(jù)結(jié)構(gòu)：堆：堆可以被看成是一棵完全二叉樹(shù)樹(shù)（最小堆和 最大堆）。棧：一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)。 棧的優(yōu)勢(shì)是，存取速度比堆要快，僅次于直接位于cpu中的寄 存器。但缺點(diǎn)是，存在棧中的數(shù)據(jù)大小與生存期必須是確定的，缺 乏靈活性。另外，棧數(shù)據(jù)在多個(gè)線程或者多個(gè)棧之間是不可以共享 的，但是在棧內(nèi)部多個(gè)值相等的變量是可以指向一個(gè)地址的。 堆的優(yōu)勢(shì)是可以動(dòng)態(tài)地分配內(nèi)存大小，生存期也不必事先告訴

7、編 譯器，java的垃圾收集器會(huì)自動(dòng)收走這些不再使用的數(shù)據(jù)。但缺點(diǎn) 是，由于要在運(yùn)行時(shí)動(dòng)態(tài)分配內(nèi)存，存取速度較慢。 棧（stack）與堆（heap）都是java用來(lái)在ram中存放數(shù)據(jù)的地方。 與C+不同，java自動(dòng)管理?xiàng)：投?，程序員不能直接地設(shè)置?；蚨?。 java中的數(shù)據(jù)類(lèi)型有兩種。 一種是基本類(lèi)型（primitivetypes）,共有8種，即 int, short, long, byte, float, double, boolean, char （注意，并沒(méi)有 string的基本類(lèi)型）。這些字面值的數(shù)據(jù)，由于大小可知，生存期 可知(這些字面值固定定義在某個(gè)程序塊里面，程序塊退岀后，字段 值就消失了)，出于追求速度的原因，就存在于棧中。 另一種是包裝類(lèi)數(shù)據(jù)，【如integer, string, double等將相應(yīng)的 基木數(shù)據(jù)類(lèi)型