2022考研計算機數(shù)據(jù)結構章節(jié)梳理：線性表的定義

　　對于打算報考2022考研計算機的考生們來說復習是難點，很多本專業(yè)或者跨專業(yè)的學生在備考考研數(shù)據(jù)結構中經(jīng)常遇到一個難點問題，下面小編整理了2022計算機考研數(shù)據(jù)結構章節(jié)梳理：線性表的定義，一起來看看吧。

　　線性表的定義

　　提到線性這個詞,并不陌生,在 數(shù)據(jù)結構的基本概念中學過線性的邏輯結構。線性邏輯結構是一對一關系,結點之間排成了一列或者一行,所以說線性表也是一種邏輯關系。

　　有了對線性表的認知,那么來看- -下它的概念：

　　線性表是具有相同類型的n(n>=0)個元素的有限序列,其中n為表長,當n=0時,該表為空表。

　　為什么要相同類型?計算機在處理大量數(shù)據(jù)的時候,把相同的數(shù)據(jù)元素稱作為數(shù)據(jù)對象。往往要處理相同的數(shù)據(jù)元素,也就處理一種數(shù)據(jù)對象。不會把音頻和圖片雜糅到一起進行處理。也不會把抽象事物,比如說人和汽車組合到一-起進行處理。因為這樣沒有意義，也沒有高的效率。

　　對于相同類型,在接下來所學到的所有的數(shù)據(jù)結構中都有這樣的要求。因為具有相同類型的數(shù)據(jù)結構,它在解決實際問題,實現(xiàn)算法時,才便加的有意義。其次,對于這個類型的范圍,它的定義其實并不狹隘益,并不僅僅局限于我們常見的類型,比如說整型、浮點型這樣的類型。對于從實際生活中抽象出來的類型,比如說一本書、一個人也是可以作為一一個元素.

　　(注：本文來自網(wǎng)絡，如有侵權，請聯(lián)系刪除)