『壹』 棧是不是順序存儲的線性結構啊
不一定。
棧分順序棧和鏈式棧。順序棧為棧的順序實現,順序棧為利用順序存儲結構實現的棧。
採用地址連續的存儲空間(數組)依次存儲棧中數據元素,由於人棧和出棧運算都是在棧頂進行,而棧底位置是固定不變的,可以將棧底位置設置在數組空間的起始處;棧頂位置為隨入棧和出棧操作而變化的,故需用一個整型變數top來記錄當前棧頂元素在數組中的位置。
鏈式棧為一種數據存儲結構,可以通過單鏈表的方式來實現,使用鏈式棧的優點在於它能夠克服用數組實現的順序棧空間利用率不高的特點,但是需要為每個棧元素分配額外的指針空間用來存放指針域。
(1)順序存儲只能用線性結構嗎擴展閱讀
棧作為一種數據結構,為一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據,先進入的數據被壓入棧底,最後的數據在棧頂,需要讀數據的時候從棧頂開始彈出數據(最後一個數據被第一個讀出來)。棧具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指針。
在計算機系統中,棧為一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中,也可以將數據從棧頂彈出。在i386機器中,棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小,彈出的操作使得棧頂的地址增大。
『貳』 順序存儲結構可以針對線性結構嗎鏈式存儲結構呢拜託各位大神了
首先你要知道兩個概念:線性表的實現有兩種方式: 1順序存儲(使用數組),2連式存儲(使用鏈表)。你帶著這個概念就能找到答案了。
『叄』 順序存儲方式只能用於存儲線性結構。 這句話對嗎,舉例說明之,謝謝
錯誤。順序存儲方式不僅能用於存儲線性結構,還可以用來存放非線性結構,例如完全二叉樹是屬於非線性結構,但其最佳存儲方式是順序存儲方式。
『肆』 線性存儲結構就是順序存儲結構嗎線性表是線性存儲結構嗎
不是,他們的關系可以如圖所示。線性表包括順序存儲結構和鏈式存儲結構。
拓展資料:
線性表的劃分是從數據的邏輯結構上進行的。線性指的是在數據的邏輯結構上是線性的。即在數據元素的非空有限集中
(1)存在唯一的一個被稱作「第一個」的數據元素,(2)存在唯一的一個被稱作「最後一個」的數據元素,(3)除第一個外,集合中的每個數據元素均只有一個前繼元素,(4)除最後一個外,集合中的每個數據元素均只有一個後繼元素。
那麼對於線性表,從存儲結構上分,可以有順序存儲結構和鏈式存儲結構。順序存儲結構包括順序表、順序隊列和順序棧;鏈式存儲結構包括鏈表、鏈隊列和鏈棧。
『伍』 順序存儲結構能存儲非線性結構嗎
不能。非線性是不按順序的鏈式結構,不能順序存儲。
『陸』 程序設計語言中的數組一般是順序存儲結構,因此,利用數組只能處理線性結構
不對,數組本身的存儲結構是線性的,就是說它是連續存儲的,但是數組中元素可以存儲指針,就是指針型數組,它就可以利用數組處理非線性的數據。比如將一個鏈表每個結點的地址存入數組,那樣訪問數組,就是處理非線性的數據了
『柒』 順序存儲結構可以針對線性結構嗎
你好像把數據的邏輯結構與存儲結構搞混淆了。
數據的邏輯結構包括線性結構、樹、圖、集合這四種,在線性結構裡面又有線性表、棧、隊列等等。
而數據的存儲結構只有兩種:順序存儲結構和鏈式存儲結構,這兩種存儲結構,前面一個是利用數據元素在存儲器中的相對位置表示其邏輯結構,另外一個是用指針來表示其邏輯關系。
結論:
線性結構的數據在存儲結構方面,既可能是順序存儲,也可能是鏈式存儲。
線性表是線性結構,也是順序存儲結構。
『捌』 有序的線性表是不是順序存儲結構二分法查找的存儲結構僅限於線性表且是有序的這句話對不對
有序的線性表是順序存儲結構。二分法查找的存儲結構僅限於線性表且是有序的這句話是對的。
線性表的順序存儲結構,指的是用一段地址連續的存儲單元依次存儲線性表的數據元素。
順序存儲結構需要三個屬性:
存儲空間的起始位置:數組data,它的存儲位置就是存儲空間的存儲位置。
線性表的最大存儲容置:數組長度MaxSize。
線性表的當前長度:length。
二分法查找針對的是一個有序的數據集合,每次通過與區間的中間元素對比,將待查找的區間縮小為之前的一半,直到找到要查找的元素,或者區間被縮小為0
二分查找非常高效,假設數據大小是n,每次查找後數據都會縮小為原來的一半,也就是會除以2,最壞情況下,直到查找區間被縮小為空,才停止。
(8)順序存儲只能用線性結構嗎擴展閱讀
二分法查找和普通查找的區別:
普通查找:對於數組和一個需要查找的元素來說,普通查找的原理很簡單,即為從數組的第一個元素到最後一個元素進行遍歷,如果第i個元素的值等於我們需要查找的值,那麼返回找到的角標i,否則返回-1表示沒有查找到。
二分法是從中間元素開始查找,假設整型數組為arr,要查找的元素為value,數組中間元素為arr[mid],若value小於arr[mid],則在左半邊繼續查找;若value大於arr[mid],則在右半邊繼續查找,如此循環,知道value等於arr[mid],返回的角標mid即為要找的元素的位置。
二分法查找和普通查找的優缺點分析
普通查找
優點:1)原理簡單,代碼容易實現。
2)不需要數組有序;
缺點:當元素個數很多時,效率較低。
二分法查找:
優點:效率比普通查找高;
缺點:要求數組必須是有序排列。
『玖』 線性的數據結構可以順序存儲也可以鏈接存儲
三、 判斷題(每小題1分,共10分,錯誤打×,正確打√)
1、線性的數據結構可以順序存儲,也可以鏈接存儲.非線性的數據結構只能鏈接存儲.( )
2、單鏈表從任何一個結點出發,都能訪問到所有結點.( )
3、在只有度為0和度為k的k叉樹中,設度為0的結點有n0個,度為k的結點有nk個,則有n0=nk+1 ( )
4、將一棵樹轉換成二叉樹後,根結點沒有左子樹( )
5、鄰接表表示無向圖,鄰接表中的結點個數是無向圖中邊數的2倍.( )
6、 用鄰接矩陣表示圖所用的存儲空間大小與圖的邊數成正比.( )
7、負載因子(裝填因子)是散列表的一個重要參數,它反映散列表的裝滿程度.( )
8、赫夫曼樹一定是滿二叉樹.( )
9、高度為h的k叉樹至多有kh-1個結點.( )
10、對任意一個圖,從它的某個頂點出發進行一次深度優先或廣度優先搜索遍歷可訪問到該圖的每個頂點.( )
2、鍵碼序列(26,25,20,33,21,24,42,37),要用散列法進行存儲,規定負載因子α=0.5.
1)\x05(2分)請給出除余法的散列函數.
2)\x05(3分)用鏈接法解決碰撞,請畫出插入所有的關鍵碼後得到的散列表.
3、(6分)已知序列[10,18,4,3,6,12,l,9,15,8],請給出採用希爾排序法(d1=5、2、1)對該序列做升序排序時的每一趟的結果.
.
7、(6分)下圖表示一個地區的通訊網,邊表示城市間的通訊線路,邊上的權表示架設線路花費的代價,選擇能溝通每個城市且總代價最省的n-1條線路,畫出選擇的過程和最終結果.
『拾』 線性的數據結構可以順序存儲,也可以鏈接存儲.非線性的數據結構只能鏈接存儲.這句話為什麼是錯的
因為非線性結構既可以是順序儲存結構也可以是鏈式儲存結構