線性結(jié)構(gòu)的順序表的特點和基于數(shù)組的簡單順序表具體代碼

對于線性結(jié)構(gòu)的順序表而言父泳,特點:

···1.添加和刪除元素屉佳,時間復雜度是O(n),因為要移動元素.宛蚓。

···(1)如果是在最后的位置添加和刪除元素齿桃,時間復雜度是O(1)惑惶。

···(2)如果是在最前面添加和刪除元素,效率是最低的源譬,因為要將元素全部往后移集惋。

···2.要獲取線性表中的元素孕似,時間復雜度是O(1)踩娘。

···3.順序表示基于數(shù)組連續(xù)存儲的,在創(chuàng)建數(shù)組的時候就需要確定數(shù)組的最大值喉祭,由于確定了最大值养渴,數(shù)組受到限制。

第一步泛烙,定義順序表的結(jié)構(gòu)和相關(guān)的數(shù)組或變量理卑,和初始化和清空列表。

第二步蔽氨,添加列表元素.顯示列表元素和刪除列表最后一個元素


以上封裝了一個列表結(jié)構(gòu)藐唠,只需調(diào)用方法就行

第三步帆疟,調(diào)用方法。

這個線性結(jié)構(gòu)的順序表比較簡單宇立,重點是定義順序表的結(jié)構(gòu)和相關(guān)的數(shù)組或變量踪宠,和初始化和清空列表。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末妈嘹,一起剝皮案震驚了整個濱河市柳琢,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌润脸,老刑警劉巖柬脸,帶你破解...
    沈念sama閱讀 216,997評論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異毙驯,居然都是意外死亡倒堕,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,603評論 3 392
  • 文/潘曉璐 我一進店門爆价,熙熙樓的掌柜王于貴愁眉苦臉地迎上來涩馆,“玉大人,你說我怎么就攤上這事允坚』昴牵” “怎么了?”我有些...
    開封第一講書人閱讀 163,359評論 0 353
  • 文/不壞的土叔 我叫張陵稠项,是天一觀的道長涯雅。 經(jīng)常有香客問我,道長展运,這世上最難降的妖魔是什么活逆? 我笑而不...
    開封第一講書人閱讀 58,309評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮拗胜,結(jié)果婚禮上蔗候,老公的妹妹穿的比我還像新娘。我一直安慰自己埂软,他們只是感情好锈遥,可當我...
    茶點故事閱讀 67,346評論 6 390
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著勘畔,像睡著了一般所灸。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上炫七,一...
    開封第一講書人閱讀 51,258評論 1 300
  • 那天爬立,我揣著相機與錄音,去河邊找鬼万哪。 笑死侠驯,一個胖子當著我的面吹牛抡秆,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播吟策,決...
    沈念sama閱讀 40,122評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼琅轧,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了踊挠?” 一聲冷哼從身側(cè)響起乍桂,我...
    開封第一講書人閱讀 38,970評論 0 275
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎效床,沒想到半個月后睹酌,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,403評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡剩檀,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,596評論 3 334
  • 正文 我和宋清朗相戀三年憋沿,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片沪猴。...
    茶點故事閱讀 39,769評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡辐啄,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出运嗜,到底是詐尸還是另有隱情壶辜,我是刑警寧澤,帶...
    沈念sama閱讀 35,464評論 5 344
  • 正文 年R本政府宣布担租,位于F島的核電站砸民,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏奋救。R本人自食惡果不足惜岭参,卻給世界環(huán)境...
    茶點故事閱讀 41,075評論 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望尝艘。 院中可真熱鬧演侯,春花似錦、人聲如沸背亥。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,705評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽隘梨。三九已至程癌,卻和暖如春舷嗡,著一層夾襖步出監(jiān)牢的瞬間轴猎,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,848評論 1 269
  • 我被黑心中介騙來泰國打工进萄, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留捻脖,地道東北人锐峭。 一個月前我還...
    沈念sama閱讀 47,831評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像可婶,于是被迫代替她去往敵國和親沿癞。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,678評論 2 354

推薦閱讀更多精彩內(nèi)容