計算機資料組織方式

2022-08-15 20:06:21 字數 1216 閱讀 2103

跟我們日常工作和生活一樣,電腦程式也組織它們的資料的時候,它們做這些事情的方式使用線性表、棧及詞典,等等。這些資料組織的方式稱為抽象資料型別(adt)。

乙個抽象資料型別(abstract data type),即adt是描述乙個資料集合以及在這個資料集合上的操作的說明。每個adt裡都存放的是什麼資料,以及在這些資料上應該做些什麼操作。但是adt並不指明如何存放資料或者如何實現操作。因此,對adt的談論可以獨立於任何程式語言。相反,資料結構(data structure)是adt在程式語言中的一種實現。

在程式設計中,為了處理方便, 把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。

是只能在某一端插入和刪除的特殊線性表。它按照先進後出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料(最後乙個資料被第乙個讀出來)。

一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列是按照「先進先出」或「後進後出」的原則組織資料的。佇列中沒有元素時,稱為空佇列。

是一種物理儲存單元上非連續、非順序的儲存結構,它既可以表示線性結構,也可以用於表示非線性結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點(鍊錶中每乙個元素稱為結點)組成,結點可以在執行時動態生成。每個結點包括兩個部分:乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標域。

是包含n(n>0)個結點的有窮集合k,且在k中定義了乙個關係n,n滿足 以下條件:

(1)有且僅有乙個結點 k0,他對於關係n來說沒有前驅,稱k0為樹的根結點。簡稱為根(root)。 

(2)除k0外,k中的每個結點,對於關係n來說有且僅有乙個前驅。

(3)k中各結點,對關係n來說可以有m個後繼(m>=0)。

圖是由結點的有窮集合v和邊的集合e組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。

在電腦科學中,堆是一種特殊的樹形資料結構,每個結點都有乙個值。通常我們所說的堆的資料結構,是指二叉堆。堆的特點是根結點的值最小(或最大),且根結點的兩個子樹也是乙個堆。

若結構中存在關鍵字和k相等的記錄,則必定在f(k)的儲存位置上。由此,不需比較便可直接取得所查記錄。稱這個對應關係f為雜湊函式(hash function),按這個思想建立的表為雜湊表。

計算機記憶體的組織方式

計算機使用記憶體來容納要執行的程式以及這些程式使用的資料。作業系統和 執行時 通常將用於容納資料的記憶體劃分為兩個獨立的區域,每個區域都一不同的方式管理,這兩個區域通常稱為棧和堆。棧和堆的設計目標完全不同。呼叫方法時,它的引數和區域性變數所需的記憶體總是從棧中獲取。方法結束後,要不正常返回,要不就丟...

計算機組織

馮諾依曼思想 1.二進位制表示程式和資料 2.採用儲存程式的工作方式 程式和資料存放在儲存器中 3.計算機五大部件 運算器 控制器 儲存器 輸入裝置 輸出裝置 二進位制表示 考慮到電子器件的特性,用高低電壓 脈衝表示0和1,慢速用高低電平,易實現並行操作 快速用脈衝訊號,如cpu等。儲存程式的工作方...

計算機編碼方式

首先需要弄明白一件事,計算機只能識別0,1,因此字元什麼的需要編碼進行儲存,同樣將這些0和1序列表達的意思讀取出來,需要進行解碼。計算機是由老外發明的,他們可沒有什麼漢字 只有abcd.所以呢,最早的編碼 是ascii編碼,最開始是給128個字元進行編碼。但這顯然是不行的啊,世界上除了英語,還有那麼...