[數(shù)據(jù)結構中的名詞解釋]相關的文章【名詞解釋】圖文推薦【名詞解釋】精華文章【名詞

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

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

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

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

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

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

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