⑴ 如何實現線性表不同的存儲結構
額，有點麻煩。
1、設計四種線性表：順序存儲結構、單鏈表、循環鏈表、雙向鏈表的數據存儲結構，用戶選擇某種後就新建一個相應的線性表。
2、針對這四種線性表：順序存儲結構、單鏈表、循環鏈表、雙向鏈表，每種都分別設計以下五個（或更多的函數）：初始化線性表、插入數據、刪除數據、查找數據、清空線性表等基本操作。所以至少需要4x5=20個函數！每種結構對應至少5個操作！
3、實際上，可以使用C++的標准模板庫來迅速搞定，之前做實驗我們偷懶用的STL搞的，STL標准模板庫將常用的操作全部封裝了起來，使用非常簡單，比如一個pop()就可以從容器尾部刪除元素，push_back()就是從元素尾部插入元素，更多網路一下就搞懂了。再比如單鏈表可以用容器vector/list來實現，雙向鏈表可以用容器deque來實現，順序就數組了，循環鏈表用容器vector自己配個長度控制變數也可以搞定！
希望以上可以對你有所幫助，望採納~~
⑵ 數據的儲存結構主要有哪兩種有什麼主要區別
數據的儲存結構主要有：順序存儲結構和鏈式存儲結構。
主要區別
一、存儲單元的連續性不同
鏈式存儲結在構計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。
二、優缺點不同
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上：
順序支持隨機存取，方便操作
插入和刪除上：
鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
三、適用方向不同
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。
⑶ 如何根據數據的邏輯結構設計相應的存儲結構
邏輯結構將的是關系,比如集合,線性,非線性,都是元素或者結點之間的關系,而存儲結構講的是數據元素的表示和關系的表示.前一個是抽象的,後一個是具體的,可以實現的.
同一種邏輯結構採用不同的存儲方法,可以得到不同的存儲結構.比如線性結構採用採用順序存儲方法,就可以得到順序表,採用鏈式存儲方法就可以得到鏈表.
⑷ 關於數據結構中圖的儲存方式的選擇
首先你要明白，鄰接鏈表存圖的空間復雜度與圖中邊的數量有關(O(N+E) E表示圖中邊的數目)，而數組存圖空間復雜度與點數有關（O(N^2)N表示點數）
看點的數量，如果點的數量不是很大（比如幾百個左右或者更小）那麼二者都可以選擇。
如果點的數量過大的話，用數組存儲稀疏圖會造成大量的空間浪費，此時選擇使用鄰接表更好。
⑸ 數據結構的存儲方式有哪幾種
數據結構的存儲方式有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種。
1、順序存儲方式：順序存儲方式就是在一塊連續的存儲區域一個接著一個的存放數據，把邏輯上相連的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接掛安息來體現。順序存儲方式也稱為順序存儲結構，一般採用數組或者結構數組來描述。
2、鏈接存儲方法：它比較靈活，其不要求邏輯上相鄰的結點在物理位置上相鄰，結點間的邏輯關系由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。鏈接存儲方式也稱為鏈接式存儲結構，一般在原數據項中增加應用類型來表示結點之間的位置關系。
3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。它細分為兩類：稠密索引：每個結點在索引表中都有一個索引項，索引項的地址指示結點所在的的存儲位置；稀疏索引：一組結點在索引表中只對應一個索引項，索引項的地址指示一組結點的起始存儲位置。
4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
(5)如何選取數據的存儲結構擴展閱讀
順序存儲和鏈接存儲的基本原理
在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元素在對應數組中的下標位置為i-1，它的後繼元素在對應數組中的下標位置為i+1。
在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，還含有元素之間邏輯關系的信息。數據的鏈式存儲結構可用鏈接表來表示。其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill(1n≥1)均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點的存儲位置。
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
⑹ 如何根據一個數據的邏輯結構設計存儲結構
數據的邏輯結構是指數據元素之間的邏輯關系，即從邏輯關繫上描述數據。它與數據的存儲無關，是獨立於計算機的。數據的邏輯結構分為線性結構和非線性結構，線性表是典型的線性結構；集合、樹和圖是典型的非線性結構。
集合結構中的數據元素之間除了 「同屬於一個集合」的關系外，別無其他關系。
線性結構結構中的數據元素之間只存在一對一的關系。
樹形結構結構中的數據元素之間存在一對多的關系。
圖狀結構或網狀結構結構中的數據元素之間存在多對多的關系。
扎實的數據結構與演算法功底，能讓我們站在更高的角度去思考代碼、寫出性能更優的程序，能讓我們更快速地學習上手各種新技術（比如人工智慧、區塊鏈等），也能讓我們敲開更高級編程領域的大門。數據結構與演算法更是各大名企面試題中的常客，如果不想被行業拋棄、想進入更大的名企、在IT道路上走得更遠，掌握數據結構與演算法是非常有必要。
課程特色
1、MJ和名企演算法大咖董甫聳共同研發設計，確保課程的系統全面性、高含金量。
2、結合大量企業真實案例講解，由淺入深地帶著同學們敲出每個數據結構每個演算法的每一行代碼實現，一起感受數據結構與演算法的魅力。
3、全程直播授課，在線答疑，實時互動，讓學員不再有後顧之憂。
4、結識學習夥伴，相互監督，疑問解答，彼此分享，共同學習。
⑺ 當為解決某一問題而選擇數據結構時，應從哪些方面考慮
主要考慮兩點：時間和空間 。
所謂「時間」就是一個演算法從開始到執行完畢所需要的用時。如果某個問題對於時間要求很高（需要盡快完成）。那麼「時間」是要優先考慮的。
「空間」是指執行完一個演算法所需要消耗的內存大小。
數據結構不同於數據類型，也不同於數據對象，它不僅要描述數據類型的數據對象，而且要描述數據對象各元素之間的相互關系。
拓展資料：
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
在計算機科學中，數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象（數據元素）以及它們之間的關系和運算等的學科，而且確保經過這些運算後所得到的新結構仍然是原來的結構類型。
⑻ 如何才能選擇一個好的數據結構進行程序設計
數據的邏輯結構、存儲結構和操作（特別是基本操作）的實現這三者是密切相關的。一般地，在選擇（或設計）數據結構時應該完成以下三步：
⑴ 確定表示問題所需的數據及其特性；
⑵ 確定必須支持的基本操作，並度量每種操作所受的時、空資源限制；
⑶ 選擇（或設計）最接近這些開銷的數據結構。
⑼ 數據的存儲結構
存儲結構就是物理結構，這沒有錯
存儲結構是邏輯結構的存放方式，這沒有錯
邏輯結構是看不見摸不著的，但是計算機又要對數據進行邏輯結構的操作，那這就很尷尬了，咋辦。
這時候存儲結構（也就是數據的物理結構）挺身而出，「哥來給你表示你的位置」
存儲結構的位置可以用數組或指針具體表示的
這時候就可以根據物理結構的存儲位置來對數據的邏輯結構進行操作
那麼二者肯定是要有聯系的
聯系：
邏輯結果是存儲結構（物理結構）的映射
存儲結構（物理結構）是邏輯結構的映像
就好比風是邏輯機構，縹緲見不著
那要把控它的位置，進行風向預測
那麼氣象台就根據某些手段進行控制，把風的具體位置給彰顯出來了。