1、資料集合中各個資料元素之間的邏輯關係,即資料的邏輯結構;
2、在對資料進行處理時,各資料元素在計算機中的儲存關係,即資料的儲存結構;
3、對各種資料結構進行的運算。
資料結構:是指相互有關聯的資料元素的集合。在具有相同特徵的資料元素集合中,各個資料元素之間存在有某種關係,這種關係反映了該集合中的資料元素所固有的一種結構。
在資料處理領域中,通常把資料元素之間這種固有的關係簡單的用前後件來描述。
1、表示資料元素的資訊
2、表示各種資料元素之間的前後件關係。
1、資料的邏輯結構,是指反映資料元素之間邏輯關係的資料結構;資料的儲存結構,是指資料的邏輯結構在計算機儲存空間中的存放形式。
2、資料的儲存結構,根據需要表示成多種儲存結構,常用的儲存結構有順序、鏈結、索引等儲存結構。採用不同的儲存結構,處理資料的效率是不同的。
在資料結構中,沒有前件的節點稱為根結點;沒有後件的節點稱為終端結點。
對資料結點的運算包括增加、刪除、修改、查詢、複製、合併、分解。
根據資料結構中個資料元素之間前後件關係的複雜程度,一般分為兩大型別:線性結構和非線性結構。
線性結構需滿足一下兩個條件:
1)有且只有乙個根結點;
2)每乙個結點最多只有乙個前件、也最多只有乙個後件。
則稱該資料結構為線性結構,又稱線性表。
棧:棧是一種特殊的線性表,其插入與刪除只在一端進行,另一端是封閉的,不允許進行插入與刪除運算。
在棧中,允許插入、刪除一端稱為棧頂;而不允許插入、與刪除的一端稱為棧底。棧頂元素總是最後被插入的元素,從而也是最先被刪除的元素。棧底元素總是最先被插入棧底的元素,從而也是最後才能被刪除的元素。棧的特點「先進後出」(filo-first in last out)。通常用指標top來表示棧頂的位置,用指標bottom指向棧底。
往棧中插入乙個元素稱為入棧運算,從棧中刪除乙個元素(即刪除棧頂元素)稱為退棧運算。
棧與一般的線性表一樣,在程式設計中,用一維陣列s(1:m)作為棧的順序儲存空間,其中m為棧的最大容量。s(top)為棧頂元素,s(bottom)為棧底元素。top=0表示空棧,top=m表示滿棧。
棧的三種基本運算:入棧、退棧(刪除棧頂元素)、讀棧(讀取棧頂元素不刪除)。
佇列1、查詢速度快,用一維陣列做底層的資料結構,查詢某個元素只需根據陣列下標到對應的儲存空間位址去取,方便快捷。
2、對經常做插入、刪除元素大的線性表,運算效率比較低,這兩種操作都涉及到陣列中元素移動。
3、線性表擴容不方便,如果原線性表的儲存空間後找不到與之連續的可用空間,則會導致運算失敗或中斷。
鏈式儲存:要求每個節點由兩部分組成,一部分用於存放資料元素值,稱為資料域;另一部分用於存放指標,稱為指標域。指標用於指向該結點的前乙個或後乙個結點。
1、儲存資料結構的儲存空間可以不連續,各資料結點的儲存順序與資料元素之間的邏輯關係也可以不一致,而資料元素之間的邏輯關係是由指標域來確定的。
2、鏈式儲存方式既可以用於表示線性結構,也可用於表示非線性結構。
一般來說,線性鍊錶中各資料結點的儲存序號是不連續的,並且各個結點在儲存空間中的位置關係與邏輯關係也不一致。各資料
元素之間的前後件關係是由各個結點的指標來指示,指向線性表中第乙個結點的指標head稱為頭指標,當head=null(或0)時稱為空表。
線性單向表:對於每個結點只有乙個指標域,由這個指標只能找到後件結點,但不能找到前件結點的線性鍊錶稱為線性單向表。
雙向鍊錶:線性鍊錶中的每個結點設定兩個指標,乙個稱為左指標(llink),用以指向其前件結點;另乙個稱為右指標(rlink),用以指向其後件結點,這樣的線性鍊錶稱為雙向鍊錶。
棧是線性表,也可以採用鏈式儲存。帶鏈的棧可以用來收集計算機儲存空間中所有空閒的儲存結點,這種帶鏈的棧稱為可利用棧。
佇列也是線性表,也可以採用鏈式儲存結構。
迴圈鍊錶:
1、迴圈鍊錶中加了乙個表頭結點,其資料域為任意或者根據需要來設定,指標域指向線性表的第乙個元素結點。
2、迴圈鍊錶中最後乙個結點的指標域不是空,而是指向表頭結點。即在迴圈鍊錶中,所有的指標構成了乙個環狀鏈。
名詞解釋 拓撲結構
拓撲 topology 是將各種物體的位置表示成抽象位置。在網路中,拓撲形象地描述了網路的安排和配置,包括各種結點和結點的相互關係。拓撲不關心事 物的細節也不在乎什麼相互的比例關係,只將討論範圍內的事物之間的相互關係表示出來,將這些事物之間的關係通過圖表示出來。網路中的計算機等裝置要實現互 聯,就需...
BE 名詞解釋
1 名詞解釋 介質 用於備份資料的裝置,如磁帶庫,磁碟資料夾,相當於乙個檔案。介質集 相當與乙個資料夾,管理該資料夾下的所有介質。介質伺服器 安裝be的機器。清點 inventory 對匯入的介質必須清點,才能使用。檢查一遍所有的磁帶,確保磁帶可以使用。編錄 catalog 對匯入的介質必須編錄,才...
模組耦合名詞解釋 名詞解釋 簡答
c s 又稱client server 或客戶伺服器模式 對伺服器要求不用太高,穩定即可,建議使用 windows server 伺服器。客戶端需要安裝專用的客戶端軟體,客戶端應為 windows 作業系統。c s的優點是能充分發揮客戶端 pc的處理能力,很多任務作可以在客戶端處理後再提交 給伺服器...