一衫哥，數(shù)組
? ? ? ? 數(shù)組長度一旦定義圃伶，則不可變；數(shù)組中的元素都有整數(shù)索引毙芜；數(shù)組只能存儲同一類型的元素忽媒；數(shù)組可以存儲基本數(shù)據(jù)類型，也可以存儲引用數(shù)據(jù)類型
? ? ? ? 采用該結(jié)構(gòu)的集合腋粥，對元素的存取有如下特點:
? ? ? ? 查找元素快:通過索引晦雨，可以快速訪問指定位置的元素
? ? ? ? 增刪元素慢:每次添加元素需要移動大量元素或創(chuàng)建新的數(shù)組
? ? ? ? 總結(jié):查找快架曹，增刪慢
二，鏈表
? ? ? ? 采用該結(jié)構(gòu)的集合闹瞧，對元素的存取有如下特點:
? ? ? ? 多個節(jié)點之間绑雄，通過地址進行連接
? ? ? ? 查找元素慢:想查找某個元素，需要通過連接的節(jié)點奥邮，依次向后查找指定元素
? ? ? ? 增刪元素快:只需要修改連接下個元素的地址值即可
? ? ? ? 總結(jié):查找慢万牺，增刪快
三，棧＆隊列
? ? ? ? 1.堆棧漠烧，采用該集合的杏愤，對元素的存取有如下的特點:
? ? ? ? ? ? ? 先進后出:存進去的元素，要在它后面的元素依次取出后已脓，才能取出該元素
? ? ? ? 2.隊列珊楼，采用該結(jié)構(gòu)的集合，對元素的存取有如下特點:
? ? ? ? ? ? ? 先進先出:存進去的元素度液，要在它前面的元素依次取出后厕宗，才能取出該元素
