當前位置:首頁 » 服務存儲 » 存儲結構與數據處理
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

存儲結構與數據處理

發布時間: 2022-03-08 05:27:45

⑴ 數據的存儲結構與數據的處理效果

有關系 處理效率是根據不同的存儲方式而有不同 所以就算是做同一件事 要是程序的編寫不同 實現的效率也不同 可以的話你可以試試用不同方法編寫然後用時間函數看看兩種效果的不同 有的可能是只差幾微秒 但是放到大程序里還是會差很多

⑵ A.數據處理的效率主要由數據的邏輯結構決定,與數據的存儲結構無關 B.一種邏輯結構只能採用一種存儲結構

兩句都不對啊,比如用順序表表示線性表,在刪除插入時效率不高,但在查第i個記錄時效率很高,所以A不對了,從而B也不對了

⑶ 在數據結構中,邏輯結構和存儲結構之間的關系

存儲結構是邏輯結構的存儲映像,邏輯結構指的是數據間的關系,它又分為線性結構和非線性結構,這兩者並不沖突。一個指的是數據之間的關系,而另一個指這種關系在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作,它們都有」出「和」入「兩種操作,一個是「先進先出」,而一個是「後進先出」。

一種邏輯結構在計算機里可以用不同的存儲結構實現。比如邏輯結構中簡單的線性結構,可以用數組(順序存儲)或單向鏈表(鏈接存儲)來實現。邏輯結構:指各數據元素之間的邏輯關系。存儲結構:就是數據的邏輯結構用計算機語言的實現。

(3)存儲結構與數據處理擴展閱讀:

1、邏輯結構

是指數據之間的相互關系。通常分為四類結構:

集合:結構中的數據元素除了同屬於一種類型外,別無其它關系。

線性結構:結構中的數據元素之間存在一對一的關系。

樹型結構:結構中的數據元素之間存在一對多的關系。

圖狀結構:結構中的數據元素之間存在多對多的關系。

2、存儲結構

是指數據結構在計算機中的表示,又稱為數據的物理結構。通常由四種基本的存儲方法實現:

順序存儲方式。數據元素順序存放,每個存儲結點只含一個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大。但有些操作(如插入、刪除)效率較差。

數據元素間的邏輯關系。這種方式不要求存儲空間連續,便於動態操作(如插入、刪除等),但存儲空間開銷大(用於指針),另外不能折半查找等。

索引存儲方式。除數據元素存儲在一組地址連續的內存空間外,還需建立一個索引表,索引表中索引指示存儲結點的存儲位置(下標)或存儲區間端點(下標)。

散列存儲方式。通過散列函數和解決沖突的方法,將關鍵字散列在連續的有限的地址空間內,並將散列函數的值解釋成關鍵字所在元素的存儲地址。其特點是存取速度快,只能按關鍵字隨機存取,不能順序存取,也不能折半存取。

⑷ 數據的存儲結構及數據的運算之間存在著怎樣的關系

需要達到<識記>層次的基本概念和術語有:數據、數據元素、數據項、數據結構。特別是數據結構的邏輯結構、存儲結構及數據運算的含義及其相互關系。數據結構的兩大類邏輯結構和四種常用的存儲表示方法。
需要達到<領會>層次的內容有演算法、演算法的時間復雜度和空間復雜度、最壞的和平均時間復雜度等概念,演算法描述和演算法分析的方法、對一般的演算法要能分析出時間復雜度。對於基本概念,仔細看書就能夠理解,這里簡單提一下:數據就是指能夠被計算機識別、存儲和加工處理的信息的載體。數據元素是數據的基本單位,有時一個數據元素可以由若干個數據項組成。數據項是具有獨立含義的最小標識單位。如整數這個集合中,10這個數就可稱是一個數據元素.又比如在一個資料庫(關系式資料庫)中,一個記錄可稱為一個數據元素,而這個元素中的某一欄位就是一個數據項。數據結構的定義雖然沒有標准,但是它包括以下三方面內容:邏輯結構、存儲結構、和對數據的操作。這一段比較重要,我用自己的語言來說明一下,大家看看是不是這樣。
比如一個表(資料庫),我們就稱它為一個數據結構,它由很多記錄(數據元素)組成,每個元素又包括很多欄位(數據項)組成。那麼這張表的邏輯結構是怎麼樣的呢? 我們分析數據結構都是從結點(其實也就是元素、記錄、頂點,雖然在各種情況下所用名字不同,但說的是同一個東東)之間的關系來分析的,對於這個表中的任一個記錄(結點),它只有一個直接前趨,只有一個直接後繼(前趨後繼就是前相鄰後相鄰的意思),整個表只有一個開始結點和一個終端結點,那我們知道了這些關系就能明白這個表的邏輯結構了。
而存儲結構則是指用計算機語言如何表示結點之間的這種關系。如上面的表,在計算機語言中描述為連續存放在一片內存單元中,還是隨機的存放在內存中再用指針把它們鏈接在一起,這兩種表示法就成為兩種不同的存儲結構。(注意,在本課程里,我們只在高級語言的層次上討論存儲結構。) 第三個概念就是對數據的運算,比如一張表格,我們需要進行查找,增加,修改,刪除記錄等工作,而怎麼樣才能進行這樣的操作呢? 這也就是數據的運算,它不僅僅是加減乘除這些算術運算了,在數據結構中,這些運算常常涉及演算法問題。
弄清了以上三個問題,就可以弄清數據結構這個概念。

⑸ 存儲結構影響數據處理嗎

當然有影響,影響大了,存儲結構有四種:順序存儲;鏈接存儲;索引;散列

可以網路查查每種存儲結構有什麼特點,我這就不細說了

⑹ 什麼是指基於數據的邏輯結構和存儲結構的處理方法

基於數據的邏輯結構和存儲結構的處理方法指的是:

1、數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系即邏輯結構,而物理上的數據結構反映成分數據在計算機內部的存儲安排即存儲結構。數據結構是數據存在的形式,利用二者的方法來處理數據。

2、數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。

邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網路結構。

3、數據結構的存儲結構是指邏輯結構的存儲映像(image)。數據結構DS的物理結構P對應於從DS的數據元素到存儲區M(維護著邏輯結構S)的一個映射。 

存儲結構是數據的邏輯結構用計算機語言的實現,常見的存儲結構有順序存儲,鏈式存儲,索引存儲,以及散列存儲。

(6)存儲結構與數據處理擴展閱讀:

常用數據結構類型:

1、數組

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

在C語言中, 數組屬於構造數據類型。一個數組可以分解為多個數組元素,這些數組元素可以是基本數據類型或是構造類型。因此按數組元素的類型不同,數組又可分為數值數組、字元數組、指針數組、結構數組等各種類別。

2、棧

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

3、隊列

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

4、鏈表

鏈表是一種物理存儲單元上非連續、非順序的存儲結構,它既可以表示線性結構,也可以用於表示非線性結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。

鏈表由一系列結點(鏈表中每一個元素稱為結點)組成,結點可以在運行時動態生成。每個結點包括兩個部分:一個是存儲數據元素的數據域,另一個是存儲下一個結點地址的指針域。

5、圖

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

參考資料來源:網路—數據結構

⑺ 搞不懂邏輯結構和存儲結構之間的關系。

存儲結構是數據的邏輯結構在計算機中的表示。

邏輯結構:

系統的邏輯結構是對整個系統從思想的分類,把系統分成若干個邏輯單元,分別實現自己的功能。一般在系統開發時,邏輯結構往往都由架構師完成。系統的邏輯結構對系統的開發起到重要性的決定。

存儲結構:

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

(7)存儲結構與數據處理擴展閱讀:

邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。

邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程,並決定系統的邏輯資源。

⑻ 數據的存儲結構與數據的處理效率有關

當然有關了,就好像你往書櫃里放書,不同的放書的方式會影響你找這本書的速度。

⑼ 數據結構與演算法,這道難題怎麼做啊,求指教

首先,要能夠讀懂代碼,總結演算法的思想,搞清楚該題演算法是完成什麼功能,然後是填空也好,寫演算法結果也好,就不成問題了。要想提高的快,就得多練啊。同時教材中的相關演算法也要熟,好多是書中的原演算法
1. 在計算機中,演算法是指什麼?
答案:解題方案的准確而完整的描述。
2. 在下列選項中,哪個不是一個演算法一般應該具有的基本特徵?
說明:演算法的四個基本特徵是:可行性、確定性、有窮性和擁有足夠的情報。 答案:無窮性。
3. 演算法一般都可以用哪幾種控制結構組合而成? 答案:順序、選擇、循環。 4. 演算法的時間復雜度是指?
答案:演算法執行過程中所需要的基本運算次數。 5. 演算法的空間復雜度是指?
答案:執行過程中所需要的存儲空間。 6. 演算法分析的目的是?
答案:分析演算法的效率以求改進。 7. 下列敘述正確的是(C)
A.演算法的執行效率與數據的存儲結構無關
B.演算法的空間復雜度是指演算法程序中指令(或語句)的條數 C.演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 D.演算法的時間復雜度是指執行演算法程序所需要的時間 8. 數據結構作為計算機的一門學科,主要研究什麼?
答案:主要研究數據的邏輯結構、對各種數據結構進行的運算,以及數據的存儲結構。 9. 數據結構中與所使用的計算機無關的是數據的(C) A.存儲結構 B.物理結構
C.邏輯結構 D.物理和存儲結構 10. 下列敘述中,錯誤的是(B)
A.數據的存儲結構與數據處理的效率密切相關 B.數據的存儲結構與數據處理的效率無關
C.數據的存儲結構在計算機中所佔的空間不一定是連續的 D.一種數據的邏輯結構可以有多種存儲結構 11. 數據的存儲結構是指什麼?
答案:數據的邏輯結構在計算機中的表示。 12. 數據的邏輯結構是指?
答案:反映數據元素之間邏輯關系的數據結構。
13. 根據數據結構中各數據元素之間前後件關系的復雜程度,一般將數據結構分為? 答案:線性結構和非線性結構。
14. 下列數據結構具有記憶功能的是(C) A.隊列 B.循環隊列 C.棧
D.順序表
15. 下列數據結構中,按先進後出原則組織數據的是(B) A.線性鏈表 B.棧
C.循環鏈表 D.順序表

⑽ 什麼叫數據的邏輯結構 什麼叫數據的存儲結構

一、數據的邏輯結構。

系統的邏輯結構是從思想的角度上對系統分類,把系統分成若干個邏輯單元,不同邏輯單元分別實現自己的功能。數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構,數據的邏輯結構分為以下四種:

1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。

2、線性結構:數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。


二、數據的存儲結構。

數據的存儲結構是指數據的邏輯結構在計算機中的表示。數據的存儲結構分為順序存儲結構和鏈接存儲結構兩種。

1、順序存儲結構:順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。

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


(10)存儲結構與數據處理擴展閱讀:

順序儲存結構的原理

在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。