線性表

線性表的定義

線性表是一種常用的數據結構线欲,是一組有限序列的集合碎连,線性表中的數據類型可以是多種多樣的搞动,但是同一個線性表中的元素要具有相同的性質躏精,是同一個數據類型,比方說常用的數字(1鹦肿,2矗烛,3,4箩溃,5瞭吃,6),或者26個英文字母(A涣旨,B歪架,...Z),又或者線性表中的數據元素是包含多種數據,像一個公司中表示所有員工的信息的線性表霹陡,表中每個員工的信息包括姓名和蚪,年齡,工作時間烹棉,績效等,可以將表中的每個數據看作一個記錄浆洗,包含大量記錄的線性表就是一個文件催束。

以ai(i是下標)來表示線性表中的數據伏社,i是數據在線性表中的位序,知道了數據的位序洛口,這樣我們就可以對線性表中的數據進行存取矫付,插入刪除凯沪。

線性表的線性表示和鏈式表示

1. 線性表的線性表示

使用一組地址連續(xù)的存儲單元存放線性表中的元素第焰,線性表第一個元素的地址就表示這個線性表的地址妨马,知道了線性表的地址和某個數據在線性表中的位置我們就可以對該數據進行訪問或者執(zhí)行刪除修改等操作挺举,所以線性表的順序存儲結構也是一種隨機存儲結構,像我們常用的數組類型就具有這種隨機存儲的特性湘纵,數據結構中的順序存儲結構一般就用數組來表示脂崔。

待續(xù)。梧喷。砌左。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市汇歹,隨后出現的幾起案子,更是在濱河造成了極大的恐慌产弹,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,427評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件痰哨,死亡現場離奇詭異匾嘱,居然都是意外死亡,警方通過查閱死者的電腦和手機霎烙,發(fā)現死者居然都...
    沈念sama閱讀 93,551評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來吼过,“玉大人,你說我怎么就攤上這事盗忱。” “怎么了趟佃?”我有些...
    開封第一講書人閱讀 165,747評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長罐寨。 經常有香客問我,道長鸯绿,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,939評論 1 295
  • 正文 為了忘掉前任瓶蝴,我火速辦了婚禮,結果婚禮上舷手,老公的妹妹穿的比我還像新娘。我一直安慰自己男窟,他們只是感情好,可當我...
    茶點故事閱讀 67,955評論 6 392
  • 文/花漫 我一把揭開白布歉眷。 她就那樣靜靜地躺著弟劲,像睡著了一般。 火紅的嫁衣襯著肌膚如雪姥芥。 梳的紋絲不亂的頭發(fā)上兔乞,一...
    開封第一講書人閱讀 51,737評論 1 305
  • 那天凉唐,我揣著相機與錄音,去河邊找鬼台囱。 笑死,一個胖子當著我的面吹牛咱娶,可吹牛的內容都是我干的。 我是一名探鬼主播膘侮,決...
    沈念sama閱讀 40,448評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼的榛,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了夫晌?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,352評論 0 276
  • 序言:老撾萬榮一對情侶失蹤晓淀,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后凶掰,有當地人在樹林里發(fā)現了一具尸體蜈亩,經...
    沈念sama閱讀 45,834評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡局劲,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,992評論 3 338
  • 正文 我和宋清朗相戀三年奶赠,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片毅戈。...
    茶點故事閱讀 40,133評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖赘理,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情商模,我是刑警寧澤,帶...
    沈念sama閱讀 35,815評論 5 346
  • 正文 年R本政府宣布施流,位于F島的核電站鄙信,受9級特大地震影響瞪醋,放射性物質發(fā)生泄漏装诡。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,477評論 3 331
  • 文/蒙蒙 一宾巍、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧蜀漆,春花似錦、人聲如沸确丢。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,022評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽诸典。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間舀寓,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,147評論 1 272
  • 我被黑心中介騙來泰國打工必尼, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人判莉。 一個月前我還...
    沈念sama閱讀 48,398評論 3 373
  • 正文 我出身青樓育谬,卻偏偏與公主長得像券盅,于是被迫代替她去往敵國和親膛檀。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,077評論 2 355

推薦閱讀更多精彩內容

  • 3.2 線性表的定義 線性表泳炉,從名字上你就能感覺到,是具有像線一樣的性質的表僵缺。 零個或多個數據元素的有限序列。 這...
    努力生活的西魚閱讀 924評論 0 1
  • 從數據的邏輯結構來分翠胰,數據元素之間存在的關聯關系被稱為數據的邏輯結構。歸納起來之景,應用程序中的數據大致喲如下四種基本...
    Jack921閱讀 929評論 0 2
  • 1.線性表的定義 線性表:零個或多個數據元素的有限序列序列:也就是說元素之間是有順序的,若元素存在多個,則第一個元...
    e40c669177be閱讀 2,064評論 6 15
  • 前言 上一篇《數據結構和算法之時間復雜度和空間復雜度》中介紹了時間復雜度的概念和常見的時間復雜度膏潮,并分別舉例子進行...
    VV木公子閱讀 4,336評論 2 26
  • 一.線性表 定義:零個或者多個元素的有限序列。也就是說它得滿足以下幾個條件:??①該序列的數據元素是有限的轻纪。??②...
    Geeks_Liu閱讀 2,701評論 1 12