數(shù)據(jù)結(jié)構(gòu)(Java描述)之線性表

基礎(chǔ)概念

數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的集合。

邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 

關(guān)于數(shù)據(jù)結(jié)構(gòu)，我們可以從邏輯結(jié)構(gòu)和物理結(jié)構(gòu)這兩個(gè)維度去描述

邏輯結(jié)構(gòu)是數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的關(guān)系，是從邏輯意義上去描述的數(shù)據(jù)之間的組織形式。

邏輯結(jié)構(gòu)有4種：

• 集合結(jié)構(gòu)（數(shù)據(jù)元素之間僅以集合的方式體現(xiàn)，元素之間沒(méi)有別的關(guān)系）
• 線性結(jié)構(gòu)（數(shù)據(jù)元素之間存在一對(duì)一的關(guān)系）
• 樹(shù)（數(shù)據(jù)元素之間為一對(duì)多或多對(duì)一的關(guān)系）
• 圖（數(shù)據(jù)元素之間為多對(duì)多的關(guān)系）

物理結(jié)構(gòu)則是邏輯結(jié)構(gòu)在計(jì)算機(jī)中內(nèi)存中的存儲(chǔ)形式，分為兩種：

• 順序存儲(chǔ)結(jié)構(gòu)

• 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

線性表（list）

線性表是零個(gè)或多個(gè)數(shù)據(jù)元素的的有限序列

線性表是線性結(jié)構(gòu)，元素之間存在一對(duì)一的關(guān)系，線性表可通過(guò)順序和鏈?zhǔn)絻煞N方式來(lái)實(shí)現(xiàn)。

順序存儲(chǔ)結(jié)構(gòu)，是用一段地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的數(shù)據(jù)元素

延伸閱讀

• ssh框架 2016-09-30
• 阿里移動(dòng)安全 [無(wú)線安全]玩轉(zhuǎn)無(wú)線電——不安全的藍(lán)牙鎖 2017-07-26
• 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
• Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
• 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
• 從棧不平衡問(wèn)題 理解 calling convention 2017-07-26
• php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
• Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
• 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
• 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二) 2017-07-26

學(xué)習(xí)是年輕人改變自己的最好方式