1樓:教育小百科是我
線性表:有n(n>0)的資料元素a1,a2,a3,.....,an組成的有限序列。
兩種儲存結構:
順序儲存結構:訪問較快,插入刪除較麻煩。
鏈式儲存結構:訪問較慢,插入刪除叫簡單。
儲存資料元素:
順序儲存結構:直接訪問。優點空間連續,位置明確。
鏈式儲存結構:由於鍊錶特徵,需要從表頭掃面。優點空間分散,位置不明確。
線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的,注意,這句話只適用大部分線性表,而不是全部。比如,迴圈鍊錶邏輯層次上也是一種線性表。
2樓:匿名使用者
線性表及其順序儲存結構線性表是由一組資料元素構成,資料元素的位置只取決於典型的資料流型別有兩種:變換型和事務型。變換型系統結構圖由輸入、中心變換
3樓:爬小蝸
1.線性表:有n(n>0)的資料元素a1,a2,a3,.....,an組成的有限序列。
記做(a1,a2,a3,....,an)
2.兩種儲存結構:
順序儲存結構:訪問較快,插入刪除較麻煩
鏈式儲存結構:訪問較慢,插入刪除叫簡單
3.如何儲存資料元素
順序儲存結構:直接訪問。空間連續,位置明確鏈式儲存結構:由於鍊錶特徵,需要從表頭掃面。空間分散,位置不明確
4樓:匿名使用者
定義:具有相同特性的資料元素的乙個有限序列。
線性表有哪兩種儲存結構:佇列和堆疊,
堆疊:插入和刪除操作僅在表一端進行,所以叫後進先出(lifo)線性表。其中插入叫壓棧。刪除叫出棧。操作端叫棧頂
佇列:插入在表一端進行而刪除僅在表另一端進行,所以叫後進先出(fifo)線性表。其中插入叫入隊。刪除叫出隊。插入端叫隊尾。刪除端叫隊首。
5樓:直到遇見你天蠍
線性表的基本特徵是:
1、集合中必存在唯一的乙個第一元素。
2、集合中必存在唯一的乙個最後元素 。
3、除最後乙個元素之外,均有唯一的後繼。
4、除第乙個元素之外,均有唯一的前驅。
擴充套件資料:
線性表主要由順序表示或鏈式表示。在實際應用中,常以棧、佇列、字串等特殊形式使用。順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素,稱為線性表的順序儲存結構或順序映像。
它以物理位置相鄰來表示線性表中資料元素間的邏輯關係,可隨機訪問表中任一元素。鏈式表示指的是用一組任意的儲存單元儲存線性表中的資料元素,稱為線
線性表兩種 儲存結構各自的優缺點有哪些?
6樓:匿名使用者
剛開始學啊?剛回答了你乙個問題,順序結構的儲存簡單,可以隨機讀取任何乙個位置的資料,但是其擴充容量和新增元素以及刪除元素都很麻煩。相比之下,鍊錶在這些方面都很容易實現,但是如果要隨機的讀取中段的資料就比較麻煩了
7樓:匿名使用者
線性表這種抽象結構在實現是有陣列實現和鍊錶實現兩種儲存結構。
陣列實現我們知道在定義的時候要固定長度,因此儲存資料過多時會溢位,過少時浪費儲存空間,但是相關操作實現起來比較簡單。
鍊錶實現是動態獲取記憶體單元,儲存資料時基本不受空間限制(受記憶體大小限制),幾乎不會浪費儲存空間,但是相關操作實現起來比陣列複雜一點。
8樓:匿名使用者
順序儲存結構優點是可以實現隨機讀取,時間複雜度為o(1),空間利用率高;缺點是進行插入和刪除操作時比較麻煩,時間複雜度為o(n),同時容量受限制,需要事先確定容量大小,容量過大浪費空間資源,過小不能滿足使用要求,會產生溢位問題,雖然可以擴容,但是需要耗時間的;鏈式儲存結構優點,插入和刪除非常簡單,前提條件是知道操作位置,時間複雜度是o(1),但如果不知道操作位置則要定位元素,時間複雜度也是o(n),還有乙個很大的優點是沒有容量的限制,可以在使用過程中動態的分配記憶體空間,不用擔心溢位的問題;缺點是它不能實現隨機讀取,同時空間利用率不高.這兩個結構各有優缺點,不同的地方選擇不同的結構.盡量利用其優點,避免其缺點.
線性表儲存結構有哪幾種
9樓:厚起雲奚亥
線性表這種抽象結構在實現是有陣列實現和鍊錶實現兩種儲存結構。
陣列實現我們知道在定義的時候要固定長度,因此儲存資料過多時會溢位,過少時浪費儲存空間,但是相關操作實現起來比較簡單。
鍊錶實現是動態獲取記憶體單元,儲存資料時基本不受空間限制(受記憶體大小限制),幾乎不會浪費儲存空間,但是相關操作實現起來比陣列複雜一點。
10樓:道峰山營
線性表儲存結構有2種,分別是順序儲存和鏈性儲存結構。
資料元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。資料的儲存結構是指資料的邏輯結構在計算機中的表示。
在計算機中用一組位址連續的儲存單元依次儲存線性表的各個資料元素,稱作線性表的順序儲存結構。
鏈結儲存結構是在計算機中用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續的,也可以是不連續的)。
順序儲存結構是儲存結構型別中的一種,該結構是把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現。由此得到的儲存結構為順序儲存結構,通常順序儲存結構是借助於計算機程式語言(例如c/c++)的陣列來描述的。
11樓:科技鳥
順序儲存和鏈性儲存結構。
線性表有兩中儲存結構:一是順序表.二是鍊錶,簡述各自的優缺點~
12樓:匿名使用者
順序表執行刪除和遍歷操作時可能時間複雜度很高
13樓:兮雅小龍
線性表這種抽象結構在實現是有陣列實現和鍊錶實現兩種儲存結構。
陣列實現我們知道在定義的時候要固定長度,因此儲存資料過多時會溢位,過少時浪費儲存空間,但是相關操作實現起來比較簡單。
鍊錶實現是動態獲取記憶體單元,儲存資料時基本不受空間限制(受記憶體大小限制),幾乎不會浪費儲存空間,但是相關操作實現起來比陣列複雜一點。
資料結構線性表兩種儲存結構的主要優缺點以及各自適用場合是什麼
14樓:匿名使用者
鏈式:優點:插入和刪除不需要移動,空間有效利用缺點:
大量訪問操作時不如順序儲存結構。順序:優點:
可隨機訪問表中任一元素。缺點:插入或刪除操作時,需大量移動元素。
合適在很少進行插入和刪除運算的情況下。
簡答線性表可用順序表或者鍊錶儲存,此兩種儲存表示各有哪些優缺點
15樓:柔開甘睿明
定義順序儲存結構就是用一組位址連續的儲存單元依次儲存該線性表中的各個元素。由於表中各個元素具有相同的屬性,所以占用的儲存空間相同。
線性表按鏈式儲存時,每個資料元素
(結點)的儲存包括資料區和指標區兩個部分。資料區存放結點本身的資料,指標區存放其後繼元素的位址只要知道該線性表的起始位址表中的各個元素就可通過其間的鏈結關係逐步找到
優缺點順序儲存需要開闢乙個定長的空間,讀寫速度快,缺點不可擴充容量(如果要擴充需要開闢乙個新的足夠大的空間把原來的資料重寫進去)
鏈式儲存無需擔心容量問題,讀寫速度相對慢些,由於要儲存下乙個資料的位址所以需要的儲存空間比順序儲存大。
如何建立順序儲存的線性表,實現線性表的插入 刪除操作
要求 1 建立乙個按關鍵字有序的線性表 2 從鍵盤上輸入乙個數,將該數插入到表中,使該線性表插入資料後仍按關鍵字有序 3 從鍵盤上輸入乙個數,查詢表中是否存在該數,若有則刪除所有與該數相等的數。鍊錶1。是由結構體和指標構成的。2。包括兩個部分乙個是資料域和指標域。3。鍊錶中的結點分為兩類 頭結點和一...
C 怎樣實現線性表的建立 插入 刪除 倒序
l data low l data 0 return low void qsort seqlist l,int low,int high else k if p m 1 p c 是c語言的繼承,它既可以進行c語言的過程化程式設計,又可以進行以抽象資料型別為特點的基於物件的程式設計,還可以進行以繼承和...
怎麼用順序線性表儲存結構體型別的資料
將儲存資料部分的動態陣列部分定義。成結構體型別的就可以了。c語言,老師問了乙個問題 為什麼在定義結構體變數之前,必須先定義結構體型別?定義變數,就是在記憶體中申請空間,資料型別就與系統的約定,按照什麼樣的資料型別的儲存格式和計算邏輯對待。所以定義變數都需要指明型別,比如int a 就是指明int型。...
線性表順序儲存的基本操作,求c語言程式,在c 6 0環境下編譯的
在實際應用中,線性表都是以棧 佇列 字串 陣列等特殊線性表的形式來使用的。c語言標準庫沒有線性表的操作 但是c stl提供了很多函式 資料結構 只有一些求長度,複製等操作 有,看你是在什麼平台下 編好乙個c語言程式如何在c 6.0裡執行 第一步 先打bai開vc6.0 第二步 按ctrl n,彈du...
什麼是線性放大,什麼是線性放大技術?
線性放大 線性放大,是指對一定強度範圍內的輸入聲訊號,助聽器始終提供固定的增益。也就是說線路在達到飽和狀態之前,輸出訊號強度的增加量與輸入訊號強度的增加量成1 1的關係。簡單來說,線性放大對進入助聽器的所有聲音,不管大聲還是小聲,都給予同等的放大量。線性放大處理模式的助聽器,響度大,相對便宜,比較適...