數(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)這兩個維度去描述

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

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

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

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

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

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

線性表（list）

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

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

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

延伸閱讀

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

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