計算機資料結構,計算機資料結構

2022-10-25 06:50:14 字數 5479 閱讀 9852

1樓:張靜靜愛鏡子

清華大學嚴蔚敏老師講的資料結構比較好一點

資料結構在計算機記憶體中的表示是指什麼

2樓:qq的勾k先生

資料結構在計算機記憶體中的表示是指資料的物理結構。

資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。

3樓:箬淺箬漾

資料結構在計算機記憶體中的表示是指計算機儲存、組織資料的方式。

1、資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。

通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率,資料結構往往同高效的檢索演算法和索引技術有關。

2、一般認為,一個資料結構是由資料元素依據某種邏輯聯絡組織起來的。

對資料元素間邏輯關係的描述稱為資料的邏輯結構;資料必須在計算機記憶體儲,資料的儲存結構是資料結構的實現形式,是其在計算機內的表示;此外討論一個資料結構必須同時討論在該類資料上執行的運算才有意義。

3、設計好的**必須要有好的設計方法,可以更具不同的需求選擇不同的方法:

比如要想實現隨機查詢,那麼可以選擇陣列(即順序表),缺點就是刪除元素的時候,需要移動後面的元素,但是連結串列的刪除元素就很快,效率也很高,但是查詢元素就很費時,所以選擇資料的不同的組織形式(資料的在計算機裡的表示形式)需要更具不同的需求。

擴充套件資料:

資料結構的分類:

資料結構有很多種,一般來說,按照資料的邏輯結構對其進行簡單的分類,包括線性結構和非線性結構兩類。

線性結構

簡單地說,線性結構就是表中各個結點具有線性關係。如果從資料結構的語言來描述,線性結構應該包括如下幾點:

1、線性結構是非空集。

2、線性結構有且僅有一個開始結點和一個終端結點。

3、線性結構所有結點都最多隻有一個直接前趨結點和一個直接後繼結點。

線性表就是典型的線性結構,還有棧、佇列和串等都屬於線性結構。

非線性結構

簡單地說,非線性結構就是表中各個結點之間具有多個對應關係。如果從資料結構的語言來描述,非線性結構應該包括如下幾點:

1、非線性結構是非空集。

2、非線性結構的一個結點可能有多個直接前趨結點和多個直接後繼結點。

在實際應用中,陣列、廣義表、樹結構和圖結構等資料結構都屬於非線性結構。

參考資料

4樓:匿名使用者

資料結構在計算機記憶體中的表示指的是資料的儲存結構。

資料的儲存結構是指資料的邏輯結構在計算機中的表示。資料元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。

1、順序儲存方法:

它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現,由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法,通常藉助於程式設計語言中的陣列來實現。

它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構,鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。

擴充套件資料

資料的邏輯結構指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏輯結構包括:

1、集合:資料結構中的元素之間除了「同屬一個集合」 的相互關係外,別無其他關係。

2、線性結構:資料結構中的元素存在一對一的相互關係。

3、樹形結構:資料結構中的元素存在一對多的相互關係。

4、圖形結構:資料結構中的元素存在多對多的相互關係。

5樓:諸葛飛章邢慈

你好!!!

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

一般認為,一個資料結構是由資料元素依據某種邏輯聯絡組織起來的。對資料元素間邏輯關係的描述稱為資料的邏輯結構;資料必須在計算機記憶體儲,資料的儲存結構是資料結構的實現形式,是其在計算機內的表示;此外討論一個資料結構必須同時討論在該類資料上執行的運算才有意義。

設計好的**必須要有好的設計方法:可以更具不同的需求選擇不同的方法:比如:

要想實現隨機查詢,那麼可以選擇陣列(即順序表),缺點就是刪除元素的時候,需要移動後面的元素,但是連結串列的刪除元素就很快,效率也很高,但是查詢元素就很費時,所以選擇資料的不同的組織形式(資料的在計算機裡的表示形式)需要更具不同的需求。

常用資料結構

陣列(array)

在程式設計中,為了處理方便,

把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。在c語言中,

陣列屬於構造資料型別。一個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又可分為數值陣列、字元陣列、指標陣列、結構陣列等各種類別。

棧(stack)

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

佇列(queue)

一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。

連結串列(linked

list)

是一種物理儲存單元上非連續、非順序的儲存結構,資料元素的邏輯順序是通過連結串列中的指標連結次序實現的。連結串列由一系列結點(連結串列中每一個元素稱為結點)組成,結點可以在執行時動態生成。每個結點包括兩個部分:

一個是儲存資料元素的資料域,另一個是儲存下一個結點地址的指標域。

樹(tree)

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

以下條件:

(1)有且僅有一個結點

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

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

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

圖(graph)

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

堆(heap)

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

雜湊表(hash)

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

function),按這個思想建立的表為雜湊表。

6樓:之暉尾智菱

資料結構在計算機記憶體中的表示是指資料結構的儲存方式,有順序儲存和連結法(用指標反映資料之間的關係)。

7樓:散修落塵

a.資料元素的結構

b.資料元素之間的關係

c.資料的儲存結構

d.資料的邏輯結構

正確答案:c

8樓:秒懂百科

資料結構:計算機儲存、組織資料的方式

資料結構在計算機記憶體中的表示是指什麼?

9樓:雨說情感

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

資料結構包含3個方面的內容:

1、資料的邏輯結構:即資料元素之間的邏輯關係,可看做是從具體問題抽象出來的數學模型。

2、資料的儲存方式:資料元素及其邏輯關係在計算機儲存器中的表現形式。

3、資料的運算:對資料施加的操作。

擴充套件資料

一、資料結構是一個有機的整體

資料的邏輯結構、儲存結構和運算是一個整體,單獨去理解其中任何一個都是不全面的,因為:

1、同一個邏輯結構可以有不同的儲存結構。

2、同一種邏輯結構也可以有不同的資料運算集合,即任何一個發生變化都會產生一個全新的資料結構,他們是有機的整體,缺一不可。

二、資料結構的儲存方式

1、順序儲存方式:就是資料在連續的記憶體區域順序存放,一般是陣列的方式。

2、鏈式儲存方式:一般是連結串列的方式。

3、索引儲存方式:採用附加的索引表來儲存結點資訊。

10樓:科普小星球

資料結構在計算機記憶體中的表示指的是資料的儲存結構。

資料的儲存結構是指資料的邏輯結構在計算機中的表示。資料元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。

1、順序儲存方法:

它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現,由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法,通常藉助於程式設計語言中的陣列來實現。

它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構,鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。

擴充套件資料

1、在順序儲存中,每個儲存空間含有所存元素本身的資訊,元素之間的邏輯關係是通過陣列下標位置簡單計算出來的線性表的順序儲存。

若一個元素儲存在對應陣列中的下標位置為i,則它的前驅元素在對應陣列中的下標位置為i-1,它的後繼元素在對應陣列中的下標位置為i+1。在鏈式儲存結構中,儲存結點不僅含有所存元素本身的資訊,而且含有元素之間邏輯關係的資訊。

2、資料的鏈式儲存結構可用連結表來表示。其中data表示值域,用來儲存節點的數值部分。pl,p2,…,pill(1n≥1)均為指標域,每個指標域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的儲存位置。

通過結點的指標域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點,若一個結點中的某個指標域不需要指向其他結點,則令它的值為空(null)。

在資料的順序儲存中,由於每個元素的儲存位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在資料的連結儲存中,由於每個元素的儲存位置儲存在它的前驅或後繼結點中,只有當訪問到其前驅結點或後繼結點後才能夠按指標訪問。

計算機考研907資料結構與演算法滿分是多少

907資料結構與演算法滿分是150分。考試科目 及名稱 907資料結構與演算法 一 考試基本要求 本考試大綱適用於報考深圳大學計算機與軟體學院學術型碩士的研究生入學考試。資料結構與演算法 是為招收電腦科學與技術學術型碩士和軟體工程學術型碩士而設定的具有選拔功能的水平考試。它的主要目的是測試考生對資料...

資料結構考試題,資料結構試卷

void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype typedef struct node bitree bitree creatree r q r s i...

資料結構c語言描述,資料結構(C語言描述)

include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...